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