코린이의 기술 블로그

Hash 본문

자바의 늪

Hash

미늬온 2021. 11. 30. 19:37

hash ?  내부적으로 배열을 사용하여 데이터를 저장하여 빠른 검색 속도를 갖는다.

hash table ? key- value에서 key 를 테이블에 저장할 때

                 key값을 Hash Method를 이용하여 계산을 수행 한 후 그 결과 값을 배열의 인덱스로 사용

                 =>key값을 계산하는것이 Hash Method라고 합니다.

hashing ? Map과 같이 Hashing을 구현하는 클래스에서는  Object 클래스에 정의된 hashcode()를 hashMethod로 사용

 

HashMap은 Key, Value 2개의 값을 가지고 있으므로 타입을 선언하려면 두 개의 타입을 선언해야합니다

HashMap<타입, 타입> 변수명 = new HashMap<타입, 타입>();

예를 들면

HashMap<int, String> 변수명 = new HashMap<int, String>();

이런 식으로 쓰면 됩니다 :)

 

put(key, value)

HashMap에 Key, Value을 삽입하는 메소드라고 생각하면 됩니다.

예를 들어 pur(1,"mineeeon");

이렇게 쓰면 됩니다.

 

728x90

'자바의 늪' 카테고리의 다른 글

탐욕법 그리디  (0) 2021.12.13
탐욕법  (0) 2021.12.01
백준 문제풀이  (0) 2021.11.01
문제풀이  (0) 2021.10.31
function-javascript  (0) 2021.10.30
Comments