🛠️ Singly LinkedList 실전 구현 강의 (JAVA)

Singly LinkedList 자료구조 Singly Linkedlist(단일 연결 리스트) 특징으론 다음과 같이 요약이 가능하다. 노드(객체)를 연결하여 리스트 처럼 만든 컬렉션 (배열이 아님) 데이터의 중간 삽입, 삭제가 빈번할 경우 빠른 성능을 보장한다. 하지만 임의의 요소에 대한 접근 성능은 좋지 않다. 특히 Singly Linked List는 단방향 연결 리스트이기 때문에 만일 리스트의 끝 요소를 탐색하려면, 처음(head)부터 끝까지 순회하며 탐색해야 하기 때문에 굉장히 효율이 떨어진다. (이를 개선한 것이 Doubly Linked List) 이밖에 데이터의 저장순서가 유지되고 중복을 허용한다. [JCF] 🧱 LinkedList 구조 & 사용법 - 정복하기 LinkedList 컬렉션 자바의 L..

인파_

2023.02.09