구조적 차이 ArrayList의 구조 (배열 기반) 연속된 메모리 블록에 데이터를 저장인덱스로 직접 접근 가능 (O(1))중간 삽입/삭제 시 데이터를 이동해야 해서 비용이 큼 (O(N))배열은 연속된 메모리 공간에 데이터를 저장하므로, 특정 위치에 데이터를 삽입하거나 삭제하려면 해당 위치 이후의 모든 데이터를 이동시켜야 합니다. LinkedList의 구조 (이중 연결 리스트) 각 요소가 "노드"로 저장되며, 노드는 next와 prev 포인터를 가짐메모리가 연속적이지 않음 (임의의 위치에 저장됨)중간 삽입/삭제는 빠름 (O(1)) (포인터만 변경하면 됨)검색(get(index)) 시 처음부터 탐색해야 해서 느림 (O(N)) 시간복잡도 차이연산ArrayListLinkedList접근O(1)O(n)처음 위치에 ..
