- 각 요소는 자료 + 다음 요소 주소 를 가짐
- 물리적인 메모리는 떨어져있어도 논리적으로는 앞뒤 순서가 있음
- ArrayList에 비해 자료 추가, 제거 시간이 짧음
- 크기를 동적으로 증가시킬 수 있다
요소 추가, 제거
- 주소 값만 변경
제거할 요소는 GC가 수거
ArrayList vs LinkedList
- 사용하는 자료의 변동(추가, 삭제)가 많은 경우 👉 LinkedList
- 자료 변동이 거의 없는 경우 👉 ArrayList
메서드
addFirst( ) addLast( ) removeFirst( ) removeLast( ) . . .
