[Java] HashMap 사용법

코테를 풀 때 중요한 HashMap에 대해서 알아보겠다. 

우선 HashMap은 Map<K, V> 인터페이스를 상속받은 클래스로, '키(key)'와 '값(value)'의 쌍으로 구성되는 요소이다.

해시맵은 내부에 '키'와 '값'을 저장하는 자료 구조를 가지고 요소를 삽입하거나 검색 혹은 삭제 수정이 가능하다.

 

HashMap의 선언과 사용

HashMap<String, String> map = new HashMap<String, String>();	// 해시맵 생성
map.put("apple", "사과");	// 값을 삽입. 만약에 키에 해당하는 값이 이미 존재한다면, 수정됨.
String kor = h.get("apple"); 	// 키에 해당하는 값을 검색.

HashMap<String, String> 컬렉션의 내부 구성

 

HashMap의 장단점

1. 요소의 삽입, 삭제 시간이 매우 빠르다. 요소의 위치를 결정하는 해시 함수가 간단한 코드로 이루어지며, Vector<E>나 ArrayList<E>와 달리 요소의 삽입 / 삭제 시 다른 요소들의 위치 이동이 필요 없기 때문이다.

 

2. 요소 검색은 더욱 빠르다. 해시맵의 get(key) 메소드가 호출되면 해시 함수가 key가 저장된 위치를 단번에 찾아내므로, Vector<E>나 ArrayList<E>에서처럼 모든 요소들을 하나씩 비교하는 시간 낭비가 전혀 없기 때문이다.

 

3. 인덱스를 이용하여 요소에 접근할 수 없고 오직 "키"로만 검색해야 하는 것이 단점이다. 따라서 빠른 삽입과 검색이 필요한 응용에 적합.

HashMap<K, V> 클래스의 주요 메소드

이 표에 없는 메소드가 있다

 

getOrDefault(K, DefaultValue)

HashMap<Character, Integer> map=new HashMap<>();
map.getOrDefault('A', 0);

코테에서 자주 사용할 수 있기 때문에 유용한 메서드로, 첫 번째 매개변수로 값을 찾고 싶은 키 값을 넣고, 만약에 해당하는 키가 null일 경우에 지정해줄 값을 두 번째 매개변수에 넣어주면 NullPointerException이 발생하지 않도록 처리 가능하다.

 

KeySet()

또한 위의 표에 명시되어 있는 KeySet()이란 메서드는 해시맵의 전체 검색을 하고 싶을때 매우 유용하게 사용할 수 있는 메서드이다.

for(char key : map.keySet()){
    System.out.println(key+" "+map.get(key));
}

위와 같이 사용할 수 있다.