英国弗兰明曾说过一句话：“不要等待运气降临，应该去努力掌握知识。”1前言大家好，我是阿沐！你的收获便是我的喜欢，你的点赞便是对我的认可。作为一年开发经验的毕业生，在上一个章节跟面试官聊了聊redis的基础数据结构列表类型，我们凭借日常知识积累跟面试官展开了相爱相杀场景以及面试期间内心的活动状况。通过结合项目在实际场景中的运用案例和知识点的细节，稳稳的对答

hashmap的数据结构，HashMap的数据结构是数组链表红黑树（红黑树sinceJDK1.8）。我们常把数组中的每一个节点称为一个桶。当向桶中添加一个键值对时，首先计算键值对中key的hash值，以此确定插入数组中的位置，但是可能存在同一hash值的元素已经被放在数组同一位置了，这种现象称为碰撞，这时按照尾插法(jdk1.7及以前为头插法)的方式添

如果你要了解PJAX,请看:AJAXwindow.history.pushState/onpopstate(需要HTML5支持)https://github.com/defunkt/jquerypjax我下面说的是锚点链接(书签链接)这个方案:AJAXwindow.location.hash/onhashchan

!(https://oscimg.oschina.net/oscnet/19a7428dd9c64d149aa474d3aabe80ce.png)点击上方“蓝字”关注我们散列（Hash）对于一组数据项，顺序查找的时间复杂度是O(n)，二分查找是O(logn)，而对于散列的数据结构，

Hashes是由字段和对应值组成的maps对象，字段和值都是String类型。Hashes非常适合存储对象（比如用户的姓名，年龄等字段）!(https://img2018.cnblogs.com/blog/581445/201908/58144520190808085154492238468204.png)每个hash可以存储232 

Redis常用命令Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sortedset：有序集合)等https://gitee.com/nmwork/RedisUtil(https://gitee.com/nmwork/RedisUtil)1.  Redis数

1.不可逆的算法主要为MD5和SHA1算法。(二者都不属于加密只能算作一种算法)相同点：都是使用目前比较广泛的散列(Hash)函数，就是把任意长度的输入，变换成固定长度的输出，该输出就是散列值。计算的时候所有的数据都参与了运算，其中任何一个数据变化了都会导致计算出来的Hash值完全不同。（理论上来讲产生的密文都有可能产生碰撞）不同点：M

一致性哈希算法是分布式系统中常用的算法。比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key，N是机器节点数，如果有一个机器加入或退出这个集群，则所有的数据映射都无效了。一致性哈希算法，解决了普通余数Hash算法伸缩性差的问题，可以保证在上线、下线服务

哈希（Hash）是一种加密算法，也称为散列函数或杂凑函数。哈希函数是一个公开函数，可以将任意长度的消息M映射成为一个长度较短且长度固定的值H（M），称H（M）为哈希值、散列值（HashValue）、杂凑值或者消息摘要。它是一种单向密码体制，即一个从明文到密文的不可逆映射，只有加密过程，没有解密过程。一致性hash算法提出了在动态变化的Cache环境中，判定

关键技术：（1）一致性HASH算法，保证数据分片尽量均衡在不同的故障域上，提升存储数据的安全可靠性。以数据唯一标识符、当前存储集群的拓扑结构以及数据备份策略作为一致性HASH算法的输入，可以随时随地通过计算获取数据所在的底层存储设备并直接通信获取或者写入数据，从而避免查表操作，实现去中心化和高度并发，将数据均衡的存储到各个存储节点，实现数据存储的负载均衡