[Java] 해쉬맵 HashMap

import java.util.HashMap;

class myClass {
	public static void main(String [] args) {
    	HashMap<String, Integer> hm = new HashMap<String, Integer>();
    }
}

key로 String 값을 가지며, value로 Integer값을 가지는 해쉬맵 hm의 생성

 

해쉬맵은 key-value 쌍으로 이루어진 자료구조이다.

key는 중복이 불가한 유일한 값이며, value는 중복해서 입력할 수 있다.

이름대로 Hashing을 이용하여 값을 저장하기 때문에, 다량의 정보 속에서 특정 정보를 검색해내는데 탁월한 성능을 보인다.

저장된 정보의 양이 늘어나더라도 탐색에 소요되는 시간이 늘어나지 않는다는 점이 해쉬맵의 가장 큰 장점이다.

 

해쉬맵에 저장된 값들을 꺼낼 때는 그 순서가 유지되지 않는다.

순서의 유지가 필요한 경우 LinkedHashMap을 이용할 수 있다.

 

 

 

hm에 Key와 Value를 추가하기

hm.put(key, value);

해쉬맵에 key를 생성하고 value 값을 추가한다.

key가 이미 존재할 경우 value는 새로 입력한 값으로 대체된다.

 

 

 

 

 

특정 Key 값에 할당된 Value를 가져오기

hm.get(key);

인자인 key를 이용해 value를 가져온다.

key에 맞는 value가 없을 경우 null이 반환된다.

 

 

 

 

특정 Value를 가진 Key를(들을 모두) 가져오기

해쉬맵의 key는 중복이 불가능하지만, value는 중복이 가능하기 때문에 동일한 value를 가진 여러 key가 존재할 수 있다.

따라서 모든 key값을 가져온 후에 특정 value를 가진 key가 무엇인지를 탐색하여야 한다.