LinkedList
- List 구현 클래스 -> ArrayList와 사용 방법 동일하나 내부 구조는 다름
- ArrayList : 배열로 만들어져 있어서 인덱스 사용
- LinkedList : 인접 참조를 링크해서 체인처럼 관리 (이전/다음 객체의 주소 갖고 있음)
- 특정 인덱스에서 객체를 제거하거나 추가하게 되면 바로 앞뒤 링크만 변경
- 빈번한 객체 삭제와 삽입이 일어나는 곳에서는 ArrayList보다 성능 좋음
'Backend > Java' 카테고리의 다른 글
| this (0) | 2021.11.30 |
|---|---|
| ArrayList와 LinkedList와 처리 시간 비교 (0) | 2021.11.30 |
| ArrayList에 DTO 객체 저장 (0) | 2021.11.30 |
| 컬렉션 프레임워크(Collection Framework) (0) | 2021.11.30 |
| 제네릭 (Generic) (0) | 2021.11.29 |