들어가기 전에

해시에서 키의 값을 찾는 getValue 메소드에 대해 살펴보도록 하겠습니다.

학습 목표

해시에서 키의 값을 찾는 과정을 이해할 수 있습니다.

핵심 단어

• 해시
• getValue 메소드

강의 듣기

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;
}

생각해보기

1) getValue 메소드의 시간 복잡도는 무엇인가요?