단단히

[LinkedList] LinkedList는 List 구현 클래스이다. 때문에 ArrayList와 비슷한 사용방법을 가지고 있지만 내부 구조는 완전히 다르다. LinkedList는 체인처럼 인접 참조를 링크해서 관리한다. 연결된 앞뒤 링크만 변경되고 나머지 링크는 변경되지 않는다. 마찬가지로 특정 인덱스를 삽입할 때도 앞뒤 링크만 변경되고 나머지 링크는 변경되지 않는다. 위 그림과 같이 앞뒤의 링크만 변경되기 때문에 빈번한 객체 삽입과 삭제가 일어나는 곳에서 좋은 성능을 발휘한다. [ ArrayList VS LinkedList ] - 차이점 - 속도 차이 ArrayList와 LinkedList의 속도 차이는 생각보다 많이 난다. 위의 코드에서는 반복을 100,000으로 지정했기에 나름 결과를 바로 볼 수..