Collection API

Collection接口

Collection 
List 
有序(存储顺序和取出顺序一致)，可重复 
Set 
无序(存储顺序和取出顺序不一致，但它有自己的存储顺序)，唯一
Array---:底层数据结构是数组，查询快，增删慢 
Linked---:底层数据结构是链表，查询慢，增删快 
Hash---:底层数据结构是哈希表。依赖两个方法：hashCode()和equals() 
TreeX---:底层数据结构是二叉树。两种方式排序：自然排序和比较器排序

Iterator接口
在类库中，Java语言包含有对一些普通数据结构的实现。该语言的一部分通常叫作Collection API。Collection API位于java.util包中。Collection实现了Iterable接口。实现了Iterable接口的类可以使用增强的for循环。
Iterator接口：
实现了Iterator接口的集合必须提供一个称为iterator的方法，该方法返回一个Iterator类型的对象。该Iterator接口是一个在java.util包中定义的接口：
Iterator接口的remove方法可以删除由next最新返回的项。相比于Collection中的remove方法主要优点在于:
Collection中的remove方法必须先找出删除的项，如果知道项的准确位置则删除的资源节约，迭代器的remove则更高效。