LinkedList

[Java] day19. 컬렉션 프레임워크 LinkedList

하루만에 많을 양을 학습하려니 약간 헤롱거리는 것이.. 이게 그 말로만 듣던.. 타자치는 감자 상태??? 가 되어버렸다. LinkedList ArrayList가 배열을 이용해서 발생할 수 있는 성능적인 단점을 보완하고자 고안되었다. 내부는 이중 연결리스트로 구현 되어 있다. 단일 연결 리스트 저장한 요소가 순서를 유지하지 않고 저장 되지만 이러한 요소들 사이를 링크로 연결하여 구성하며 마치 연결 된 리스트 형태인 것 처럼 만든 자료구조이다. 요소의 저장과 삭제 시 다음 요소를 가리키는 참조 링크만 변경하면 되기 때문에 요소의 저장과 삭제가 빈번히 일어나는 경우 ArrayList보다 성능면에서 우수하다. 하지만 단일 연결리스트는 다음 요소만 링크하기 때문에 이전 요소로 접근하기 어렵다. 이를 보완하고자 만..