文章插图
hashtable底层结构是数组加链表加红黑树（JDK1.8增加了红黑树部分） 。
【hashtable底层结构 hashtable底层原理】hashtable类实现一个哈希表，该哈希表将键映射到相应的值 。任何非null对象都可以用作键或值 。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现hashCode方法和equals方法 。Hashtable的实例有两个参数影响其性能：初始容量和加载因子 。Hashtable的实例有两个参数影响其性能：初始容量和加载因子 。容量是哈希表中桶的数量 ， 初始容量就是哈希表创建时的容量 。注意 ， 哈希表的状态为open：在发生“哈希冲突”的情况下 ， 单个桶会存储多个条目，这些条目必须按顺序搜索 。加载因子是对哈希表在其容量自动增加之前可以达到多满的一个尺度 。初始容量和加载因子这两个参数只是对该实现的提示 。关于何时以及是否调用rehash方法的具体细节则依赖于该实现 。
推荐阅读
- 结构简式和结构式区别 结构式与结构简式的区别
- hashtable hashtable数据结构
- hashmap底层原理 hashmap的底层结构是什么
- 数据的存储结构有哪几种 数据的存储结构有哪四种
- 地震台网拓扑结构是什么 地震台网拓扑结构是什么样的
- 实践的结构是什么 实践的含义及其基本结构
- 双作用单活塞杆液压缸的结构特点
- 结构化程序设计是什么 结构化程序设计是什么?
- 吊顶边条用什么胶粘
- 降落伞的结构包括哪些部分 降落伞的结构包括什么什么和什么