Java，HashMap的存储结构和存入元素的流程

HashMap存储键值对 HashMap的底层结构是一个动态的数组，当数组的75%(默认值，可修改)被占用时就会自动扩容；每一个数组元素又是一个链表结构，哈希值相同的元素存入同一个链表；当链表存入超过8个元素时，链表就会转换成红黑树结构； 注意：map< K , V > 当自定义对象作为键存储时，自定义对象的属性不能随意改变（哈希值会发生改变） HashMap存入元素流程：

>>阅读原文<<