关于Java两点需要更新的知识

HashMap的初始容量 背景 很多人可以把HashMap的原理描述的很溜。比如JDK1.7之前，底层数据结构是数组+链表。JDK1.8之后，出于效率上的考虑，在数组长度大于64，链表长度大于8的时候，会转换为红黑树。 甚至知道对于赋值了容量的都会做一个变成2的n次方的操作。它的hash方法为了防止高位变化大或者低位变化大将它本身hash值右移16位和自身原hash值做一个按位异或操作再与容量-1

>>阅读原文<<