java集合框架（一）——框架结构及基础接口

java.util包是一个重要的包，包含许多类和接口，它还包括java的一个功能强大的子系统——集合框架，集合框架是一个复杂接

口和类的层，提供了管理对象组的优化技术。

使用集合框架的目的有几个，首先这种框架必须是高性能的，基础集合（动态数组、链表、树、哈希表）的实现是高效率的，

其次，框架允许以不同类型的集合以相似的方式进行操作，并且有高度的互用性，再次，必须很容易扩展和改变一个集合。所以集合

被设计为一系列接口，其概图如下：

支持集合框架的接口总结于下表：

1、Collection接口

Collection是构造集合框架的基础，collection是一个泛型接口，它必须被定义集合的任意类实现，它扩展了iterable接口，

学习它的方法有助于理解框架

                        boolean add(Object obj):向集合中添加一个元素。
                        boolean addAll(Collection c):向集合中添加一个集合的元素。
                        void clear():删除集合中所有的元素。
                        boolean remove(Object obj):删除集合中指定的元素。
                        boolean removeAll(Collection c):删除集合中指定的集合元素。
                        boolean isEmpty():判断集合是否为空。
                        boolean contains(Object obj):判断集合是否包含指定的元素。
                        boolean containsAll(Collection c):判断集合是否包含指定的集合中的元素。
                        Iterator iterator():迭代器。
                                hasNext（）:判断是否还有元素
                                next():获取下一个元素
                        boolean retainAll(Collection c):判断集合中是否有相同的元素。
                        Object[] toArray():把集合变成数组。

2、List接口

List接口扩展了collection，并声明集合的行为是存储一个序列的元素，使用基于零的索引，可以把元素插入到列表中或

者访问元素

相比较于collection，list的add（int a），可以将元素插入到特定位置

E get(int index)

e set(int index) 读取和设置元素

int indexof(obj)

int lastindexof(obj) 查找元素第一次或最后一次出现的位置

list<e> sublist(int start,int end) 截取子list

3、Set接口

set接口扩展了collection接口，并且声明该集合不允许存在相同的元素，它没有定义自己的方法

4、SortedSet接口

SortedSet接口扩展了Set接口并且声明自己是升序的集合，除了Set接口的方法，他还声明了自己的方法

Comparator<? super E> comparator() 返回排序的比较函数

E first() 返回排序集合的第一个元素

E last() 返回排序集合的最后一个元素

SortedSet headset(int end) 返回位置小于end的元素

5、Queue接口

它扩展了Collection接口，声明一个队列行为

E element() 返回队列顶部的元素

boolean offer(E obj) 尝试添加一个元素

E peek

E poll

E remove

只有两种方法可以获得被删除元素，poll和remove，区别在于，如果队列为空，poll返回null，remove抛出异常

有两种方法能够获得但不删除元素，peek和element，区别在于，如果队列为空，peek返回null，element抛出异常