솔직히 말하면...4년차까지 와서도 ArrayList만 쓰고 살았다.LinkedList? 면접 때나 나오는 얘기 아닌가 싶었는데,최근에 대용량 데이터 처리하다가 성능 차이를 체감했다.그때서야 진짜 차이를 알게 됐다.간단하게 구조 차이부터ArrayList - 배열 기반// 내부적으로는 이런 느낌Object[] elementData = new Object[10]; // 기본 크기 10연속된 메모리에 데이터를 저장한다. 인덱스로 바로 접근 가능.LinkedList - 노드 기반// 내부적으로는 이런 느낌class Node { Object data; Node next; Node prev;}각 노드가 다음/이전 노드의 주소를 가지고 있다. 체인처럼 연결됨.성능 차이 조회 성능 (get)// Arr..