DevBoi

[Java] LinkedList 본문

Language/[Java]

[Java] LinkedList

HiSmith 2022. 3. 29. 10:13
반응형

-각 노드가 데이터와 포인터를 가지고 한줄로 연결되어있는 방식이다.

-노드의 포인트가 이전 노드,다음노드에 대한 정보를 가지고있고, 연결을 담당한다.

-삭제,추가에 대해서 빠르다

-검색에 대해서는 순차 탐색을 해야하기때문에 느리다.(인덱스가 없다)

반응형

'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