새로운 객체를 삽입하거나 삭제하기 간편 물리 메모리를 연속적으로 사용하지 않아도 되기 때문에 관리가 간편 ArrayList는 중간 인덱스의 객체를 제어하면 뒤의 객체의 인덱스가 1씩 앞으로 당겨지기때문에 빈번한 객체 삭제와 삽입이 일어나는 곳에서는 ArrayList보다 링크만 변경하면되는 LinkedList가 좋은 성능을 발휘 ArrayList는 내부 배열에 객체를 저장하여 인덱스로 관리하지만 LinkedList는 인접 참조를 링크하여 체인처럼 관리 수정 과정 탐색, 삽입, 삭제: O(n) 시작과 끝의 삽입, 삭제: O(1) ArrayList vs LinkedList 구분 순차적으로 추가/삭제 중간에 추가/삭제 검색 ArrayList 빠름 느림 빠름 LinkedList 느림 빠름 느림 메소드 정리 값 추..