《Java开发实战经典》教师讲解031303 LinkedList类.pptVIP

JAVA 应用开发详解 第13章：Java类集 —— LinkedList类 本章目标 掌握LinkedList与List接口的关系 掌握Queue接口的作用 LinkedList子类与Queue接口 LinkedList表示的是一个链表的操作类，此类定义如下： public class LinkedListE extends AbstractSequentialListEimplements ListE, QueueE, Cloneable, Serializable Queue接口是Collection的子接口，此接口定义如下： public interface QueueE extends CollectionE Queue接口定义的方法 LinkedList中操作链表的部分方法 实例操作一：在链表的开头和结尾增加数据 实例操作二：找到链表头 实例操作三：以先进先出的方式取出全部的数据 下一章内容 E-MAIL：mldnqa@163.com ? MLDN 软件教学研发部 MLDN 软件教学研发部 检索并移除表头 普通 public E remove () 7 找到并删除此链表的头 普通 public E poll() 6 找到但并不删除链表的头 普通 public E peek() 5 将指定元素增加到链表的结尾 普通 public boolean offer(E o) 4 找到链表的表头 普通 public E element() 3 描述 类型 方法 No. 删除链表的最后一个元素 普通 public E removeLast() 5 删除链表的第一个元素 普通 public E removeFirst() 4 将指定元素增加到链表的结尾 普通 public boolean offer(E o) 3 在链表结尾增加元素 普通 public void addLast(E o) 2 在链表开头增加元素 普通 public void addFirst(E o) 1 描述 类型 方法 No. package org.lxh.demo13.listdemo; import java.util.LinkedList; public class LinkedListDemo01 { public static void main(String[] args) { LinkedListString link = new LinkedListString(); link.add(A); // 向链表中增加数据 link.add(B); // 向链表中增加数据 link.add(C); // 向链表中增加数据 System.out.println(初始化链表： + link); // 输出链表内容，调用toString() link.addFirst(X); // 在链表的表头增加内容 link.addLast(Y); // 在链表的表尾增加内容 System.out.println(增加头和尾之后的链表： + link); // 输出链表内容，调用toString() } } package org.lxh.demo13.listdemo; import java.util.LinkedList; public class LinkedListDemo02 { public static void main(String[] args) { LinkedListString link = new LinkedListString(); link.add(A); // 向链表中增加数据 link.add(B); // 向链表中增加数据 link.add(C); // 向链表中增加数据 System.out.println(1-1、element()方法找到表头： + link.element()); System.out.println(1-2、找完之后的链表内容： + link); System.out.println(2-1、peek()方法找到表头： + link.peek()); System.out.println(2-2、找完之后的链表内容： + link); System.out.println(3-1、poll()方法找到表头： + link.poll()); System.out.println(3-2、找完之后的链表内容： + link); } } package org.lxh.demo13.listdemo; import java.util.Linked