java中集合详解

最近在csdn上查找相关java集合的文章时，我发现对于这部分的文章都是比较具体的介绍，没有一些总体性的，所以我就想着整理一下，对集合这块做一个整理，干货满满的~

一、何谓Java集合

Java集合分为两大阵营:

其一是Collection阵营(其实该阵营又继承了Iterable接口，所以Collectioini并不是真正的大哥)。Collection阵营中又主要有三个小弟，分别是List、Set以及Queue，其中兄弟List和Queue中的元素是有序且可以重复的，对元素的唯一性没有限制，而哥们Set和他们恰恰 相反，set要求其中的元素是无序且不可能重复的。(我先介绍Collection中的大哥，其具体的小弟在下面在详细的介绍)

其二是Map阵营。虽然Map和Collection都属于集合的一部分，但是Map和Collection是完全独立的，没有任何的关系(其实也不一定，因为List中的某个小兄弟就是借助于Map中的某个实现类来实现自己功能的)。Map中的元素都是以key-value的形式存在的，其中key必须是唯一的。Map阵营中也有几大小弟，包括：HashMap、HashTable、LinkedHashMap、TreeMap(不是直接继承的Map类，而是继承了Map的子类AbstractMap)以及LinkHashMap(继承了HashMap，同时实现了Map)。

二、Collection之List

在Collection中，List集合是有序的，我们可以控制每个要插入的元素在List中位置(通过add方法)，并且通过指定的索引来访问元素。在List中，我们经常用到的有ArrayList、LinkedList和Vector。下面我就对这两个类来一个详细的介绍。

（1）AarrayList

1.ArrayList应该是我们开发过程中出镜率最高的了，他其实是一个数组队列，并且是线程不安全的，继承了AbstarctList，并且实现了List、RandomAccess、Cloneable、Serializable接口，见下图。

2.ArrayList实现了List，得到了List集合框架的基础功能；实现RandomAccess，使ArrayList获得了快速随机访问其中元素的功能；实现Cloneable，使ArrayList实现了可以被克隆的功能；实现Serializable表示ArrayList可以被序列化。

ArrayList具备以下几个特点：

①容量不固定，随着容量的增加而动态扩容

②有序集合(插入的顺序==输出的顺序)

③插入的元素可以是null，且可以有多个null元素

④相对于它的另一个兄弟LinkedList来说，它的查询效率更高，因为它实现了RandonAccess接口，而LinkedList是有链表实现的，每次查询过程，都需要去遍历一遍整个列表。

⑤线程不安全

3.ArrayList的扩容机制

ArrayList的扩容是发生在调用add方法时，

①首先是计算增加元素后，数组中的元素个数是否会超过数组的容量