摘要: 数据结构 HashMap 采用的数据结构 = 数组(主) + 单链表(副) HashMap的主结构类似于一个数组,添加值时通过key确定储存位置.,每个位置是一个Entry的数据结构,该结构可组成链表,当发生冲突时,相同hash值的键值对会组成链表. 这种数组+链表的组合形式大部分情况下都能有不错的 阅读全文
posted @ 2020-04-22 10:52 Nausicaa0505 阅读(216) 评论(0) 推荐(0) 编辑