Java类集--LinkedList类

来源：互联网发布：查看centos防火墙命令编辑：程序博客网时间：2024/05/19 20:40

LinkedList子类与Queue接口

Queue接口定义的方法

LinkedList中操作链表的部分方法

本身大量的扩充了Queue接口和List接口的操作。所以，在使用时最好直接使用LinkedList类完成操作。
为链表的开头和结尾增加数据。

import java.util.LinkedList ;public class LinkedListDemo01{public static void main(String args[]){LinkedList<String> link = new LinkedList<String>() ;link.add("A") ;// 增加元素link.add("B") ;// 增加元素link.add("C") ;// 增加元素System.out.println("初始化链表：" + link) ;link.addFirst("X") ;// 在开头增加数据link.addLast("Y") ;// 在结尾增加数据System.out.println("增加头和尾之后的链表：" + link) ;}};

找到链表的表头。

import java.util.LinkedList ;public class LinkedListDemo02{public static void main(String args[]){LinkedList<String> link = new LinkedList<String>() ;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) ;}};

既然此类实现了Queue接口，那么就可以按照队列的方式进行FIFO的操作。

import java.util.LinkedList ;public class LinkedListDemo03{public static void main(String args[]){LinkedList<String> link = new LinkedList<String>() ;link.add("A") ;// 增加元素link.add("B") ;// 增加元素link.add("C") ;// 增加元素System.out.print("以FIFO的方式输出：") ;for(int i=0;i<=link.size()+1;i++){System.out.print(link.poll() + "、") ;}}};