Collection

데이터 집합, 그룹을 의미한다.

 

collection의 interface 는 List, Set, Queue 로 크게 3가지로 나타낼 수 있다.

Map의 경우 상속을 받지는 않지만 collection 으로 분리한다.

 

인터페이스 

 Set 

구현 클래스

HashSet, TreeSet  - 순서를 유지하지 않는 데이터의 집합으로 데이터의 중복을 허용하지 않는다.

 

List 

LinkesList, Vector, ArrayList  - 순서가 있는 데이터의 집합으로 데이터의 중복을 허용한다.

 

Queue 

LinkedList, PriorityQueue  - List 와 유사

 

Map 

Hashtable, HashMap, TreeMap - 키와 값의 쌍으로 이루어진 데이터의 집합으로 순서는 유지되지 않으며 키의 중복을 허용하지 않으나 값의 중복은 허용된다

 

-Set 인터페이스

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

HashSet - 가장 빠른 임의 접근 속도, 순서를 예측할 수 없음

TreeSet - 정렬방법을 지정할 수 없음

 

List 인터페이스

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

LinkedList - 양방향 포인터 구조로 데이터의 삽입, 삭제가 비번할 경우 데이터의 위치보안만 수정하면 되기에 유용,

스택, 큐, 양방향 큐 등을 만들기 위한 용도로 쓰임

Vector - 과거의 대용량을 처리하기 위해 사용했으며, 내부에서 자동으로 동기화 처리가 일어나 비교적 성능이 좋지 않고 무거워 잘 쓰이지 않음.

ArrayList - 단방향 포인터 구조로 각 데이터에 대한 인덱스를 가지고 있어 조회 기능에 성능이 뛰어남.

 

Map 인터페이스 

키, 값의 으로 이루어진 데이터의 집합으로 

순서는 유지되지 않으며 키의 중복을 허용하지 않으나 값의 중복은 허용된다.

HashTable - HashMap 보다는 느리지만 동기화 지원, null 불가

HashMap - 중복과 순서가 허용되지 않으며 null이 올 수 있다

TreeMap 정렬된 순서대로 키와 값을 저장하여 검색이 빠름

 

<> - generin 안에 데이터의 타입을 넣음  안쪽에는 자료형 객체가 나와야함 String Integer 같은  

size(); 백터 내부에 저장된 데이터의 수 

capacity(); 백터 내부 총 저장공간, 백터는 변수의 개수가 증가함.

 

Set 의 장점 : 저장 데이터의 중복을 허용하지 않고, null 하나만 허용한다.

Set 의 단점 : 원소들의 순서가 일정학 저장되지 않는다.

 

 

읽기 파일 :