hashtable底层结构

来源：懂视网责编：小采时间：2021-11-16 10:20:25

hashtable底层结构

hashtable底层结构是数组加链表加红黑树（JDK1.8增加了红黑树部分）。

推荐度：

点击下载本文 文档为doc格式

导读hashtable底层结构是数组加链表加红黑树（JDK1.8增加了红黑树部分）。

hashtable底层结构是数组加链表加红黑树（JDK1.8增加了红黑树部分）。

　　hashtable类实现一个哈希表，该哈希表将键映射到相应的值。任何非null对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现hashCode方法和equals方法。Hashtable的实例有两个参数影响其性能：初始容量和加载因子。Hashtable的实例有两个参数影响其性能：初始容量和加载因子。容量是哈希表中桶的数量，初始容量就是哈希表创建时的容量。注意，哈希表的状态为open：在发生“哈希冲突”的情况下，单个桶会存储多个条目，这些条目必须按顺序搜索。加载因子是对哈希表在其容量自动增加之前可以达到多满的一个尺度。初始容量和加载因子这两个参数只是对该实现的提示。关于何时以及是否调用rehash方法的具体细节则依赖于该实现。

声明：本网页内容旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。TEL:0731-84117792 E-MAIL:11247931@qq.com

hashtable底层结构

hashtable底层结构是数组加链表加红黑树（JDK1.8增加了红黑树部分）。

推荐度：

点击下载本文 文档为doc格式

标签：结构底层架构

热门焦点

hashtable底层结构

hashtable底层结构

hashtable底层结构

最新推荐

猜你喜欢

热门推荐