Sean_css的博客

文章目录前言LinkedHashMap 的介绍LinkedHashMap 分析构造方法存入数据afterNodeInsertion 方法删除数据afterNodeRemoval 方法获取操作afterNodeAccess 方法遍历最后 前言 前面对 HashMap 的源码做了分析，我们知道 HashMap 内部的数据结构是数组+单链表/红黑树实现的，这种数据结构是不能保证数据插入的有序性的，因为会...

文章目录前言HashMap 简介HashMap 源码分析一些变量和常量构造方法常用方法put、 putVal扩容关键方法 resize没有发生 hash 碰撞发生了 hash 碰撞先判断当前头节点的 key 是否相等，这个会根据 hash 值、key 是否为 null，不为 null 的时候，调用 key 的equals 方法进行比较 key 是否相等。如果为 null ，或者 key 相等，待...

LinkedList 源码分析 文章目录LinkedList 源码分析前言LinkedList 简介LinkedList 源码分析一些属性构造方法作为列表使用的一些方法：添加(add)的一些方法删除(remove)的一些方法修改(set)的一些方法查找(get)的一些方法清除(clear) 的一些方法作为队列使用的一些方法队列是什么？LinkedList 里面的实现add 、offerremove...

文章目录前言ArrayList 简介ArrayList 源码分析一些属性构造方法add 方法addAll 方法remove 方法set 方法get 方法clear 方法indexOf 方法isEmpty 方法总结 前言 ArrayList 算是我们开发中最经常用到的一个集合了，使用起来很方便，对于内部元素的随机访问很快。今天来分析下ArrayList 的源码，本次分析基于 Java1.8 。 Ar...

Java常用集合框架(一) 前言 一、实现了 Collection 接口 1.1、List 接口 1.1.1 ArrayList 1.1.2 LinkedList 1.1.3 ArrayList LinkedList 使用场景 1.2、 Set 接口 1.2.1 HashSet 1.2.2 LinkedHashSet 1.2.3 TreeSet 1.3、 Queue 二、实现了 M...