Java类集--LinkedList类

本文介绍如何使用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() + "、") ;
		}
	}
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值