hashmap
文章平均质量分 96
*吴聪聪*
少说、多做
展开
-
JDK1.8 ConcurrentHashMap源码细致分解01
文章参考:小刘讲源码 ConcurrentHashMap 源码解析_01 成员属性、内部类、构造方法解析 1、简介 ConcurrentHashMap 是 HashMap 的线程安全版本,内部也是使用(数组 + 链表 + 红黑树)的结构来存储元素。相比于同样线程安全的 HashTable 来说,效率等等各方面都有极大的提升。 在学习 ConcurrentHashMap 源码之前,这里默认大家已经读过 HashMap 源码,了解 LongAdder 原子类、红黑树。参考:红黑树学习笔记(自己实现一个简单.原创 2022-01-18 13:22:54 · 594 阅读 · 0 评论 -
JDK 集合LinkedHashMap源码解析
LinkedHashMap 简介 LinkedHashMap 内部维护了一个双向链表,能保证元素按照插入顺序访问,也能以访问顺序访问。 LinkedHashMap 可以看成是 LinkedList + HashMap。 LinkedHashMap 继承 HashMap,拥有 HashMap 的所有特性,并且额外增加了按照一定顺序访问的特性,LinkedHashMap 默认存储顺序为插入顺序,也可以按照访问顺序存储元素。 案例 @Test public void test01(){ HashM原创 2022-01-05 16:26:54 · 365 阅读 · 0 评论 -
HashMap 底层源码细致分析
JDK集合HashMap 底层源码细致分析 前言 提示:对于初始 HashMap 的小伙伴来说,不推荐直接硬啃,建议先看一下如下几个视频教程之后再回头好好理解。(一遍看不懂则反复看,一小块一小块的找对应博客阅读) 红黑树源码讲解 小刘老师讲HashMap源码 黑马老师讲HashMap源码 散列(哈希)表 核心理论: Hash 也称散列、哈希,对应的英文都是 Hash。基本原理就是把任意长度的输入,通过 hash 算法变成固定长度的输出。这个映射的规则就是对应的 Hash 算法,而原始数据映射后的原创 2021-12-21 12:59:21 · 889 阅读 · 0 评论 -
红黑树学习笔记(自己实现一个简单的红黑树)
红黑树的学习笔记(自己实现一个简单的红黑树) 最近在学习树的一些东西,想把树从头开始总结一下巩固自己的印象。 1、树结构入门 1.1、什么是树? 树(tree)是一种抽象数据类型(ADT),用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点通过连接它们的边组成一个具有层次关系的集合。 把它叫做树是因为它看起来像一颗倒挂的树,也就是说它是根朝上的,而叶是朝下的。 树有很多种,像下面的一个节点有多余两个子节点的树,称为多路树,而每个节点最多只能有两个子节点的一种形式称为二叉树。 节点:上原创 2021-12-15 22:46:50 · 1133 阅读 · 0 评论