Java三大集合

先来一张集合概要图：

java集合.png

PS：有序是指元素按照添加时候的顺序排列。

Collection 接口

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

List 接口

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

• ArrayList

  是以一种类似数组的形式进行存储，因此它的随机访问速度极快，能在遍历和随机访问时提供更好的性能。该类是非同步的，在多线程环境下需要自己手动管理线程的同步问题。

• LinkedList

  是以一种基于链表数据结构的集合类，适用于需要进行频繁的插入、删除操作的数据集。该类是非同步的，可以通过List list = Collections.synchronizedList(new LinkedList(...))构造一个同步的List集合。
  PS：Collections是一个很好用的集合工具类哦。

Set接口

Set 接口是无序的集合（PS：准确的说是绝大部分Set是无序的），Set 不保存重复的元素。

• HashSet

  该类实现了Set接口，不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null的元素，但最多只能一个，并且存放到HashSet中的对象需要实现hashCode()方法。

• TreeSet

  该类实现了Set接口，将放入其中的元素按序排放，可以实现排序等功能，这就要求你放入其中的对象是可排序的，需要使用到集合框架提供的另外两个实用类Comparable和Comparator。

Map接口

Map是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。

• HashMap

  HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。该类根据键的hashcode值存储数据，具有很快的访问速度，最多允许一条记录的键为null，不支持线程同步。

• TreeMap

  该类继承自AbstractMap，将放入其中的元素对键按序排放。