介绍

  Java 集合， 也叫作容器，Java集合里只能放对象，对于基本类型(int, long, float, double等)，需要将其包装成对象类型后(Integer, Long, Float, Double等)才能放到集合里。很多时候拆包装和解包装能够自动完成。这虽然会导致额外的性能和空间开销，但简化了设计和编程。

概述

  Java 集合可分为 Collection 和 Map 两种体系，主要包括 Collection 和 Map 两种，Collection 存储着对象的集合，而 Map 存储着键值对(两个对象)的映射表。

Collection

  单列数据，定义了存取一组对象的方法的集合

List

  存储的元素是有序的、可重复的。（顺序）

ArrayList

  Object[] 数组，是 List 的主要实现类，底层使用 Object[ ]存储，适用于频繁的查找工作，线程不安全 。

Vector

  Object[] 数组，是 List 的古老实现类，底层使用Object[ ] 存储，线程安全的。

LinkedList

  双向链表

Set

  存储的元素是无序的、不可重复的。（独一无二）

HashSet

  基于 HashMap 实现的，底层采用 HashMap 来保存元素。(无序，唯一):

LinkedHashSet

  LinkedHashSet 是 HashSet 的子类，并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的 LinkedHashMap 其内部是基于 HashMap 实现一样，不过还是有一点点区别的

TreeSet

  红黑树(自平衡的排序二叉树)。(有序，唯一):

Queue

  按特定的排队规则来确定先后顺序，存储的元素是有序的、可重复的。（排队）

PriorityQueue

  Object[] 数组来实现二叉堆

ArrayQueue

  Object[] 数组 + 双指针

Map

  使用键值对（key-value）存储，类似于数学上的函数 y=f(x)，"x" 代表 key，"y" 代表 value，key 是无序的、不可重复的，value 是无序的、可重复的，每个键最多映射到一个值。（key搜索）

HashMap

  JDK1.8 之前 HashMap 由数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）。JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树）时，将链表转化为红黑树，以减少搜索时间

LinkedHashMap

  LinkedHashMap 继承自 HashMap，所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外，LinkedHashMap 在上面结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序相关逻辑。

TreeMap

  红黑树（自平衡的排序二叉树）

  • TreeMap存储 Key-Value 对时，需要根据 key-value 对进行排序。TreeMap 可以保证所有的 Key-Value 对处于有序状态。
  • TreeSet底层使用红黑树结构存储数据。

Hashtable

  数组+链表组成的，数组是 Hashtable 的主体，链表则是主要为了解决哈希冲突而存在的