u012443074的博客

hashmap源码分析 底层原理 hashmap底层是一个Node<K, V> 的数组，里面的K V也即我们想要存的key， value，但是具体存在table的哪个位置索引，则需要我们用hash值进行计算。hashmap的hash计算方法如下：也即先计算key的hashcode，再将这个hashcode结果和hashcode高位进行异或。这样做的原因是让高位和低位都参与最后的计算（i...

LinkedList源码解读 底层原理 linkedlist底层采用链表实现， //链表长度 transient int size = 0; //链表首 transient Node<E> first; //链尾 transient Node<E> last; 基础结构：Node private static class Node<E> { ...