java基础面试题

hashmap的变更：JDK1.8之前，hashmap采用链表数组数据结构实现存储，hashmap初始大小是16，每次扩容为原来的2倍。

JDK1.8之后，引入了红黑树，当产生hash碰撞导致某链表长度大于8时，自动转换为红黑树进行存储，方便查找。

红黑树，平衡二叉树，左孩子小于父节点小于右孩子。

HashMap 通过 key 的 hashCode 经过扰动函数处理过后得到 hash 值，然后通过 (n - 1) & hash 判断当前元素存放的位置（这里的 n 指的是数组的长度），如果当前位置存在元素的话，就判断该元素与要存入的元素的 hash 值以及 key 是否相同，如果相同的话，直接覆盖，不相同就通过拉链法解决冲突。

hashmap长度都是2的幂次方原因：

取余(%)操作中如果除数是2的幂次则等价于与其除数减一的与(&)操作（也就是说 hash%length==hash&(length-1)的前提是 length 是2的 n 次方；）。” 并且 采用二进制位操作 &，相对