java collection framework

Collection

List는 순서가 있으며 데이터의 중복을 허락함

SET은 순서가 의미가 없고 DATA 중복을 허락하지 않음

List

- 삽입된 순서가 있음

- data 중복 가능

 

 Stack

 - Last In First Out

 Vector

 - 자동으로 동기화를 보장함

 - ArrayList에 동기화가 보장되로록 최적화한 클래스

 ArrayList

 - 동기화를 보장하지 않음

 - 배열에 동적 메모리 증가 기능을 구현한 클래스

Set

- 집합적 개념의 컬렉션

- 순서에 의미가 없음

- data 중복이 안됨

 

 HashSet

Map

List와 Set이 순서나 집합적인 개념의 인터페이스라면 Map은 검색 개념이 들어간 인터페이스다.

Map은 key와 value 형태로 삽입되며, key를 이용해 value를 얻을 수 있따.

 HashTable, HashMap

 - 내부적으로 모두 hash 기법을 이용

 - map 인터페이스를 구현

 - key와 value를 이용해 데이터 관리

 - HashTable은 동기화 보장되지만 HashMap은 안됨

 

HashMap

- 객체생성 : Map <String, Object> map = new HashMap<String, Object>();

HashTable

- 객체생성 : HashTable<String, Object> ht = new HashTable<String, Object>();

Sorted를 지원하는 클래스

- TreeSet , TreeMap