当前位置：首页 > 百科 > 综合百科

hashtable底层结构（hashtable底层数据结构）

来源： 最后更新：22-08-25 01:55:04

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

　　

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

标签: 底层  结构  标签  简介  

免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.jxyuer.com/baike/zonghe/535541.html

ios15打字白底怎么关掉 ios15怎么关闭打字白边

网站首页 返回栏目

键盘home键在哪（苹果手机的home键在哪）