本文深入探讨了Java中Hashtable和HashMap的区别，包括它们的底层结构（数组+链表）、基本原理、扩容机制、解决冲突的方式。两者在线程安全、初始容量、扩容策略以及计算哈希值的方法上都有所不同。HashMap允许Null键值，而Hashtable不支持。此外，HashMap是非线程安全的，而Hashtable是线程安全但效率较低。
Hashtable和HashMap底层结构
-
Hashtable和HashMap底层实现都是哈希表，即：数组+链表。其中，数组下标表示index（即我们通过Key值计算得到的位置），链表存储Value。
-
数组的使用方便了数据的查找，链表的使用则增加了添加删除操作的执行效率。
-
当然，正是由于这种结构的使用，也引发了Hash冲突等问题，困扰着Hashtable和HashMap
Hashtable和HashMap基本原理
-
HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对。
-
HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度依然为O(1)，因为最新的Entry会插入链表头部，仅需简单改变引用链即可，而对于查找操作来讲，此时就需要遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMap中的链表出现越少，性能才会越好。
最低0.47元/天 解锁文章
218
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
