[TIL] 자료구조 - getValue 메소드

※ getValue 메소드

- 해시에서 키의 값을 찾는 메소드, 키의 index가 무엇인지 찾고 해시에서 해당 index를 찾을 때 까지 반복하며

key의 값이 동일한 경우 키의 값을 반환한다.

 

public V getValue(K key){
	// 해당하는 index 찾기
    int hashval = key.hashCode();
    hashval = hashval & 0x7FFFFFFF;
    hashval = hashval & tableSize;
    // 해당 index 찾을 때 까지 반복
    for(HashElement<K, V> he : harray[hashval]){
    	if(((Comparable<K>key).compareTo(he.key)==0){
        	return he.val;
            }
        }
    return null;
}