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

hashtable底层原理 hashmap的实现原理

来源： 最后更新：22-08-09 03:21:58

hashtable底层原理如下：

　　

　　1、HashTable类中，保存实际数据的，依然是Entry对象。其数据结构与HashMap是相同的。

　　

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

　　

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

　　

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

标签: 底层  原理  标签  简介  

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

本文地址:http://www.bbbaike.com/baike/zonghe/480458.html

苹果x信号1x是什么意思 苹果x信号出现1x是什么意思

网站首页 返回栏目

电话对方未接听什么意思 对方未接听是什么意思?