随笔分类 - 源码分析

Java源码分析

摘要：HashMap的底层数据结构在1.8版本之前数组和链表，1.8之后加入红黑树，当插入键值对时，对key进行哈希运算，将哈希值映射到数组下标中的链表尾端，当链表长度达到链表最大值，则将链表转为红黑树，节省插入和删除时间继承 HashMap继承于AbstractMap类，并实现了Map、Clonea 阅读全文

posted @ 2021-05-20 17:50 你也要来一颗长颈鹿吗阅读(61) 评论(0) 推荐(0) 编辑