Linked List(연결 리스트)
정의
요소가 추가될 때마다 메모리를 할당받고,
요소와 다음 요소의 주소를 가지고 있는 노드가 연결된 자료구조
장점
- 중간에 요소를 저장하고, 제거하는 데 시간이 적게 걸림
Linked List 용어
리스트(List)
집합의 단위
노드(Node)
요소와 다음 요소의 주소를 저장하는 부분(포인터 변수)
Head(헤드)
리스트의 첫번째 노드
Tail(테일)
리스트의 마지막 노드
'JAVA > 컬렉션 프레임워크' 카테고리의 다른 글
| 15. 배열과 Linked List의 차이점 (0) | 2023.02.17 |
|---|---|
| 14. Linked List 기본구조 (0) | 2023.02.16 |
| 12. ArrayList와Vector클래스 (0) | 2023.01.17 |
| 09.Map인터페이스 (0) | 2022.12.21 |
| 08.Collection인터페이스 (0) | 2022.12.19 |