[TIL] 자료구조 - add 와 remove 메소드

※ add, remove 메소드

- 해시에 내용을 추가하는 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);
    
    num Elements++;
    return true;
}