集合
3篇文章 · 0订阅
  • 那些年，我们又爱又恨的HashMap（二）-源码篇
    如果size大于threshold，进行扩容。 在putVal()方法中使用到了上述hash函数计算的哈希值。 这样做是为了避免发生哈希冲突。 如果数组长度n很小，假设是16的话，那么n-1=15即1111 ，这样的值和哈希值直接按位与运算，实际上只使用了哈希值的后4位。如果当…
    Java
  • 那些年，我们又爱又恨的HashMap（一）
    存取元素无序。 JDK1.8以后，由数组+链表+红黑树构成，当链表长度大于阈值（默认为8），并且数组长度大于64时，链表会转化为红黑树去解决哈希冲突。 链表转化为红黑树之前会进行判断，若果阈值大于8，但是数组长度小于64，这时链表不会转化为红黑树去存储数据，而是会对数组进行扩容…
    Java
  • Java集合总结【面试题+脑图】，将知识点一网打尽！
    着重标出的那些就是我们用得最多的容器。 其实，我也不知道要怎么总结好，因为之前写每一篇的时候都总结过了。现在又把他们重新罗列出来好像有点水，所以，我决定去回答一些Java容器的面试题！ 当然了，我的答案未必就是正确的。如果有错误的地方大家多多包含，希望不吝在评论区留言指正~~ …
    后端 Java 源码