들어가기 전에

해시를 구현하는 생성자에 대해 살펴보도록 하겠습니다.

학습 목표

해시의 생성자를 이해하고 구현할 수 있습니다.

핵심 단어

• 해시
• 생성자

강의 듣기

생성자

해시를 구현하는 생성자를 만드는 과정에 대한 복습입니다.

public class Hash<K, V> implements HashI<K, V> {
	LinkedList<HashElement<K, V>>[] harray;
	// 해시 구현
	public Hash (int tableSize){
		this tableSize = tableSize;
		harray = (LinkedList<HashElement<K, V>>[]) new LinkedList[tableSize]; // 형 변환
		// 연결 리스트 체이닝
		for (int i=0; i<tableSize; i++)
			harray[i] = new LinkedList<HashElement<K, V>>();
		maxLoadFactor = 0.75;
		numElements=0;
	}
}

생각해보기

1) 형 변환 과정이 필요한 이유는 무엇인가요?