如果size大于threshold，进行扩容。 在putVal()方法中使用到了上述hash函数计算的哈希值。 这样做是为了避免发生哈希冲突。 如果数组长度n很小，假设是16的话，那么n-1=15即1111 ，这样的值和哈希值直接按位与运算，实际上只使用了哈希值的后4位。如果当…

存取元素无序。 JDK1.8以后，由数组+链表+红黑树构成，当链表长度大于阈值（默认为8），并且数组长度大于64时，链表会转化为红黑树去解决哈希冲突。 链表转化为红黑树之前会进行判断，若果阈值大于8，但是数组长度小于64，这时链表不会转化为红黑树去存储数据，而是会对数组进行扩容…

本文主要分享一下zookeeper的一些基本概念，在正式进入正题前，和大家聊一聊刚入行时我的面试经验，可以说是耿直的有些可爱。 我：就在 springboot 的 application.properties 配置文件里添加一个 zookeeper 服务地址就行了。。。 . 上…