Java算法与数据结构的几道记忆点

1、hashset存的数是无序的。

2、Object作为HashMap的key的话，对Object要求是Object中的hascode不能变。

3、一致性哈希算法：

先构造一个长度为232的整数环（这个环被称为一致性Hash环）,根据节点名称的Hash值（其分布为[0,232-1]）将服务器节点放置在这个Hash环上，然后根据数据的key值计算得到其hash值（其分布也为[0,232-1]），接着在Hash换上顺时针查找距离这个Key值的Hash值最近的服务器节点，完成Key到服务器的映射查找。

这个算法解决了普通余数Hash算法伸缩性差的问题，可以保证在上线、下线服务器的情况下尽量有多的请求命中原来路由到的服务器。