jdk1.8.0_45源码解读——ArrayList的实现 一、ArrayList概述 　　ArrayList是List接口的可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。　　每个 ...

jdk1.8.0_45源码解读——LinkedList的实现 一、LinkedList概述 　　LinkedList是List和Deque接口的双向链表的实现。实现了所有可选列表操作，并允许包括null值。　 LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈、队列或双端 ...

jdk1.8.0_45源码解读——Set接口和AbstractSet抽象类的实现 一、 Set架构 如上图： (01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。(02) AbstractSet 是一个抽象类，它继承 ...

　　　　HashMap是Java Collection Framework 的重要成员之一。HashMap是基于哈希表的 Map 接口的实现，此实现提供所有可选的映射操作，映射是以键值对的形式映射：key-value。key——此映射所维护的键的类型,value——映射值的类型，并且允许使用 ...

HashMap的源码比较复杂，最近也是结合视频以及其余大佬的博客，想着记录一下自己的理解或者当作笔记 JDK1.8后，HashMap底层是数组+链表+红黑树。在这之前都是数组+链表，而改变的原因也就是如果链表过长，查询的效率就会降低，因此引入了红黑树。 这里的链表是一个单向链表 ...

一、前言   最近在阅读HashMap的源码，已经将代码基本过了一遍，对它的实现已经有了一个较为全面的认识。今天就来分享一下HashMap中比较重要的一个方法——resize方法。我将对resize方法的源代码进行逐句的分析。   若想要看懂这个方法的源代码，首先得对HashMap的底层结构 ...

HashMap源码解析 ​ 想要理解HashMap底层数据的存储形式，底层原理，最好的形式就是读它的源码，但是说实话，源码的注释说明全是英文，英文不是非常好的朋友读起来真的非常吃力，我基本上看了差不多七八遍，还结合网上的一些解析，才觉得自己有点理解。 ​ 我先画了一个图，HashMap数据存储 ...

，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现Has ...