자료구조_알고리즘/자료구조_Java
[JAVA/자료구조] List, LinkedList, ArrayList
Interface List 공식 문서 https://docs.oracle.com/javase/8/docs/api/java/util/List.html List List는 Array(배열)와 비슷한 자료구조이다. 그런데 배열에는 몇 가지 단점들이 있다. 배열은 미리 크기를 지정하여 그 공간을 확보해 놓고 사용해야 하고, 그 크기를 변경할 수 없다. 이 크기를 조절할 수 없는 것이 가장 큰 단점이다. 그래서 List를 사용한다. List는 생성할 때 크기를 지정하지 않고, 값이 추가될 때마다 List의 크기가 커진다. LinkedList와 ArrayList List는 일반적으로 LinkedList, ArrayList를 사용한다. LinkedList와 ArrayList는 구조적으로 차이가 있다. 우선 Linke..
