LinkedList

• [Java Study] - LinkedList , Queue in Collection framework

  Java 2021. 9. 26. 16:23

  LinkedList는 java Collection framework에서 List 인터페이스를 구현한 클래스로 List 인터페이스로 사용 가능한 컬렉션입니다. LinkedList에는 Node로 불리는 요소가 있는데요 요소는 데이터와 다음 Node의 주소값 2가지로 나눌 수 있습니다. Head 는 오직 리스트의 첫번째 요소 주소값 만 가지고 있습니다. 리스트의 마지막 요소는 노드의 주소 값 부분이 null 입니다. 이렇게 이전요소와 다음요소가 직접적으로 연결된 데이터 구조를 linear data strucure(선형 자료구조) 라고 합니다. LinkedList 는 대표적인 선형 자료구조 중 하나입니다. 위의 예시는 타입을 Integer 으로 지정 했을 때이다. 데이터 값은 모두 Integer 메서드 Link..

  Read More