1. Arraylist 배열 + 리스트. 배열의 크기가 가변적이고 인덱스를 사용한다. (get()메서드 이용) 가변적이지만 배열의 확장과 같은 방식으로 배열의 길이를 늘린다. (복사->이동) 그래서 배열의 길이를 늘리는데 드는 시간은 배열과 같다. 배열의 타입은 Object[]이다. 그래서 요소들은 모두 객체다. 1-1. Array와 Arraylist의 차이 - 길이 불변 vs 가변 - List 인터페이스 메서드 사용 가능여부 1-2. ArrayList의 추가 & 삭제 중간에 값을 제거하거나 추가하면 한칸씩 밀리므로 최대 시간복잡도는 O(N)이다. 2. LinkedList LinkedList는 Array와 ArrayList와 달리 데이터가 메모리에 비연속적으로 저장된다. 각 요소들은 다음 자신과 연결된 ..
