LinkedList 특징
- 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조
- 자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인터)가 있음
- 자료가 추가 될때 노드 만큼의 메모리를 할당 받고 이전 노드의 링크로 연결함 (정해진 크기가 없음)
- 연결 리스트의 i 번째 요소를 찾는게 걸리는 시간은 요소의 개수에 비례 : O(n)
- jdk 클래스 : LinkedList
'JAVA' 카테고리의 다른 글
5-8.T extends 클래스 (0) | 2022.02.21 |
---|---|
5-7.제네릭(Generic) 프로그래밍 (0) | 2022.02.21 |
5-2.배열(Array) (0) | 2022.02.06 |
5-1.자료구조 (0) | 2022.02.04 |
4-3.String, StringBuilder, StringBuffer 클래스, text block (0) | 2022.01.28 |