Java程序设计教学课件作者刘慧宁13课件.pptVIP

13.5.1 接口Queue及其常用实现类(续) public interface QueueE extends CollectionE { boolean add(E e); boolean offer(E e); E remove(); E poll(); E element(); E peek(); } 从接口Queue的定义可知，队列提供方法用于元素的插入、提取和检查操作。每种操作都存在两种方法形式：其中，方法add、remove和element在操作失败时抛出异常；方法offer、poll和peek在操作失败时返回一个特殊值（方法offer返回false，poll和peek返回null）。 13.5.1 接口Queue及其常用实现类(续) LinkedList可以容纳元素null，但接口Queue中null也被方法poll和peek用作表明队列中不包含元素的返回值，因此，为了实现队列数据结构，应优先选择ArrayDeque。 ArrayDeque不能容纳元素null，且与LinkedList以双向链表为基础实现不同，它是以数组为基础实现的，用作队列时，速度一般快于LinkedList集合。 例13-7 使用Queue集合 源代码 运 行 13.5.2 接口Deque及其常用实现类 双端队列允许在它的两端同时添加和移除元素。 为了定义双端队列操作，Java SE6定义了接口Deque。该接口继承于接口Queue。 13.5.2 接口Deque及其常用实现类（续） void addFirst(E e) void addLast(E e) E removeFirst() E removeLast() E getFirst() E getLast() boolean offerFirst(E e) boolean offerLast(E e) E pollFirst() E pollLast() E peekFirst() E peekLast() 13.5.2 接口Deque及其常用实现类（续） 双端队列也可用作堆栈。堆栈是一种“后进先出”（LIFO）队列，即最后推入堆栈的元素最先被取出。 为了定义堆栈操作，接口Deque中定义了下述方法： void push(E e) E pop() E peek() 13.5.2 接口Deque及其常用实现类（续） 优先使用接口Deque实现堆栈数据结构而不是遗留类Stack。 可以使用ArrayDeque和LinkedList创建Deque集合。一般来说，为了实现双端队列和堆栈数据结构，应优先选择ArrayDeque集合。 例13-8 使用Deque集合 源代码 运 行 13.6 类Collections public static T boolean addAll( Collection? super T c, T... elements) public static T extends Comparable? super T void sort(ListT list) public static T int binarySearch( List? extends Comparable? super T list, T key) public static T void copy( List? super T dest, List? extends T src) public static T extends Object Comparable ? super T T max(Collection? extends T coll) public static T extends Object Comparable ? super T T min(Collection? extends T coll) public static void reverse(List? list) 13.6 类Collections（续） T extends Object Comparable ? super T 表示类型参数T对应的实际类型必须继承自Object，且实现了接口Comparable（接口Comparable所指定的可以与当前对象进行比较的对象类型必须是实际类型或实际类型的父类型）。 例13-9 使用类Collections 源代码