HashMap
和HashTable
都是 Java 集合中用于存储键值对的数据结构,他们的主要区别有如下几个。
一、同步性
HashMap
是非同步的,多线程环境下是线程不安全的。这使得它在单线程环境下运行相比 HashTable
性能高一些。如果需要在多线程环境中使用 HashMap
,我们可以通过Collections.synchronizedMap()
方法来包装 HashMap
使之同步,或者使用 ConcurrentHashMap
。
HashTable
是同步的,这意味着它是线程安全的,它是所有公共方法都使用了同步锁,这确保了 HashTable
在并发环境下的线程安全。但这也意味着它在性能上比非同步的 HashMap
性能会慢点。
二、空值处理
HashMap
允许一条记录的 key 和多条记录的 value 为null
。HashTable
不允许 key 或 value为null
,否则会抛出NullPointerException
。
三、迭代器
HashMap
的迭代器是fail-fast
迭代器,如果在迭代过程中HashMap
被结构性地修改(增加或删除元素),迭代器会快速失败,抛出ConcurrentModificationException
。HashTable
使用的是枚举 Enumeration 进行迭代的,即获取HashTable
中所有的key,然后遍历 key 集合,在遍历过程中,若HashTable
的结构发生变化时,Enumeration会失效。同时,HashTable
也支持 Iterator。
四、性能
由于 HashTable
是同步的,所以会涉及的锁资源获取和释放的过程,性能较 HashMap
稍微慢些。如果不需要同步,建议使用HashMap
,因为它的数据结构使得它在大多数情况下比HashTable
更快。
即使是在并发环境下,大明哥也建议使用 ConcurrentHashMap
而不是 HashTable
。
五、继承关系
HashMap
继承自AbstractMap
类。HashTable
继承自Dictionary
类。
两者都实现了 Map 接口。
六、初始化和扩容
HashMap
的默认容量为 16,负载因子是 0.75,当HashMap
中元素个数超过容量的75%时,会进行扩容操作,新容量是旧容量的 2 倍。HashTable
的默认容量为 11,负载因子是 0.75,当HashTable
中元素个数超过容量的75%时,会进行扩容操作,新容量是旧容量的 2 倍 + 1。
Java 面试宝典是大明哥全力打造的 Java 精品面试题,它是一份靠谱、强大、详细、经典的 Java 后端面试宝典。它不仅仅只是一道道面试题,而是一套完整的 Java 知识体系,一套你 Java 知识点的扫盲贴。
它的内容包括:
- 大厂真题:Java 面试宝典里面的题目都是最近几年的高频的大厂面试真题。
- 原创内容:Java 面试宝典内容全部都是大明哥原创,内容全面且通俗易懂,回答部分可以直接作为面试回答内容。
- 持续更新:一次购买,永久有效。大明哥会持续更新 3+ 年,累计更新 1000+,宝典会不断迭代更新,保证最新、最全面。
- 覆盖全面:本宝典累计更新 1000+,从 Java 入门到 Java 架构的高频面试题,实现 360° 全覆盖。
- 不止面试:内容包含面试题解析、内容详解、知识扩展,它不仅仅只是一份面试题,更是一套完整的 Java 知识体系。
- 宝典详情:https://www.yuque.com/chenssy/sike-java/xvlo920axlp7sf4k
- 宝典总览:https://www.yuque.com/chenssy/sike-java/yogsehzntzgp4ly1
- 宝典进展:https://www.yuque.com/chenssy/sike-java/en9ned7loo47z5aw
目前 Java 面试宝典累计更新 400+ 道,总字数 42w+。大明哥还在持续更新中,下图是大明哥在 2024-12 月份的更新情况:
想了解详情的小伙伴,扫描下面二维码加大明哥微信【daming091】咨询
同时,大明哥也整理一套目前市面最常见的热点面试题。微信搜[大明哥聊 Java]或扫描下方二维码关注大明哥的原创公众号[大明哥聊 Java] ,回复【面试题】 即可免费领取。