[카카오100프로젝트][기술면접대비정리]LinkedList
- study
- 2021. 3. 23. 21:02
LinkedList란
- 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조
- 노드의 포인터가 이전 노드와 다음 노드와의 연결을 담당
- Node는 LinkedList에 객체를 추가하거나 삭제하면, 앞뒤 링크만 변경되고 나머지 링크는 변경되지 않음
- 중간에 데이터를 추가, 삭제 하더라도 전체 인덱스가 한 칸씩 뒤로 밀리거나 당겨지는 일이 없어 ArrayList에 비해 추가나 삭제가 용이
- 인덱스가 없어서 특정요소에 접근하기 위해서는 순차 탐색이 필요
'study' 카테고리의 다른 글
[Spring]Request Mapping (2) | 2021.04.13 |
---|---|
DAO와 Repository (7) | 2021.04.08 |
[Android Architecture] 데이터를 처리하는 Model (0) | 2020.07.05 |
[Android] implementation, testImplementation, androidTestImplementation 차이 (0) | 2020.06.28 |
[flutter]안드로이드 버전코드, 버전이름 업그레이드 하기 (0) | 2020.06.28 |