好房网

网站首页 互联网 > 正文

hashtable底层结构(hashtable 原理)

2022-06-01 13:25:10 互联网 来源:
导读 1、hashtable 原理2、哈希表的原则如下:3、1 在HashTable类中,条目对象仍然是保存实际数据的对象。它的数据结构与HashMap相同。4、2 H

1、 hashtable 原理

2、 哈希表的原则如下:

3、 1.在HashTable类中,条目对象仍然是保存实际数据的对象。它的数据结构与HashMap相同。

4、 2.HashTable类继承了Dictionary类,实现了三个接口,分别是Map、Cloneable和java.io.Serializable

5、 3.HashTable中的主要方法,如put、get、remove和rehash,与HashMap中的功能相同。

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

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


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


标签:

最新文章: