반응형
-각 노드가 데이터와 포인터를 가지고 한줄로 연결되어있는 방식이다.
-노드의 포인트가 이전 노드,다음노드에 대한 정보를 가지고있고, 연결을 담당한다.
-삭제,추가에 대해서 빠르다
-검색에 대해서는 순차 탐색을 해야하기때문에 느리다.(인덱스가 없다)
반응형
'Language > [Java]' 카테고리의 다른 글
| [Java] singleTon 디자인 패턴 (0) | 2022.03.29 |
|---|---|
| [Java] Reflection 개념 및 사용법 (0) | 2022.03.29 |
| [Java] Vetor 개념 및 사용 방법 (0) | 2022.03.29 |
| [Java] Wrapper 클래스 (0) | 2022.03.29 |
| [Java] ==와 equals 차이 (0) | 2022.03.29 |
