들어가기 전에

해시에 내용을 추가하거나 제거하는 방법에 대해 살펴보도록 하겠습니다.

학습 목표

해시의 add와 remove 메소드를 이해할 수 있습니다.

핵심 단어

• 해시
• add와 remove 메소드

강의 듣기

add

해시에 내용을 추가하는 add 메소드입니다. 크기가 너무 커지거나 작아질 경우, add 메소드에서 크기를 조절해주어야 합니다.

public boolean add(K key, V value){
	// resize
	if (loadFactor() > maxLoadFactor)
		resize(tableSize*2);
	// 키와 값을 저장해 놓을 object he 정의
	HashElement<K,V> he = new HashElement(key, value);
	// he의 index 찾기
	int hashval = key.hashCode();
	hashval = hashval & 0x7FFFFFFF;
	hashval = hashval % tableSize;
	// add he
	harray[hashval].add(he);

	numElements++;
	return true;
}

remove

remove 메소드에서는 크기 조정을 걱정할 필요도 없고 객체를 생성할 일도 없습니다.

public boolean remove(K key, V value){
	// index 찾기
	int hashval = key.hashCode();
	hashval = hashval & 0x7FFFFFFF;
	hashval = hashval % tableSize;
	// 해당하는 index의 키와 값 제거
	harray[hashval].remove(he);

	numElements++;
	return true;
}

생각해보기

1) 크기가 작아질 경우, add 메소드에서는 어떻게 크기를 조절하나요?