구티

List Interface를 구현하는 ArrayList, Vector, LinkedList에 대해 알아보도록 하겠습니다. 3 자료구조에 대한 클래스 계층은 아래 그림과 같습니다. ArrayList vs Vector Vector 는 ArrayList와 거의 동일하며, 유일한 차이점은 동기화(synchronized)입니다. 이로 인해 ArrayList 보다는 오버헤드가 더 있습니다. 그래서 대부분의 자바 프로그래머들은 ArrayList를 더 많이 사용하고, 동기화가 필요한 경우에는 명시적으로 동기화를 구현합니다. ArrayList vs LinkedList 두 자료구조의 시간 복잡도를 살펴보겠습니다. ArrayList LinkedList get() O(1) O(n) add() O(1) O(1) amortize..