redis的哈希算法和java的HashMap有什么差别

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了redis的哈希算法和java的HashMap有什么差别，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2170字，纯文字阅读大概需要4分钟。

内容图文

这个问题是一个面试官问到的

 

到现在我也没明白，他具体要问哪个？

 

有查了一些资料

 

本来大概也知道旧版的HashMap基本上就是传统的数组+链表的方式实现，

 

1、对key进行hash算法，取模，比如取模20，那么数组的长度就是20

2、那么如果取模的话一定存在某些key在同一个数组索引中（也称为同一个桶中），也可以叫hash冲突，这些概念都只是为了帮助理解，没必要太纠结

那么如何解决hash冲突？就是上面说到的链表，桶中将会转换成链表结构

我们可以理解为数组是一个一级索引，链表中才是真正的表数据

 

为什么不直接用全数组的形式：空间问题

缺陷：

1、哈希冲突频繁情况下，性能问题：可能需要进行重新分配桶

2、链表数据量大的情况下，查询性能的问题

 

Java8之后增加了红黑树的实现，红黑树是自平衡的二叉树，能实现良好的查询性能，相应的就是解决链表数据量大的情况下，查询性能的问题（单桶数据量大）

 

 

那么我们再看看redis，redis中也是有hash的数据类型

 

由于redis使用的不是java语言，源码并未过多分析，这边参考下这个博客：https://blog.csdn.net/mccand1234/article/details/93411326

 

从这边来看的，这里采用的应该和旧版的HashMap实现没有太大差别。

 

所以我不太明白之前的面试官是挖坑给我，还是另有所指

 

 

所以在学习redis的同时，这边又涉及到一个切片的问题，切片这边指的是当系统承载的访问量、数据量越来越多的情况下，单机甚至普通的集群业务分层都无法满足的情况下，需要进行更细的切分

 

常用的三种切分方式：

　　1、取模Hash

　　2、随机（适用于消息队列模式，即不管你往哪一台机子存数据，都有消费者阻塞读取，消费掉这个数据）

　　3、一致性Hash

 

这边也涉及到了hash算法，所以我也不太清楚是否面试官问的是这个

 

取模算法理论上和Java的HashMap应该也是差别不大

 

一致性Hash则有些不同

　　1、构建一个0~2^32的一个环形空间（逻辑）

　　2、通过对nodeName或者IP等进行hash函数取值，对应到这个环形空间的某个位置，代表具体的物理节点

　　3、客户端访问的时候对数据也进行一样的hash函数取值，对应到环形空间的某个位置，注意一般这里不会直接能找到物理节点，而是通过一个顺时针或者逆时针的方式来获取，这也是这个环形空间的存在意义（帮助理解）

　　

存在的问题：

　　1、新增节点：会对相近的节点造成影响，导致原来指向相近节点的客户端，被重新指向新节点，造成缓存穿透；但是一般只影响一个节点，且如果只是作为缓存使用（而非数据库），应该是可以容忍的

　　2、数据倾斜的问题，数据分布可能会集中到某几个节点中；这个和HashMap的桶中个别数据量特别大是一样的道理。解决方式：可以通过一些虚拟节点，来让环形中的节点更均匀

内容总结

以上是互联网集市为您收集整理的redis的哈希算法和java的HashMap有什么差别全部内容，希望文章能够帮你解决redis的哈希算法和java的HashMap有什么差别所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---