해쉬 자료구조

해쉬 : 정렬하지 않고도 빠르게 탐색이 가능한 자료구조

HashMap<key, value> map = new HashMap<>();

• put(key, value)
• get(key)
• remove(key)
• containsKey(key)
• keySet()
  ex) for(Object o : map.keySet())

* HashTable은 멀티스레드 환경에서 safe한 자료구조

HashSet<?> set = new HashSet<>();

• add()
• remove()