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

本篇文章给大家谈谈hashtable底层数据结构，以及hashmap底层数据结构对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、HashTable有什么用?
• 2、java 集合set类中是如何实现数据不能重复的？
• 3、数据结构问题：哈希表的存储结构是什么？
• 4、Redis中hash、set、zset的底层数据结构原理

HashTable有什么用?

这个应该从物理模型和概念模型来说明比较好。HashTable这种数据带昌结构属于概念层的抽象数据结构，定义了一套ADT，但是底层用什么实现则取决于效率和方便。

hash结构还是很有用的，很多语言都提供了这种数据类型。当然，没有什镇颤么是不可替代的，但谁会傻比到有封装过的hashmap这种适合问题解决的数据结构反而去用红黑御行败树凑合呢？

java 集合set类中是如何实现数据不能重复的？

Set 有个 add 方法是将元素添加到 Set 中，以 HashSet 为例。

public boolean add(E e) {

    return map.put(e, PRESENT)==null;

}

可以看到，HashSet 底层的数据结构是一个HashMapE,Object ，将 e 作为 HashMap 的 key 保存的。而 HashMap 的底层数据结构是 HashTable ，根据 HashMap 的 key 的HashCode 去 HashTable （具体实现是数组+链表） 里找到元素的位置。如果同一个对象(使用equals 来比较两个对象是否相携此同，具体是比较对象的 hashCode() 是否相同) 往Set 里放，最终放到 HashTable 的位置是相同的。具体判断Set 是否包含某个对象，调用的是Set的contains(Object o) 方法，它内部也是通过计算 o 的hashCode 去查找该元素是否兄改存在的。

如果题主是新学习Java的同学，建议重辩尘迅点学习一下常用集合的数据结构，对于掌握Java这门语言非常有帮助。

[img]

数据结构问题：哈希表的存储结构是什么？

哈希表

是

散或笑列

存储

，它的哈希值是通过哈希算法得到的。衫游含哈希值就类似于数组中的下标值，但是哈希表中的对象存放位置不是连续的。通过找到哈希值

很容易找到相应位置的对象。一般散列度在0.75最佳(查询效率和内存使用率的均衡磨洞点吧)！！！

Redis中hash、set、zset的底层数据结构原理

Redis-哈希对象（hash）

Redis-集合对象（set）

其中hashtable的key为set中元素的值氏族，而value为null

inset为可慎雹以理解为数组，使用inset数据结构需要满足下述两个条件：

intset的底层结构

查询方式一般采用二分查找法，实际查询复杂度也就在log(n)

Redis-有序集合对象（zset）

底层实现为 字典（dict） + 跳歼孝弊表（skiplist），当数据比较少的时候用ziplist编码结构存储。

同时满足以下两个条件采用ziplist存储：

ziplist存储方式

总结

关于hashtable底层数据结构和hashmap底层数据结构的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。