0001 template <typename K, typename V> bool Hashtable<K, V>::remove( K k ) { //散列表词条删除算法 0002 int r = probe4Hit( k ); if ( !ht[r] ) return false; //确认目标词条确实存在 0003 release( ht[r] ); ht[r] = NULL; --N; //清除目标词条 0004 removed->set(r); //更新标记、计数器 0005 if ( removed->size() > 3*N ) rehash(); //若懒惰删除标记过多,重散列 0006 return true; 0007 }