LinkedList子类链表与Queue队列接口
LinkedList和Queue代表数据结构中的链表和队列数据结构,小伙伴们直接使用即可,无需重新开发。
图解LinkedList子类及Queue接口
Queue接口的主要方法
LinkedList子类的主要方法
由于LinkedList也是Queue接口的实现类,所以也可以使用Queue内的方法。
LinkedList链表操作实例
为链表增加数据
package chapter_thirteen;
import java.util.LinkedList;
public class LinkedListDemo01 {
public static void main(String[] args) {
LinkedList<String> linkedList = new LinkedList<String>(); //声明并实例化链表操作
linkedList.add("Hello"); //向链表中添加内容
linkedList.add("World");
System.out.println("初始化链表:" + linkedList); //输出链表内容,调用toString()方法
linkedList.addFirst("MESSAGE"); //在链表的表头增加内容
linkedList.addLast("It's ok!"); //在链表的表尾增加内容
System.out.println(linkedList); //输出链表内容,调用toString()方法
}
}
运行结果
初始化链表:[Hello, World]
[MESSAGE, Hello, World, It's ok!]
找到链表头
package chapter_thirteen;
import java.util.LinkedList;
public class LinkedListDemo02 {
public static void main(String[] args) {
LinkedList<String> linkedList = new LinkedList<String>(); //声明并实例化链表操作
linkedList.add("Hello"); //向链表中添加内容
linkedList.add("World");
linkedList.add("China");
linkedList.add("加油!");
System.out.println("1.1 找到链表的表头(element)---->" + linkedList.element());
System.out.println("1.2 输出链表---->" + linkedList);
System.out.println("2.1 找到链表的表头(peek)---->" + linkedList.peek());
System.out.println("2.2 输出链表---->" + linkedList);
System.out.println("3.1 找到链表的表头(pool)---->" + linkedList.poll());
System.out.println("3.2 输出链表---->" + linkedList);
}
}
运行结果
1.1 找到链表的表头(element)---->Hello
1.2 输出链表---->[Hello, World, China, 加油!]
2.1 找到链表的表头(peek)---->Hello
2.2 输出链表---->[Hello, World, China, 加油!]
3.1 找到链表的表头(pool)---->Hello
3.2 输出链表---->[World, China, 加油!]
以FIFO(先进先出)的方式取出内容
package chapter_thirteen;
import java.util.LinkedList;
public class LinkedListDemo03 {
public static void main(String[] args) {
LinkedList<String> linkedList = new LinkedList<String>(); //声明并实例化链表操作
linkedList.add("Hello"); //向链表中添加内容
linkedList.add("World");
linkedList.add("China");
linkedList.add("加油!");
while (!linkedList.isEmpty()){ //循环输出链表中的所有数据
System.out.print(linkedList.poll() + "、");
}
}
}
运行结果
Hello、World、China、加油!、