
(3) LinkedList
·
자바/컬렉션 프레임워크
1. LinkedList - 배열은 자료구조가 간단하며 사용하기 쉽고 읽어오는데 걸리는 시간이 가장 빠르다는 장점이 있다. - 그러나 배열은 단점 또한 존재하는데 아래와 같다. (1) 크기를 변경할 수 없다. : 변경할 수 없으므로 새로운 배열을 생성해야 한다. : 또한 크게 생성하면 메모리 낭비가 있다. (2) 비순차적인 데이터의 추가 또는 삭제에 시간이 많이 걸린다. : 차례대로 추가하거나 뒤에서 데이터를 삭제하는 것은 빠르지만, 중간에 데이터를 추가한다면, 다른 데이터들을 복사해서 옮겨야 된다. - 위와 같은 단점들을 보완하기 위해서 링크드 리스트가 등장하게 되었다. - 배열은 연속적이지만, 링크드 리스트는 불연속적으로 구성되어 있다. - 위 그림처럼 링크드 리스트는 클래스 안에 2개의 속성을 가져..