ArrayList底层维护的是一个动态数组，每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。 &nb…

以前就知道Set和Map是java中的两种集合，Set代表集合元素无序、不可重复的集合；Map是代表一种由多个key-value对组成的集合。然后两个集合分别有增删改查的方法。然后就迷迷糊糊地用着。突然在一个风雨交加的夜…

  概要 前面，我们已经系统的对List进行了学习。接下来，我们先学习Map，然后再学习Set；因为Set的实现类都是基于Map来实现的(如，HashSet是通过HashMap实现的，TreeSet是通过Tre…

     TreeMap有Values、EntrySet、KeySet、PrivateEntryIterator、EntryIterator、ValueIterator、KeyIterato…

本文github地址 本文以Java TreeMap为例，从源代码层面，结合详细的图解，剥茧抽丝地讲解红黑树（Red-Black tree）的插入，删除以及由此产生的调整过程。 总体介绍 Java TreeMap实现了S…

一、LinkedList简介 　　LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 　　ps:这里有一个问题，就是关于实现LinkedList的数据结构是否为循环的双向…

本文github地址 上一篇文章史上最清晰的红黑树讲解（上）对Java TreeMap的插入以及插入之后的调整过程给出了详述。本文接着以Java TreeMap为例，从源码层面讲解红黑树的删除，以及删除之后的调整过程。如…

  概要 学完了Map的全部内容，我们再回头开开Map的框架图。   本章内容包括：第1部分 Map概括第2部分 HashMap和Hashtable异同第3部分 HashMap和WeakHashMap…

一、ArrayList概述： 　　ArrayList 是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存 　　ArrayList不是线程安全的，只能用在单线程的情况下，多线程环…

  概要 前面，我们已经学习了ArrayList。接下来，我们以ArrayList为例，对Iterator的fail-fast机制进行了解。内容包括：：1 fail-fast简介2 fail-fast示例3 f…

    最近忙着替公司招人好久没写了，荒废了不好意思。    上一章学习了Collection的架构，并阅读了部分源码，这一章开始，我们将对Collection的具体实现进行详细学…

Java中LinkedList的部分源码（本文针对1.7的源码） LinkedList的基本结构 　　jdk1.7之后，node节点取代了 entry ，带来的变化是，将1.6中的环形结构优化为了直线型链表结构，从双向循…