Java SE 集合框架简介

Java是面向对象的编程语言，JDK提供了提供了丰富的APi，尤其集合方面，几乎常用的集合类型都有相关的实现，方便我们编程使用，不再需要自己实现，或者寻找第三方的API。

Collection

Collection 是最基本的集合接口，一个 Collection 代表一组 Object，即 Collection 的元素, Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set等)。

Java集合整体框架图如下：

Java集合框架.jpg

其中，所有的集合API都在java.util包下，包含concurrent子包。

List

List接口是一个有序的 Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引（元素在List中位置，类似于数组的下标）来访问List中的元素，第一个元素的索引为 0，而且允许有相同的元素。

List 接口存储一组允许重复，有序（插入顺序）的对象。

常用的List集合如下：

ArrayList

实现了List的接口，底层实现原理是可变大小的数组，随机访问和遍历元素时，提供更好的性能。

ArrayList 是非同步的，不适合在多线程的情况下使用。

LinkedList

实现了List接口，允许有null（空）元素，主要用于创建链表数据结构

LinkedList 没有同步方法，如果多个线程同时访问一个List，则必须自己实现访问同步，解决方法就是在创建List时候构造一个同步的List

Vector

和ArrayList非常相似，但是 Vector 是同步的，可以用在多线程的情况

Vector 允许设置默认的增长长度，默认扩容方式为原来的2倍。

Stack

Stack 是 Vector 的一个子类，它实现了一个标准的后进先出的栈。

Set

Set 接口存储一组不重复，无序的对象。

常用的Set集合如下：

HashSet

HashSet 不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null的元素，但最多只能一个。

TreeSet

TreeSet 可以实现排序等功能。

LinkedHashSet

LinkedHashSet 可预知迭代顺序的 Set 接口的哈希表和链表实现。

Queue

常用的Queue集合如下：

ArrayBlockingQueue

一个由数组支持的有界队列。

LinkedBlockingQueue

一个由链接节点支持的可选有界队列。

PriorityBlockingQueue

一个由优先级堆支持的无界优先级队列。

DelayQueue

一个由优先级堆支持的、基于时间的调度队列。

SynchronousQueue

一个利用 BlockingQueue 接口的简单聚集（rendezvous）机制。

Map

Map 接口存储一组键 - 值对象，提供key（键）到value（值）的映射。

常用的Map集合如下：

HashMap

HashMap 是一个散列表，它存储的内容是键值对（key - value）映射。

HashMap 根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

LinkedHashMap

继承于HashMap，使用元素的自然顺序对元素进行排序。

保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空，非同步的。

TreeMap

能够把它保存的记录根据key排序,默认是按升序排序，也可以指定排序的比较器，当用 Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

Hashtable

Hashtable 提供 synchronized 同步方法，保证线程安全，是 Dictionary（字典）类的子类，位于 java.util 包中。

与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。

Properties

Properties 继承于 Hashtable，表示一个持久的属性集，属性列表中每个键及其对应值都是一个字符串。

参考资料

Java 集合框架

https://www.runoob.com/java/java-collections.html