摘要: jdk版本:1.8 数据结构: HashMap的底层主要基于数组+链表/红黑树实现,数组优点就是查询块,HashMap通过计算hash码获取到数组的下标来查询数据。同样也可以通过hash码得到数组下标,存放数据。 哈希表为了解决冲突,HashMap采用了链表法,添加的数据存放在链表中,如果发送冲突, 阅读全文
posted @ 2022-07-04 09:41 小码A梦 阅读(640) 评论(0) 推荐(0) 编辑