HashMap

[Java] 해시맵 (HashMap)

해시맵 (HashMap) 해시맵은 이름 그대로 해싱(Hashing)된 맵(Map)이다. 맵이라는 것은 키(Key)와 값(Value) 두 쌍으로 데이터를 보관하는 자료구조이다. 여기서 키는 맵에 오직 유일하게 있어야 한다. 즉, 같은 맵에 두 개 이상의 키가 존재하면 안된다는 것이다. 이름 그대로 열쇠이기 때문에 그 열쇠로 짝인 값(Value)을 찾아야하기 때문이다. 값은 중복되어도 상관이 없다. HashMap과 사용법이 거의 동일한 컬렉션(Collection)에는 Hashtable이 있다. 두 클래스의 차이점은 Thread 관점에서 안전하냐(Hashtable), 안전 하지 않은 대신 속도가 빠르냐(HashMap)이다. Map 인터페이스를 구현한 HashMap은 키를 해싱하여 자료를 저장하고 꺼내오기 때문..