java面向对象程序设计第十一章.pptVIP

主要内容： 集合类框架的概念 集合类和集合接口关系图 集合类和集合接口关系图解读 实线框图表示集合类；虚线框图表示集合接口； 虚线连接的空心箭头表示接口之间的继承或类对接口的实现关系；实线表示类之间的继承关系。 实心箭头表示一个接口方法可以返回另一个接口可引用的实例。 图中还展示了集合类相关的一些功能类如：Collections和Arrays,它们封装有特定的集合操作功能。 集合类接口 六大集合类接口之一——Collection接口 collection是集合类的基本接口，它用来说明作为一个集合类应有的特征属性并为一组对象的操作提供了一些简单的方法。 子接口有：List 和Set 它的实现类有： AbstractCollection,AbstractList,AbstractSet,ArrayList,BeanContextServicesSupport,BeanContextSupport,HashSet,LinkedHashSet,LinkedList,TreeSet,Vector。 Collection接口提供的主要方法 boolean add(Object c)：用于向集合中添加一个新元素。 boolean addAll(Collection c)：用于添加一组元素。 boolean remove(Object o)：用于删除一个元素。 boolean removeAll(Collection c)：用于删除一组元素。 Object[] toArray()：把集合转换成对象数组引用返回。 Object[] toArray(Object[] a)：把集合转换成对象数组引用返回。但是类型和参数a的类型是相同的。 boolean isEmpty() ：用于判断集合是否为空。 Iterator iterator()：用于返回实现Iterator接口的对象。 Collection接口的子接口 List 是Collection的子接口，它具有可以控制的顺序，但并没有定义或限制按什么排序。实现List接口的类是AbstractList, ArrayList, LinkedList, Vector。 Set 不能包含重复的元素。它的实现类有AbstractSet, HashSet, LinkedHashSet, TreeSet。 SortedSet是Set的子接口，在Set基础上，要求其元素按照某种自然顺序进行存储。它的实现类有TreeSet。 ArrayList 我们可以将ArrayList看作是能够自动增长容量的数组。 利用ArrayList的toArray()返回一个数组。 Arrays.asList()用于返回一个列表。 迭代器(Iterator) 给我们提供了一种通用的方式来遍历集合中的元素。 Collections 排序：Collections.sort() ①自然排寻(natural ordering )； ②实现比较器(Comparator)接口。 取最大/最小元素：Collections.max()、Collections.min()。 在已排序的List中搜索指定的元素：Collectons.binarySearch()。 LinkedList 线性表：必存在唯一的称为“第一个”和“最后一个”的数据元素；除第一个和最后一个元素外，每个元素都有且只有一个前驱元素，都有且只有一个后继元素。线性表按其存储结构可分为顺序表和链表。 LinkedList是采用双向循环链表实现的。 利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-ended queue )。 单向链表的结构 循环链表的结构 栈（Stack） 栈(Stack)也是一种特殊的线性表，是一种后进先出(LIFO)的结构。 栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶(top)，表头称为栈底(bottom)。 栈的物理存储可以用顺序存储结构，也可以用链式存储结构。 队列（ Queue ） 队列(Queue)是限定所有的插入只能在表的一端进行，而所有的删除都在表的另一端进行的线性表。 表中允许插入的一端称为队尾(Rear)，允许删除的一端称为队头(Front)。 队列的操作是按先进先出(FIFO)的原则进行的。 队列的物理存储可以用顺序存储结构，也可以用链式存储结构。 ArrayList和LinkedList的比较 ArrayList底层采用数组完成，而LinkedList则是以双向链表(double-linked list)完成，其内每个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素。 如果我们经常在List的开始处增加元素，或者在List中进行插入和删除操作，我们应