集合（collection API）

一个集合（collection）是一个简单对象，他表示一群对象的集合。

集合中的每个对象称为元素，并且集合中的元素可以不同

---

Collection API提供了一个广泛的类和接口的集合。它们可分为四个基本类型：

• Collection：有无顺序都可以，允许重复元素。Collection接口支持添加、删除、汇总和检验集合中项的方法。
• List：有序的,允许重复元素。顺序可以是自然排序或按对象加入到集合的顺序排序。因为List，所以它的对象可以被索引。ListIterator接口提供了迭代列表中元素的方法。抽象的List可以被随机的、通过数组、通过链接表或通过双向链接表进行访问。ArrayList : 由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。
• Set：无序的，不允许有重复。有些集合允许null值，但这个值只能出现一次。AbstractSet和HashSet类创建了没有排序的集合。TreeSet类则创建通过二进制树来排序的集合。
• Map：使用一系列值来查找或索引所存储数据的集合。借助于映射，可以根据一个关键字（key）域进行搜索。关键字必须是唯一的。AbstractMap、HashMap、WeakHashMap类创建的映射是无序的。TreeMap创建的是通过二进制树来排序的映射。

Collection API为java.util包中的所有数据结构提供了一组公共的接口。

Collection API的根是Collection接口。

Collection 家族与Map的关系。

---

注意，Map并不继承Collection接口