[JAVA] 얼렁뚱땅 Hashmap 정리

파이썬에서 코딩테스트 준비 할 때 많이 사용했던 것 중 하나인 "Dictonary"

자바에서는 Dictonary 어떻게 쓰나 구글링을 해보았는데

"Hashmap"을 쓰면 된다고 했다.

 

Dictonary를 사용했던 이유는 하나하나 Searching하는 것이 아니라

바로 딱하면 딱 나올 수 있도록 하기 위함이었는데,

Hashmap도 이와 같이 활용하면 좋을 듯 싶다.

실제로 get 하는데 걸리는 시간 복잡도는 O(1)이니 적극 활용해야겠다.

 

import java.util.*;

// HashMap 맨 처음 정의
HashMap<Integer, Integer> where = new HashMap<Integer,Integer>();

// HashMap에 데이터 넣기
// Key : mId, value : new_index
where.put(mId, new_index);

// Key가 mId인 거 지우기
where.remove(mId);

// Key가 mId인 거 value 가져오기
int lock_num = where.get(mId);

// key랑 value값 가져오기
Set set2 = where.entrySet();

// key 값들만 가져오기
Set set2 = hashMap.keySet()

 

외우자 외우자 문법은 외우면 되는거다 .. !!!!!!!!!!!!