Java 컬렉션 프레임워크와 종류

[컬렉션 프레임워크]

- 다수의 데이터를 쉽게 처리할 수 있는 표준화된 방법을 제공하는 클래스들

- 표준화된 프로그래밍 방식

컬렉션 프레임웍의 핵심 인터페이스 - List, Set, Map

1) List

순서가 있는 데이터의 집합. 데이터의 중복을 허용한다.

ex) ArrayList, LinkedList, Stack, Vector 등

ArrayList	-순차적으로 추가/삭제하는 경우는 ArrayList가 LinkedList 보다 빠르다  -추가/삭제가 느리므로 다루고자 하는 데이터의 개수가 변하지 않을 때 사용하면 좋다.
LinkedList	-중간 데이터를 추가/삭제하는 경우LinkedList 가  ArrayList 보다 빠르다  -구조가 간단하며 사용하기 쉽다.  -크기를 변경할 수 없기때문에 메모리가 낭비된다.  -데이터가 많을수록 접근성이 떨어짐

2) Set

순서를 유지하지 않는 데이터의 집합. 데이터의 중복을 허용하지 않는다.

ex) HashSet, TreeSet 등

3) Map

키(key)와 값(value)으로 이루어진 데이터의 집합

순서는 유지되지 않으며, 키는 중복을 허용x, 값은 중복 허용o

ex) HashMap, TreeMap, HashTable, Properties 등

HashMap	-배열과 연결이 결합된 형태.  -추가, 삭제, 검색, 접근성이 모두 뛰어남  -검색에 최고 성능을 보인다
TreeMap	정렬과 범위검색에 적합. 검색기능은 hashmap보다 떨어짐.

---

* 출처: 자바의 정석 (남궁성 저)