正文

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

IP云
IP云V管理员/6 阅读
09/20
提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

写在前面的话：读书破万卷，编码如有神
--------------------------------------------------------------------
下文主要对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>

内功心法 -- java.util.LinkedList<E> (6)的更多相关文章

  1. 内功心法 -- java&period;util&period;LinkedList&lt&semi;E&gt&semi; &lpar;3&rpar;

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  2. 内功心法 -- java&period;util&period;LinkedList&lt&semi;E&gt&semi; &lpar;4&rpar;

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  3. 内功心法 -- java&period;util&period;LinkedList&lt&semi;E&gt&semi; &lpar;5&rpar;

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  4. 内功心法 -- java&period;util&period;LinkedList&lt&semi;E&gt&semi; &lpar;7&rpar;

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  5. 内功心法 -- java&period;util&period;LinkedList&lt&semi;E&gt&semi; &lpar;8&rpar;

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  6. 内功心法 -- java&period;util&period;LinkedList&lt&semi;E&gt&semi; &lpar;1&rpar;

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  7. 内功心法 -- java&period;util&period;LinkedList&lt&semi;E&gt&semi; &lpar;2&rpar;

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  8. java&period;util&period;ArrayList、java&period;util&period;vector和java&period;util&period;LinkedList （JDK 1&period;8&period;0&lowbar;111）

    一.java.util.ArrayList 1.1 ArrayList 继承结构 ArrayList实现了RandomAccess,可以随机访问(其实就是通过数组下标访问):实现了Cloneable, ...

  9. JDK1&period;8源码&lpar;六&rpar;——java&period;util&period;LinkedList 类

    上一篇博客我们介绍了List集合的一种典型实现 ArrayList,我们知道 ArrayList 是由数组构成的,本篇博客我们介绍 List 集合的另一种典型实现 LinkedList,这是一个有链表 ...

随机推荐

  1. java io操作常规

    1.四种类型: 字节流: InputStream OutputStream 字符流: Reader Writer 2.转换流 InputStreamReader, OutPutStreamWriter ...

  2. 关于jsb中js与c&plus;&plus;的相互调用

    1.js调用c++函数 在c++中声明函数,名为functionCpp,通过spidermonkey中jsapi的JS_DefineFunction绑定一个js函数,名为functionJS,此函数名 ...

  3. 【转】commons-fileupload-1&period;2&period;1&period;jar和commons-io-1&period;3&period;2&period;jar实现文件上传

    总共:一个upload.jsp,一个FileUploadServlet.java,两个文件:ImagesUploaded,ImagesUploadTemp, 一个web.xml,两个架包:common ...

  4. VC&plus;&plus;中的类的内存分布（上）（通过强制转换，观察地址，以及地址里的值来判断）

    0.序 目前正在学习C++中,对于C++的类及其类的实现原理也挺感兴趣.于是打算通过观察类在内存中的分布更好地理解类的实现.因为其实类的分布是由编译器决定的,而本次试验使用的编译器为VS2015 RC ...

  5. HTML5系列之——applicationCache对象

    ApplicationCache主要简单介绍: applicationCache对象实现HTML5相应WEB离线功能.以下我们来主要解说applicationCache对象的一些主要功能和方法 app ...

  6. HDU 4408 Minimum Spanning Tree 最小生成树计数

    Minimum Spanning Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot ...

  7. &lbrack;Spring面试&rsqb; 问题整理

    1.谈谈你对spring IOC和DI的理解,它们有什么区别? IoC:Inverse of Control 反转控制的概念,就是将原本在程序中手动创建UserService对象的控制权,交由Spri ...

  8. Rails rspec测试报patch user&lowbar;path&lpar;user&rpar; param not found&colon; user的解决

    其实道理很简单,就是在User控制器的update方法中有一个验证: def user_params params.require(:user).permit(:name,:email,:passwo ...

  9. 小强的HTML5移动开发之路（7）——坦克大战游戏1

    来自:http://blog.csdn.net/dawanganban/article/details/17693145 上一篇中我们介绍了关于Canvas的基础知识,用Canvas绘制各种图形和图片 ...

  10. 猜数字游戏；库的使用：turtle

    myNum = print('猜字游戏\n') while True: guess = int(input('请输入一个数:')) if guess > myNum: print('不对哦猜大了 ...