HashMap

• Map 인터페이스를 구현한 대표적인 Map 컬렉션
• Map 인터페이스를 상속하고 있기에 Map의 성질을 그대로 가지고 있다.
• Key, Value로 구성된 Entry객체를 저장하는 구조
• Key, Value는 모두 객체
• 값은 중복 저장될 수 있지만, 키는 중복 저장될 수 없다.
• 기존에 저장된 키와 동일한 키로 값을 저장하면 기존의 값은 없어지고 새로운 값으로 대치된다.
• Hashing을 사용하기 때문에 많은 양의 데이터를 검색하는 데 있어서 뛰어난 성능을 보인다.

사용법

• Hashmap Import

	import java.util.HashMap

• 선언

	HashMap<String, String> map1 = new HashMap<String, String>(); // HashMap 생성
	HashMap<String, String> map2 = new HashMap<>(); // new에서 타입 파라미터 생략가능
	HashMap<String, String> map3 = new HashMap<>(map2); // map2의 모든 값을 가진 HashMap 생성
	HashMap<String, String> map4 = new HashMap<>(10); // 초기 용량(capacity) 지정
	HashMap<String, String> map5 = new HashMap<>(10, 0.7f); // 초기 용량(capacity), load factor 지정