Java容器——Hashtable（Java8）源码解析

最新推荐文章于 2022-04-05 21:11:24 发布

qisong3

最新推荐文章于 2022-04-05 21:11:24 发布

阅读量199

点赞数

分类专栏： Java 容器文章标签： Java HashTable

本文链接：https://blog.csdn.net/qisong3/article/details/80502924

版权

本文深入解析Java中的Hashtable，它是一个线程安全的键值对存储容器，源于JDK1.0。通过源码分析，文章详细介绍了Hashtable的组成元素，包括Entry结构、构造函数；函数概览，如关键函数的哈希计算、扩容机制、增删改查操作。尽管由于线程安全和效率问题，Hashtable的使用逐渐减少，但它在多线程环境中的安全特性仍有其价值。

摘要由CSDN通过智能技术生成

Hashtable是一种键值对型Java存储容器，自JDK1.0沿用至今。经常有将Hashtable和HashMap进行比较的例子和文章，实际上早期二者的实现原理基本一致，而HashTable的操作方法都进行了加锁，因而线程安全。本文从源码角度介绍HashTable的实现。

一组成元素

1 关键变量

     /**
     * Hashtable bucket collision list entry
     */
    private static class Entry<K,V> implements Map.Entry<K,V> {
        final int hash;
        final K key;
        V value;
        Entry<K,V> next;

        protected Entry(int hash, K key, V value, Entry<K,V> next) {
            this.hash = hash;
            this.key =  key;
            this.value = value;
            this.next = next;
        }
         ...
    
        // Map.Entry Ops

        public K getKey() {
            return key;
        }

        public V getValue() {
            return value;
        }

        public V setValue(V value) {
            if (value == null)
                throw new NullPointerException();

            V oldValue = this.value;
            this.value = value;
            return oldValue;
        }

        public boolean equals(Object o) {
            if (!(o instanceof Map.Entry))
                return false;
            Map.Entry<?,?> e = (Map.Entry<?,?>)o;

            return (key==null ? e.getKey()==null : key.equals(e.getKey())) &&
               (value==null ? e.getValue()==null : value.equals(e.getValue()));
        }

        public int hashCode() {
            return hash ^ Objects.hashCode(value);
        }
    }

前面说到，Hashtable是存储键值对的容器，Entry<K，V>这个内部类就是实现键值对的最小组成元素。如执行下面的这段代码 Hashtable<String, Integer> numbers = new Hashtable<String, Integer>();numbers.put("one", 1); ("one",1)就组成了<String，Integer>的Entry。而整个Hashtable的操作实际上也就是Entry的增删改查等的操作，归根到底，最需要关注的是Entry的存储方式，这样才能理解各个操作的步骤和含义。

     /**
     * The hash table data.
     */
    private transient Entry<?,?>[] table;

    /**
     * The total number of entries in the hash table.
     */
    private