[java] Collection - List, Set, Map

Collection - List, Set
 
 
 
 
* List 계열 : (ArrayList, Vector, LinkedList 등)
1. 순서를 유지하고 저장
2. 중복 저장 가능
3. null 저장 가능 
4. add(), remove(), get() 사용 가능
 
* ArrayList : 
상당히 빠르고 마음대로 조절할 수 있는 
배열 단방향 포인터 구조로 자료에 대한 
순차적인 접근에 강점이 있다.
 
* Vector : 
ArrayList의 구형버전이며 
모든 메소드가 동기화 되어있다.
 
* LinkedList : 양방향 포인터 구조로 
데이터의 삽입, 삭제가 빈번할 경우 빠른 성능을 보장 
스택, 큐, 양방향 큐를 만들기 위한 용도
 
 
 
 
* Set 계열 : (HashSet, LinkedHashSet, TreeSet 등)
1. 순서를 유지하고 않고 저장
2. 중복 저장 안됨.(HashSet, TreeSet 등)
3. null 저장 가능
4. 순서가 없기 때문에 get()이 없고 iterator()를 통하여 가져 올 수 있음
5. add(), remove(), iterator() 사용 가능
 
* HashSet : 
가장 빠른 임의 접근 속도 순서를 전혀 예측할 수 없음
 
* LinkedHashSet : 
추가된 순서 또는 가장 최근에 접근한 순서대로 접근 가능
 
* TreeSet : 
정렬된 순서대로 보관하며 정렬방법을 지정할 수 있음.
 
 
 
 
* Map 계열 : (HashMap, HashTable, LinkedHashMap, TreeMap 등)
1. key = value 구조
2. key는 중복 불가능, value은 중복 가능
3. 
4. put(), remove(), get() 사용 가능