JAVA HashMAP的底层原理

为啥在HashMap不能出现一样的key值

        HashMap在底层是通过key的hashCode运算与bucket数组的长度取余而得到在bucket的存放位置的，因而HashMap的值不能出现一样的key值，在底层判断时，会先进行hash运算，因为key相同那么它的hashCode的值一定相同，再次进行equal判断key，如果key相同，就会覆盖掉原来的value值。

那么bucket是什么时候扩容的，啥时候开辟数组占用内存

        HashMap的扩容机制(java 8)：当本次put的元素达到容量乘以负载因子时，进行扩容，默认的负载因子为0.75。或者是bucket的单个链表长度达到8时，进行扩容。例如 HashMap的容量为16，当你进行第13次put时进行扩容。扩容时先去查看bucket数组的大小是否为64，若没达到64，扩容为原来的2倍，所有的key重新进行hashCode运算，若达到了64，将bucket原来的链式存储结构变为红黑树。

HashMap在没有指定容量创建时 bucket数组的大小为0，当第一次put是才会变为默认的16。

当自定义容量时 例如new HashMap<>(19)时，HashMap的容量为多少

        因为在底层bucket数组的大小是2的次幂数，如果new的时候指定的大小不为2的次幂，实际的容量会是大于指定容量并最小的2的次幂数。例如如上的容量就是32。