数据结构整理（二）Collection集合接口

本文主要整理Collection集合相关接口。Collection接口下有两个子接口List和Set，本着大家浅显易懂和便于自我整理的思想，本人整理了一个表。
List：List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引来访问List中的元素，这类似于Java的数组。
Set：不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。

 是否有序是否线程同步（安全）是否允许空值（null）是否允许相同元素存储形式其他特性LinkedList有序不同步允许允许链表数组

插入删除效率高

可做堆栈，队列，双向队列

ArrayList有序不同步允许允许线性数组

查询效率高

容量不够默认扩展原来1.5倍

Vector有序同步允许允许线性数组

查询效率高

容量不够默认扩展原来2倍

Stack有序同步允许允许栈（线性数组）后进先出HashSet无序不同步最多允许1个不允许链表数组底层实现为HashMap，因此不保证迭代顺序