深度剖析HashTable

最新推荐文章于 2022-06-08 19:25:36 发布

不二人生

最新推荐文章于 2022-06-08 19:25:36 发布

阅读量3.1w

点赞数 1

分类专栏： Java 基础数据结构算法文章标签： java 链表数据结构

本文链接：https://blog.csdn.net/king14bhhb/article/details/110356606

版权

Java 基础同时被 3 个专栏收录

46 篇文章 9 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

数据结构

21 篇文章 6 订阅

订阅专栏

算法

5 篇文章 1 订阅

订阅专栏

本文深入探讨了HashTable与HashMap的区别，包括初始容量、对null值的支持、继承关系、线程安全特性及源码分析。强调了HashTable的线程安全性是通过同步关键字实现的，但效率较低，推荐在需要线程安全时使用ConcurrentHashMap。此外，文章还指出HashTable不支持null值，其容量设定更为灵活，但扩容策略与HashMap不同。

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

文章目录

概论

Hashtable是遗留类，很多映射的常用功能与HashMap类似，不同的是它承自Dictionary类，并且是线程安全的，任一时间只有一个线程能操作Hashtable，并发性不如ConcurrentHashMap，因为ConcurrentHashMap引入了分段锁。

Hashtable不建议在新代码中使用，不需要线程安全的场合可以用HashMap替换，需要线程安全的场合可以用ConcurrentHashMap替换。更多关于HashMap 的请看深度剖析Java集合之HashMap

对比HashMap 的初始容量

默认11 的初始容量

需要注意的是Hashtable的默认初始容量大小是11，而HashMap 是16,但是他们的加载因子都是0.75f

    /**
     * Constructs a new, empty hashtable with a default initial capacity (11)
     * and load factor (0.75).
     */
    public Hashtable() {
        this(11, 0.75f)