List, Map,Set 정리

 

//맵 : key, value
Map<String, String> map = new HashMap<String, String>();

//셋
HashSet<Integer> hash = new HashSet<Integer>();

인터페이스	구현 클래스	특징
List	LinkedList Stack Vector ArrayList	순서가 있는 데이터의 집합, 데이터의 중복을 허용함
Set	HashSet TreeSet	순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않음
Map	HashMap TreeMap HashTable Properties	키(key)와 값(value)의 쌍으로 이루어진 데이터의 집합 순서는 유지되지 않고, 키는 중복을 허용하지 않으며 값의 중복을 허용함

 ArrayList의 특징

• 동기화를 보장해주지 않는다.
• 배열에 동적 메모리 증가 기능을 구현한 클래스이다.
• 동기화 지원 방법 : List list = Collections.synchronizeList(new ArrayList(…));
  
• add() method : Data 삽입할 때 사용
  
• get() method : Data 추출할 때 사용
• toArray() method : ArrayList로부터 배열을 얻어낼 때 사용
• contains() method : Data의 존재 유무를 알기 위해 사용
• size() method : ArrayList의 요소 개수를 얻어낼 때 사용

 

 

HashSet의 특징

• add() method : Data 삽입할 때 사용
• next() method : Data 추출할 때 사용(HashSet의 Data 추출은 Iterator을 이용하면 됨)
• remove() method : Data를 삭제할 때 사용
• contains() method : Data의 포함여부를 알기 위해 사용
• size() method : HashSet의 요소 개수를 얻어낼 때 사용

HashMap

• 객체 생성 : Map<String, Integer> map = new HashMap<String, Integer>();
  
• put() method : Data 삽입할 때 사용
  
• get() method : Data를 추출할 때 사용, argument값은 Key를 사용

 

Sorted를 지원하지 않는 클래스

• HashSet, HashMap

Sorted를 지원하는 클래스

• TreeSet, TreeMap