默认HashMap初始大小16,负载因子0.75; 负载因子=元素个数/内部数组总数 Jdk1.8HashMap中存储数据结构的调整 在Jdk1.8以及以后的版本中,HashMap的底层数据结构由原来的数组+链表,调整为数组+链表/红黑树。结合源码分析一下: 首先明确链表的时间复杂度是O(n),红黑树时间复杂度是O(Logn)。既然...