[Java] Collections 의 종류와 특징, List, Map, Set, Tree

자바에서 자주 사용하는 자료구조에는 List, Set, Map이 존재한다. 

List, Set은 Collections 아래 존재하고, Map은 따로 존재한다. 

<List>

- 순서가 있는 저장 공간

- 가변적인 저장 공간

- 배열은 크기가 정해져 있음

- 순서대로 검색하기 때문에 데이터가 뒤에 있는경우 속도가 문제 된다. 

ArrayList

• Java 1.2에서 도입된 Collection에서 구현
• Vector 클래스의 단점인 Thread-Unsafe, 낮은 성능을 보완하기 위해 제공됨
• 인덱스를 통한 아이템의 접근을 지원
• 내부적으로 배열을 가지고 있으며, 사이즈가 늘어날 경우 기존 배열의 데이터를 복사하여 처
• 데이터의 개수가 변하지 않는 경우에 효과적
• 잦은 데이터의 변경은 성능이 하락됨
• 탐색은 빠르지만 추가/삭제가 느림

LinkedList

• 각각의 데이터가 다음 데이터의 위치에 대한 정보를 가지고 있어서 데이터의 추가, 삭제가 빠름
• n 번째 요소에 대한 탐색이 시작지점부터 순차적으로 가야 하기 때문에 느림
• 탐색은 느리지만 추가/삭제가 빠름

<Set>

- 순서가 없고, 중복을 허용하지 않음 

<Map>

- 키(key)와 값(value)의 쌍으로 데이터를 관리 

- 키의 검색 속도가 검색 속도를 좌우 

<Tree>

- Java에는 TreeSet, TreeMap이 존재

- Tree로 생성하면 자동으로 값이 정렬

- Collections를 이용하여 sort() 하지 않아도 자동으로 정렬