알고리즘)[JAVA] HashMap

Map<String, Integer> m = new HashMap<>();
Hashtable<String, Integer> ht = new Hashtable<String, Integer>();
HashMap<String, Integer> hm = new HashMap<>();

 

선언은 위와같이함

해시맵 이외에 해시테이블과 맵또한 넣어놓음

 

기본적으로

hm.put(key(String)값, value(Integer)값);
//위처럼 값을 집어넣고

hm.get(key값)
//위처럼 key에 해당하는 value를얻어옴

 

유용한 함수로는 getOrDefault()

 

hm.getOrDefault(key, Default-value);

 

위와같이 사용하는데 원하는 key에 해당하는 value가 존재하지 않을경우 default값을 return시킨다.

 

또다른 함수로는 putIfAbsent();

hm.putIfAbsent(key, value);

 

key가 이미 value와 매핑되어있을경우 매핑되지 않는다.

예를들면 

hm.putIfAbsent("first", 1);
hm.putIfAbsent("first", 2);
//같은 key값에 두번 value를 집어넣음

 

위와 같은경우 first에대한 value는 1이 된다.

 

해시 key 탐색하는방법

 

hashmap은 array와같이 인덱스가 정해져있지않다. 이런경우 아래와 같은 방법을 통해 순차탐색을 가능하게한다.

Set set = hm.keySet();
Iterator iterator = set.iterator();

while(iterator.hasNext()){
  String key = (String)iterator.next();
  System.out.println("hashMap Key : " + key);
}

 

해시 value를 탐색하는 방법

 

위와 같은 방식을 사용하다가 hm.get(key)로 value를 구해도 상관은없지만 다른방법이 있다.

 

Set set = hm.entrySet();
Iterator iterator = set.iterator();

while(iterator.hasNext()){
  Map.Entry entry = (Map.Entry)iterator.next();
  String key = (String)entry.getKey();
  String value = (String)entry.getValue();
  System.out.println("hashMap Key : " + key);
  System.out.println("hashMap Value : " + value);
}

 

위처럼 keySet()이 아닌 entrySet()을 사용해서  key와 value를 동시에 구할수 있다.