黑马程序员技术交流社区

标题: Hashtable的问题 [打印本页]

---

作者: 伍淑江    时间: 2013-3-28 01:39
标题: Hashtable的问题


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

---

作者: 李尧    时间: 2013-3-28 01:43
不能包含重复的键,每个键最多只能映射到一个值。

---

作者: fighting    时间: 2013-3-28 11:32
呵呵，以前还没有注意。看了看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

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2