由哈希表实现，实际底层为HashMap。   public HashSet(Collection<? extends E> c) { map = new HashMap<E,Object>…

/** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_CAPACITY = 16…

ArrayDeque 本文github地址 前言 Java里有一个叫做Stack的类，却没有叫做Queue的类（它是个接口名字）。当需要使用栈时，Java已不推荐使用Stack，而是推荐使用更高效的ArrayDeque；…

首先我们来看JDK源码中Java.util.Vector的代码，剔除所有的方法和静态变量， Java.lang.Vector的核心代码如下： public class Vector<E>&…

  概要  前面，我们已经学习了ArrayList，并了解了fail-fast机制。这一章我们接着学习List的实现类——LinkedList。和学习ArrayList一样，接下来呢，我们先对Link…

    《ArrayList原码分析》一文中提到了“为什么removeRange(int fromIndex,int toIndex)是protected的？”     先给出re…

这一节主要介绍List接口的几个实现类的区别： 1.线程安全  Vector是线程安全的，而ArrayList和LinkedList是非线程安全的。从源码中我们可知，Vector类中的方法大部分都是同步的，即被…

  前面，我们已经系统的对List和Map进行了学习。接下来，我们开始可以学习Set。相信经过Map的了解之后，学习Set会容易很多。毕竟，Set的实现类都是基于Map来实现的(HashSet是通过HashMa…

     LinkedHashMap类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是插入次序，或者是最近最少使用（LRU）的次序。只比HashMap慢一点；而在迭代访问时反而更…

     在分析Java集合类源码的时候涉及到了树的知识，发现树结构要比数组和链表等要复杂的多，所以巩固和补充一下自己这块的知识。      树（Tree）可以…

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