hashtable可以有重复的键和值吗?

不能包含重复的键,每个键最多只能映射到一个值。

呵呵，以前还没有注意。看了看hashtable的代码，才发现这里有不少东西啊
这是hashtable中的put方法，与大家分享一下：
public synchronized V put(K key, V value) {
        // Make sure the value is not null
        if (value == null) {
            throw new NullPointerException();
        }

        // Makes sure the key is not already in the hashtable.
        Entry tab[] = table;
        int hash = key.hashCode();
        int index = (hash & 0x7FFFFFFF) % tab.length;
        for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) {
            if ((e.hash == hash) && e.key.equals(key)) {
                V old = e.value;
                e.value = value;
                return old;
            }
        }

        modCount++;
        if (count >= threshold) {
            // Rehash the table if the threshold is exceeded
            rehash();

            tab = table;
            index = (hash & 0x7FFFFFFF) % tab.length;
        }

        // Creates the new entry.
        Entry<K,V> e = tab[index];
        tab[index] = new Entry<K,V>(hash, key, value, e);
        count++;
        return null;
    }

总结一下：
1、与hashmap的不同点是否是同步的方法
2、与hashmap的不同点是否允许空值
3、键如果重复的话，会将键对应的值覆盖掉，返回以前旧的值，不允许重复的key，但可以有重复的value
4、计算hashcode，如果hashcode计算的结果与已有的hash值冲突了，需要再hash