面经手册 · 第4篇《HashMap数据插入、查找、删除、遍历,源码分析》
作者:小傅哥
博客:https://bugstack.cn
沉淀、分享、成长,让自己和他人都能有所收获!
一、前言
在上一章节我们讲解并用数据验证了,HashMap中的,散列表的实现
、扰动函数
、负载因子
以及扩容拆分
等核心知识点以及相应的作用。
除了以上这些知识点外,HashMap还有基本的数据功能;存储
、删除
、获取
、遍历
,在这些功能中经常会听到链表、红黑树、之间转换等功能。而红黑树是在jdk1.8引入到HashMap中解决链表过长问题的,简单说当链表长度>=8
时,将链表转换位红黑树(当然这里还有一个扩容的知识点,不一定都会树化[MIN_TREEIFY_CAPACITY])。
那么本章节会进行讲解以下知识点;
- 数据插入流程和源码分析
- 链表树化以及树转链表
- 遍历过程中的无序Set的核心知识
最新文章
热门文章