Java类集--LinkedList类

最新推荐文章于 2025-02-14 15:21:49 发布

吴英强

最新推荐文章于 2025-02-14 15:21:49 发布

阅读量2.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Java语法基础 Java基础学习篇

本文链接：https://blog.youkuaiyun.com/waldmer/article/details/16855007

Java语法基础同时被 2 个专栏收录

79 篇文章

订阅专栏

Java基础学习篇

74 篇文章

订阅专栏

本文介绍如何使用LinkedList类实现队列的基本操作，包括在链表头部和尾部添加元素、查找和删除链表头部元素，并通过具体示例展示了LinkedList作为Queue接口实现时的操作方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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() + "、") ;
		}
	}
};