Collection框架的结构

Collection框架

集合框架(Collection Framework)泛指java.util包的若干个类和接口。如Collection,List,ArrayList,LinkedList,Vector(自动增长数组),HashSet,HashMap等。

Collection框架中实现比较要实现什么接口? Comparable/comparator

 Java类集框架的优势：
       (1) 这种框架是高性能的。对基本类集（动态数组，链接表，树和散列表）的实现是高效率的。一般很少需要人工去对这些“数据引擎”编写代码（如果有的话）。
        (2) 框架允许不同类型的类集以相同的方式和高度互操作方式工作。
        (3) 类集是容易扩展和/或修改的。为了实现这一目标，类集框架被设计成包含一组标准的接口。对这些接口，提供了几个标准的实现工具（例如LinkedList，HashSet和TreeSet），通常就是这样使用的。如果你愿意的话，也可以实现你自己的类集。为了方便起见，创建用于各种特殊目的的实现工具。一部分工具可以使你自己的类集实现更加容易。
        (4) 增加了允许将标准数组融合到类集框架中的机制。

Collection接口是Set、List和Queue接口的父接口，基本操作包括：

• add(Object o)：增加元素
• addAll(Collection c)：...
• clear()：...
• contains(Object o)：是否包含指定元素
• containsAll(Collection c)：是否包含集合c中的所有元素
• iterator()：返回Iterator对象，用于遍历集合中的元素
• remove(Object o)：移除元素
• removeAll(Collection c)：相当于减集合c
• retainAll(Collection c)：相当于求与c的交集
• size()：返回元素个数
• toArray()：把集合转换为一个数组