好房网

网站首页 互联网 > 正文

hashtable底层原理(hashtable底层结构)

2022-05-29 21:33:17 互联网 来源:
导读 1、hashtable底层结构2、hashtable底层结构数组加链表加红黑树(JDK1 8增加红黑树)。3、hashtable类实现了一个哈希表,将键映射到相应的值。

1、 hashtable底层结构

2、 hashtable底层结构数组加链表加红黑树(JDK1.8增加红黑树)。

3、 hashtable类实现了一个哈希表,将键映射到相应的值。任何非空对象都可以用作键或值。为了成功地在哈希表中存储和获取对象,用作键的对象必须实现hashCode方法和equals方法。Hashtable的一个实例有两个影响其性能的参数:初始容量和加载因子。Hashtable的一个实例有两个影响其性能的参数:初始容量和加载因子。容量是哈希表中的桶数,初始容量是创建哈希表时的容量。注意哈希表的状态是开放的:在“哈希冲突”的情况下,单个桶会存储多个条目,必须按顺序查找。负载因子是一种衡量哈希表在容量自动增加之前可以有多满的指标。初始容量和加载因子这两个参数只是这个实现的提示。关于何时以及是否调用rehash方法的细节取决于实现。

本文到此结束,希望对大家有所帮助。


版权说明: 本文由用户上传,如有侵权请联系删除!


标签: