農農  

2020年3月17日

HashMap底层源码
摘要： 一.HashMap底层源码剖析 1.介绍HashMap底层用到的数据结构 数组：数组的每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当发生Hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法) 形成一个单向链表结构 jdk1.8 后 红黑树：当数组中每项的链 阅读全文
posted @ 2020-03-17 15:57 Baekhyunne 阅读(186) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Baekhyunne
Powered by .NET 9.0 on Kubernetes
博客园