随笔分类 -  源码分析

Java源码分析
HashMap源码解析
摘要：HashMap的底层数据结构在1.8版本之前数组和链表，1.8之后加入红黑树， 当插入键值对时，对key进行哈希运算，将哈希值映射到数组下标中的链表尾端，当链表长度达到链表最大值，则将链表转为红黑树，节省插入和删除时间 继承 HashMap继承于AbstractMap类，并实现了Map、Clonea 阅读全文
posted @ 2021-05-20 17:50 你也要来一颗长颈鹿吗 阅读(71) 评论(0) 推荐(0)