자바 - 컬렉션 프레임워크 : LinkedList
2017. 8. 3. 20:51
본 내용은 자바의 정석 3rd Edition을 참고하여 작성되었습니다. 개인적으로 학습한 내용을 복습하기 목적이기 때문에 내용상 오류가 있을 수 있습니다. 1. Linked List 배열의 단점 배열은 가장 기본적인 형태의 자료구조로 구조가 간단하며, 사용하기 쉽고 데이터를 읽어오는데 걸리는 시간이 가장 빠르다는 장점을 가지고 있지만, 아래와 같은 단점이 존재한다. 크기를 변경할 수 없다. 크기를 변경할 수 없으므로 새로운 배열을 생성해 데이터를 복사하는 작업이 필요하다. 실행속도를 향상시키기 위해서는 충분히 큰 크기의 배열을 생성해야하므로 메모리가 낭비가 될 수 있다. 비순차적인 데이터의 추가, 삭제에 시간이 많이 걸린다. 차례대로 데이터를 추가하고, 삭제하는 것은 빠르다. 배열의 중간에 데이터를 추가..