List - LinkedList

• 배열은 구조가 간단하고 연속적인 데이터를 읽는데 걸리는 시간이 짧음
• 하지만 크기를 변경할 수 없음
• 또한 비순차적인 데이터의 추가나 삭제에 시간이 많이 걸림

LinkedList

• 배열의 단점을 보완하기 위해 생김
• 불연속적으로 존재하는 데이터를 연결
• 다음 요소를 가리키는 노드를 가지고 있는 구조
• 변경에 유리함
• 데이터를 삭제하는 경우 삭제하는 요소의 연결을 끊고 다음 요소랑 연결만 하면 가능
• 즉, 단 한 번의 참조변경만으로 삭제가 가능
• 리스트 중간의 요소(비순차적)를 추가하거나 삭제 하는 경우에만 ArrayList보다 좋음
• 메모리 사용은 ArrayList보다 효율적이지만 데이터가 많을수록 접근성이 떨어짐

Linked List (연결 리스트)

데이터의 수정은 빠르지만 불연속적이라 데이터 접근성이 나쁨

Doubly Linked List (이중 연결 리스트)

• 자바에서 구현되어 있는 리스트

연결 리스트에서 접근성을 향상 시킨 리스트로 전과 후의 요소의 노드(참조)를 갖고 있음

하지만 노드끼리 연결이 두개씩 되어 있기 때문에 연결 리스트보다 수정에 있어서 느리고

여전히 배열보다는 접근성이 좋지 않음

Doubly Circular Linked List (이중 원형 연결 리스트)

이중 연결 리스트에서 추가적으로 처음과 끝의 요소끼리 노드를 연결한 리스트