HashMap相关知识
HashMap及其相关知识结构及部分原理数组链表put(k,v)原理get(k)原理hashCode()和equals()线程安全性引用
结构及部分原理
JDK8开始,结构变为数组+链表/红黑树,当单项链表元素超过8个,结构变为红黑树,红黑树上节点小于6个时,结构重新变为单项链表。
HashMap是无序的,加入顺序和取出顺序也不一样,初始化容量16,负载因子0.75,当容量达到75%时开始扩容,扩容2倍。
数组
优点:存储区间连续,随机存储效率高,查找速度快O(1)。
缺点:由于存储空间连续所以暂用空间严重
原创
2020-11-30 15:38:14 ·
226 阅读 ·
0 评论