Stack (1) 썸네일형 리스트형 [Java] 컬렉션(Collection) - 2. List(LinkedList), Stack, Queue LinkedList - ArrayList가 배열을 이용해서 발생할 수 있는 성능적인 단점을 보완하고자 고안되었다. - 내부는 이중 연결 리스트로 구현 되어 있다. 단일 연결 리스트 - 저장한 요소가 순서를 유지하지 않고 저장되지만 이러한 요소들 사이를 링크로 연결하여 구성하며 마치 연결된 리스트 형태인 것 처럼 만든 자료구조이다. 요소의 저장과 삭제 시 다음 요소를 가리키는 참조 링크만 변경하면 되기 때문에 요소의 저장과 삭제가 빈번히 일어나는 경우 ArrayList보다 성능면에서 우수하다. 하지만 단일 연결 리스트는 다음 요소만 링크하기 때문에 이전 요소로 접근하기 어렵다. 이를 보완하고자 나온 것이 이중 연결 리스트이다. 이중 연결 리스트 - 단일 연결 리스트는 다음 요소만 링크하는 반면 이중 연결 .. 이전 1 다음