“검색은 `ArrayList`가 빠르고, 삽입/삭제는 `LinkedList`가 빠르다.” ? 1. 공통점선형 자료구조순서가 있다.인덱스 기반 접근이 가능하다. (List 인터페이스 구현)중복 허용동기화 X (Vector 제외) 하지만 내부 구조는 완전히 다르다고 한다. 2. 내부 구조 차이📦 ArrayList내부는 동적 배열 (Dynamic Array)연속된 메모리 공간인덱스로 바로 접근 가능ArrayList list = new ArrayList();list.add(10);list.get(0); // O(1) 🔗 LinkedList내부는 이중 연결 리스트 (Doubly Linked List)노드가 서로 포인터로 연결메모리 비연속LinkedList list = new LinkedList();list..