Collection是一个接口，它主要的两个分支是List和Set。如下图所示：         List和Set都是接口，它们继承与Collecti…

HashMap源码分析   HashMap的底层实现是面试中问到最多的，其原理也更加复杂，涉及的知识也越多，在项目中的使用也最多。因此清晰分析出其底层源码对于深刻理解其实现有重要的意义，jdk1.8之后其设计与…

默认初始容量为10，底层用的是对象数组实现的。 public void ensureCapacity(int minCapacity)。确保数组最小容量，用于添加元素的时候。 它的父类AbstractList只有一个抽象…

LinkedList源码分析   LinkedList也和ArrayList一样实现了List接口，但是它执行插入和删除操作时比ArrayList更加高效，因为它是基于链表的。基于链表也决定了它在随机访问方面要…

一、简介 　　LinkedList是一个常用的集合类，用于顺序存储元素。LinkedList经常和ArrayList一起被提及。大部分人应该都知道ArrayList内部采用数组保存元素，适合用于随机访问比较多的场景，而随…

方法和ArrayList中基本上都是相同的，只是加了synchronized关键字，而调用subList时使用了Collections.synchronizedList。 具体的以后有时间再分析。

Set集合与List一样，都是继承自Collection接口，常用的实现类有HashSet和TreeSet。值得注意的是，HashSet是通过HashMap来实现的而TreeSet是通过TreeMap来实现的，所以Has…

上一章，我们学习了Collection的架构。这一章开始，我们对Collection的具体实现类进行讲解；首先，讲解List，而List中ArrayList又最为常用。因此，本章我们讲解ArrayList。先对Array…

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

前言 　　前面一篇我们分析了ArrayList的源码，这一篇分享的是LinkedList。我们都知道它的底层是由链表实现的，所以我们要明白什么是链表？ 一、LinkedList简介 1.1、LinkedList概述 　　…

一、概述 　　1、TreeSet(树集)是一个有序集合，可以按照任何顺序将元素插入该集合，当对该集合进行迭代时，各个值将自动以排序后的顺序出现。TreeSet中的元素按照升序排列，缺省是按照自然顺序进行排序，意味着Tre…

一、概述 　　TreeMap是基于红黑树实现的。由于TreeMap实现了java.util.sortMap接口，集合中的映射关系是具有一定顺序的，该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparato…