ArrayList ※계층도 숙지 중요 Collection |__ List |__ ArrayList, LinkedList * List 특징(ArrayList와 LinkedList의 공통점) 1. 중복 저장 허용 2. 저장 순서 유지 (인덱스 존재) ArrayList vs LinkedList - ArrayList 장점: 검색/조회 속도 n 번째 데이터에 대한 검색/조회 속도가 빠르다! 왜? 배열은 고정크기 연속된 메모리 공간에 있기 때문에 배열첨자연산 → 포인터 연산으로 매우 빠르게 n 번째 데이터 가져올 수 있다. - ArrayList 단점: 삽입, 삭제 배열이니까 length(데이터 개수) 범위 내에서 운용. 사용하지 않는 데이터에 대해서도 메모리에 차지하고 있다. 동적으로 데이터가 늘어나고 줄어드는 것..