Hash 구현해보기 Java

해시란 키에 해당하는 고유한 숫자 값을 통해 해당하는 값(value)으로 바로 찾아갈 수 있는 O(1)의 복잡도를 띄는

 

굉장히 빠른 알고리즘이다.  자바에서는 HashMap <k, v> 이 예이다.

 

https://stackoverflow.com/questions/3069709/what-is-a-hash-function-in-java

What is a hash function in java?

하지만 동일한 고유 숫자 값에의한 충돌이 나는 경우에는 충돌을 처리해주어야 하는데 대표적으로 linear 방식과

 

chaining 방식이 있다.

 

구현한 해시는 chaning 방식을 통해서 충돌을 해결하는 간단한 해시 자료구조이다.

 

키인 firstName을 통해 사원을 저장 삭제 조회할 수 있는 해쉬이다.

 

 

// hashtable은 연결 리스트로 구현하여 해쉬시 체이닝이 되도록 구현하였다.

 

 

// StoredEmployee

// 해당 키값과 Employee를 쌍으로 가지는 클래스

 

// Employee 클래스