内功心法 -- java.util.LinkedList<E> (6)

写在前面的话：读书破万卷，编码如有神
--------------------------------------------------------------------
下文主要对java.util.LinkedList<E>的5个队列操作进行介绍，主要内容包括：

1、LinkedList常用的5个队列操作介绍

参考内容：

1、JDK源码(1.7)

--------------------------------------------------------------------

1、LinkedList常用的5个队列操作介绍

(1) E peek()

功能: 获取，但不移除此双端队列的头部元素（如果此双端队列为空，则返回 null）

示例代码:

 import java.util.LinkedList;

 public class LinkedListDemo {
     public static void main(String[] args) {
         /*********测试LinkedList的'E peek()'方法的使用**********/

         //创建一个LinkedList对象
         LinkedList<Student> linkedList = new LinkedList<Student>();

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu1 = new Student(1,"zhangsan",20);
         linkedList.add(stu1);

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu2 = new Student(2,"lisi",21);
         linkedList.add(stu2);

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu3 = new Student(3,"wangwu",22);
         linkedList.add(stu3);
         System.out.println("linkedList:" + linkedList);

         System.out.println("linkedList.peek():" + linkedList.peek());
         System.out.println("linkedList:" + linkedList);
     }
 }

 运行结果:
 linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
 linkedList.peek():Student [stuId=1, stuName=zhangsan, stuAge=20]
 linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]

源代码如下:

     public E peek() {
         //引用f指向此双端队列的头部
         final Node<E> f = first;
         //返回此双端队列的头部元素
         return (f == null) ? null : f.item;
     }

(2) E element()

功能: 获取，但不移除此双端队列所表示的队列的头部

示例代码:

 import java.util.LinkedList;

 public class LinkedListDemo {
     public static void main(String[] args) {
         /*********测试LinkedList的'E element()'方法的使用**********/

         //创建一个LinkedList对象
         LinkedList<Student> linkedList = new LinkedList<Student>();

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu1 = new Student(1,"zhangsan",20);
         linkedList.add(stu1);

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu2 = new Student(2,"lisi",21);
         linkedList.add(stu2);

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu3 = new Student(3,"wangwu",22);
         linkedList.add(stu3);
         System.out.println("linkedList:" + linkedList);

         System.out.println("linkedList.element():" + linkedList.element());
         System.out.println("linkedList:" + linkedList);
     }
 }

 运行结果:
 linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
 linkedList.element():Student [stuId=1, stuName=zhangsan, stuAge=20]
 linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]

源代码如下:

     /*
        获取，但不移除此双端队列所表示的队列的头部（如果此队列为空，会抛出异常）
     */
     public E element() {
         //调用内部方法getFirst()实现
         return getFirst();
     }

     public E getFirst() {
         final Node<E> f = first;
         if (f == null)
             throw new NoSuchElementException();
         return f.item;
     }

(3) E poll()

功能: 获取并移除此双端队列所表示的队列的头部(如果此双端队列为空，则返回 null)

示例代码:

 import java.util.LinkedList;

 public class LinkedListDemo {
     public static void main(String[] args) {
         /*********测试LinkedList的'E poll()'方法的使用**********/

         //创建一个LinkedList对象
         LinkedList<Student> linkedList = new LinkedList<Student>();

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu1 = new Student(1,"zhangsan",20);
         linkedList.add(stu1);

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu2 = new Student(2,"lisi",21);
         linkedList.add(stu2);

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu3 = new Student(3,"wangwu",22);
         linkedList.add(stu3);
         System.out.println("linkedList:" + linkedList);

         System.out.println("linkedList.poll():" + linkedList.poll());
         System.out.println("linkedList:" + linkedList);
     }
 }

 运行结果:
 linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
 linkedList.poll():Student [stuId=1, stuName=zhangsan, stuAge=20]
 linkedList:[Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]

源代码如下:

     /*
        获取并移除此双端队列所表示的队列的头部；如果此双端队列为空，则返回 null
     */
     public E poll() {
         //引用f指向此双端队列的头部
         final Node<E> f = first;
         //获取并移除头部元素（调用unlinkFirst方法实现）
         return (f == null) ? null : unlinkFirst(f);
     }

(4) E remove()

功能: 获取并移除此双端队列所表示的队列的头部(如果此双端队列为空，则抛出异常)

示例代码:

import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args) {
        /*********测试LinkedList的'E remove()'方法的使用**********/

        //创建一个LinkedList对象
        LinkedList<Student> linkedList = new LinkedList<Student>();

        //创建一个Student对象，并将其添加到LinkedList对象中
        Student stu1 = new Student(1,"zhangsan",20);
        linkedList.add(stu1);

        //创建一个Student对象，并将其添加到LinkedList对象中
        Student stu2 = new Student(2,"lisi",21);
        linkedList.add(stu2);

        //创建一个Student对象，并将其添加到LinkedList对象中
        Student stu3 = new Student(3,"wangwu",22);
        linkedList.add(stu3);
        System.out.println("linkedList:" + linkedList);

        System.out.println("linkedList.remove():" + linkedList.remove());
        System.out.println("linkedList:" + linkedList);
    }
}

运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList.remove():Student [stuId=1, stuName=zhangsan, stuAge=20]
linkedList:[Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]

源代码如下:

     /*
        获取并移除此双端队列所表示的队列的头部(如果此双端队列为空，则抛出异常)
     */
     public E remove() {
         //调用removeFirst方法实现
         return removeFirst();
     }

(5) boolean offer(E e)

功能:将指定元素插入此双端队列所表示的队列,如果成功，则返回 true

示例代码:

 import java.util.LinkedList;

 public class LinkedListDemo {
     public static void main(String[] args) {
         /*********测试LinkedList的'boolean offer(E e)'方法的使用**********/

         //创建一个LinkedList对象
         LinkedList<Student> linkedList = new LinkedList<Student>();

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu1 = new Student(1,"zhangsan",20);
         linkedList.add(stu1);

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu2 = new Student(2,"lisi",21);
         linkedList.add(stu2);

         //创建一个Student对象，并将其添加到LinkedList对象中
         Student stu3 = new Student(3,"wangwu",22);
         linkedList.add(stu3);
         System.out.println("linkedList:" + linkedList);

         Student stu4 = new Student(4,"oopp",22);
         System.out.println("linkedList.remove():" + linkedList.offer(stu4));
         System.out.println("linkedList:" + linkedList);
     }
 }

 运行结果:
 linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
 linkedList.remove():true
 linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22], Student [stuId=4, stuName=oopp, stuAge=22]]

源代码如下:

     /*
       将指定元素插入此双端队列所表示的队列,如果成功，则返回 true
    */
     public boolean offer(E e) {
         //调用内部方法add实现
         return add(e);
     }

--------------------------------------------------------------------

java.util.LinkedList<E>系列文章

java.util.LinkedList<E>(1)　　java.util.LinkedList<E>(2)　　java.util.LinkedList<E>(3)

java.util.LinkedList<E>(4)　　java.util.LinkedList<E>(5)　　java.util.LinkedList<E>(6)

java.util.LinkedList<E>(7)　　java.util.LinkedList<E>(8)　　

--------------------------------------------------------------------

相关知识

java.util.Collection<E> 　　java.util.AbstractCollection<E> 　　java.util.List<E>

java.util.AbstractList<E> 　　java.util.Iterator<E> 　　java.util.ListIterator<E>

Java中的标记接口 　　迭代器模式 　　Java中的深拷贝和浅拷贝  java.util.Arrays

java.util.Queue<E>　　java.util.Deque<E>