Map 과 HashMap 차이
Map 과 HashMap 의 차이를 알아보자. 둘의 가장 큰 차이는 특정 키에 대한 값을 찾는 과정에서, Hash_Map 은 이름 그대로 Hash Table 을 이용해서 키-값 관계를 유지하며, Map 은 red-black tree 알고리즘을 이용한다. Map Map 은 Key 와 Value 를 가진 집합이며, 중복을 허용하지 않는다. 즉, 한개의 Key에 한개의 Value 가 매칭된다. Java.util 패키지에 여러 집합들을 사용하기 위한 여러 Interface 와 class 들이 정의되어 있다. Map은 키(Key)와 값(Value)으로 이루어진 데이터의 집합이다. 순서는 유지되지 않으며, 키는 중복을 허락하지 않는다. Map의 클래스로는 TreeMap, HashTable, HashMap등이 있다...