Language & Framework/Java
2022. 6. 12.
자바 ArrayList와 LinkedList는 무엇인가? 성능 비교 (+ Vector..?)
ArrayList와 LinkedList, 그리고 Vector은 List interface를 구현한 클래스이다. 이 중 Vector은 혼자 뒤에 List가 없는데. Collections framework(+List Interface)가 생기기 전에 만들어진 클래스라 그렇다. ArrayList와 거의 같은 구현 원리와 기능을 가지고 있으며, ArrayList는 쓰레드와 비동기적으로 작동한다던지.. 배열이 추가 복사될 때 2배가 아닌 1.5배 늘어난다던지, 지원하는 세부 메서드가 다르다던지 등등의 차이점은 있으나 결론만 말하자면 이제와서 굳이 Vector을 사용할 이유는 없다. 우선 List, ArrayList, LinkedList의 특징을 간략하게 알아보자. 1. List : List 인터페이스는 중복을 허..