0001 template <typename K, typename V> bool Hashtable<K,V>::put(K k, V v) {
0002    get(k);  if (ht[_r]) return false; //查找，以确认尚无相等的词条
0003    ht[_s] = new Entry<K,V>(k, v);  N++; //插入词条
0004    if (!used[_s]) { used[_s] = true;  U++; } //并做标记
0005    if (U*2 > M) rehash(); //若装填因子高于50%，重散列
0006    return true;
0007 } //put