集合类以及集合框架

集合类：
集合类存放于java.util包中。
集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。
集合类型主要有3种：set(集）、list(列表）和map(映射)。
总的说来，Java API中所用的集合类，都是实现了Collection接口，他的一个类继承结构如下：

Collection<--List<--Vector

Collection<--List<--ArrayList

Collection<--List<--LinkedList

Collection<--Set<--HashSet

Collection<--Set<--HashSet<--LinkedHashSet

Collection<--Set<--SortedSet<--TreeSet

集合框架：
集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。

1）对外的接口：集合的抽象数据结构。接口允许我们独立地操纵集合而不用考虑集合的具体实现。
2）接口的实现：接口的具体实现类。从本质上来讲，它们是可重用的数据结构。
3）集合运算算法 ：在实现了集合接口的对象上执行有用的计算，比如排序和搜索，的方法。算法是多态的，同名的方法可以被任何合适的接口实现类调用，从本质上来讲，算法是可重用的功能 。