해시 Hash

데이터를 효율적으로 저장하고 검색하기 위한 알고리즘

Java 에선 HashMap, HashSet, Hashtable

 

- 해시 알고리즘을 사용하여면 먼저 데이터의 해시 값을 계산해야 하는데, 하나의 객체 당 하나의 해시 코드가 생성 됨.

 

Key-value 에서 key를 테이블에 저장할 때 key 값을 Hash Method 를 이용해 계산을 수행한 후, 그 결과값을 배열의 인덱스로 사용하여 저장하는 방식이다.

 

선언

HashMap<String, Integer> map = new HashMap<>();

입력 

map.put("apple", 100); /// key : value
map.put("banana", 200); /// key에 값 넣기
map.put("orange", 300);

출력

System.out.println("apple의 값 " + map.get("apple")); /// get으로 값 출력하기

삭제

map.remove("banana"); /// remove로 값 삭제

값 가져오기

map.containsKey("Banana")
map.containsValue(5)