摘要: Java数据结构-HashMap 1. HashMap数据结构 没有哈希冲突时,为数组,支持动态扩容 哈希冲突时,分为两种情况: 1. 当冲突长度小于8或数组长度小于64(MIN_TREEIFY_CAPACITY默认值为64)时,为数组+链表(Node) 2. 当冲突长度大于8时,为数组+红黑树/链 阅读全文
posted @ 2019-03-18 00:14 小灰灰1996 阅读(433) 评论(0) 推荐(2)