-
Java API 분석__LinkedList개발입문/JAVA 2017. 7. 25. 15:56
public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, Serializable 1. LinkedList 는 배열보다 메모리 공간 측면에서 훨씬 유리하다. - 배열과 같은 ArrayList 와 Vector 는 각 위치가 정해져있고, 그 위치로 데이터를 찾는다. 그래서 추가 삭제를 하면 메모리 위치를 이동해야 한다! - 그에 반해 LinkedList 는 중간에 있는 데이터를 삭제하면, 지운 데이터의 앞에 있는 데이터와 뒤에 있는 데이터를 연결하면 그만이다.위치를 맞추기 위해서 값을 이동하는 단계를 거칠 필요가 없다는 뜻! 2. LinkedList 는 List 뿐 아니라 Queue 와 Deque 인터페이스..