一、集合概述

Java是一种面向对象语言，如果我们要针对多个对象进行操作，就必须对多个对象进行存储。而数组长度固定，不能满足变化的要求。所以，java提供了集合。

特点

1.        长度可以发生改变

2.        只能存储对象

3.        可以存储多种类型对象

与数组区别

	数组	集合
长度	固定	可变
存储元素	基本类型/引用类型	引用类型
元素类型的一致性	必须一致	可以不一致

ArrayList默认构造的容量为10，没错。
ArrayList的底层是由一个Object[]数组构成的，
而这个Object[]数组，默认的长度是10
所以有的文章会说ArrayList长度容量为10。

然而你所指的size()方法，只的是“逻辑”长度。
所谓“逻辑”长度，是指内存已存在的“实际元素的长度”
而“空元素不被计算”

即：当你利用add()方法，向ArrayList内添加一个“元素”时，
逻辑长度就增加1位。 而剩下的9个空元素不被计算。

ArrayList、LinkedList与Vector的对比

从图中可以看出,这三者都实现了List 接口.所有使用方式也很相似,主要区别在于因为实现方式的不同,所以对不同的操作具有不同的效率。

ArrayList 是一个可改变大小的数组.当更多的元素加入到ArrayList中时,其大小将会动态地增长.内部的元素可以直接通过get与set方法进行访问,因为ArrayList本质上就是一个数组.

LinkedList 是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList.

当然,这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小,那么对比将失去意义.

Vector 和ArrayList类似,但属于强同步类。如果你的程序本身是线程安全的(thread-safe,没有在多个线程之间共享同一个集合/对象),那么使用ArrayList是更好的选择。

Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小的双倍空间，而ArrayList每次对size增长50%+1，int newCapacity = (oldCapacity * 3)/2 + 1;

而 LinkedList 还实现了 Queue 接口,该接口比List提供了更多的方法,包括 offer(),peek(),poll()等.

注意: 默认情况下ArrayList的初始容量非常小,所以如果可以预估数据量的话,分配一个较大的初始值属于最佳实践,这样可以减少调整大小的开销。 
下面是ArrayList的部分源代码:
/**
* Constructs an empty list with the specified initial capacity.
*
* @param initialCapacity the initial capacity of the list.
* @exception IllegalArgumentException if the specified initial capacity
* is negative
*/
public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = (E[])new Object[initialCapacity];
}

/**
* Constructs an empty list with an initial capacity of ten.
*/
public ArrayList() {
// 注意这里。默认长度为10。这回知道了吧
this(10);
}

二、集合体系

集合作为一个容器，可以存储多个元素，但是由于数据结构的不同，java提供了多种集合类。将集合类*性的功能，不断向上抽取，最终形成了集合体系结构。

数据结构：数据存储的方式

Java中集合类的关系图

集合体系导图（用鼠标拖动图片可看大图或右击图片选择在新标签页中打开图片(I)）

三、Collection

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行，于是衍生出两个子类接口List和Set。

      Collection基本功能

A:添加功能

boolean add(Object obj):向集合中添加一个元素

boolean addAll(Collection c)：向集合中添加一个集合的元素。

B:删除功能

void clear()：删除集合中的所有元素。

boolean remove(Object obj)：从集合中删除指定的元素

boolean removeAll(Collection c):从集合中删除一个指定的集合元素。

C:判断功能

boolean isEmpty()：判断集合是否为空。

boolean contains(Object obj)：判断集合中是否存在指定的元素。

boolean containsAll(Collection c)：判断集合中是否存在指定的一个集合中的元素。

D:遍历功能

Iterator iterator():就是用来获取集合中每一个元素。

E:长度功能

int size():获取集合中的元素个数

F:交集功能

boolean retainAll(Collection c):判断两个集合中是否有相同的元素。???

G:把集合转换成数组

Object[] toArray():把集合变成数组。

       List接口

            List接口下的集合元素存储有序，可以重复。

            List的特有功能

A:添加功能

void add(int index, Object obj):在指定位置添加元素

B:删除功能

Object remove(int index):根据指定索引删除元素，并把删除的元素返回。

C:修改功能

Object set(int index, Object obj):把指定索引位置的元素修改为指定的值，返回修改前的值。

D:获取功能

int indexOf(Object o):返回指定元素在集合中第一次出现的索引

Object get(int index):获取指定位置的元素

ListIterator listIterator()：列表迭代器

E:截取功能

List subList(int fromIndex, int toIndex)：截取集合。

Set 接口

Set接口下的元素无序，不可以重复。其下面分为HashSet和TreeSet。

HashSet

底层数据结构是哈希表，线程不安全，效率高。

保证唯一性依赖两个方法：hashCode()和equals()。

顺序：

判断hashCode()值是否相同。

相同：继续走equals(),看返回值

如果true：就不添加到集合。

如果false：就添加到集合。

不同：就添加到集合。

TreeSet

底层数据结构是二叉树，线程不安全，效率高。

保证元素唯一性的方法时根据返回值是否是0。

保证排序的两种方式：

自然排序（元素具备比较性）：实现Comparable接口

比较器排序（集合具备比较性）：实现Comparator接口

未完待续，下篇为迭代器+Map集合