LinkedList子类与Queue接口
2024-10-12 00:29:52
LinkedList表示的是一个链表的操作类。定义如下:
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable
queue接口是collection的子接口,是队列操作。定义如下:
public interface Queue<E> extends Collection<E>
linkList的方法:
本身大量扩充了Queue和List接口操作。所以对于链表的使用时,最好直接使用LinkList类完成操作。
package 类集;
import java.util.LinkedList;
public class test1{
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) ;
}
};
返回结果:
初始化链表:[A, B, C]
增加头和尾之后的链表:[X, A, B, C, Y]
通过继承的Queue接口的方法,使用,获取表头等操作。
package 类集;
import java.util.LinkedList;
public class test1{
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) ;
}
};
返回结果:
1-1、element()方法找到表头:A
1-2、找完之后的链表的内容:[A, B, C]
2-1、peek()方法找到表头:A
2-2、找完之后的链表的内容:[A, B, C]
3-1、poll()方法找到表头:A
3-2、找完之后的链表的内容:[B, C]
队列的先进先出。
实例2:
package 类集;
import java.util.LinkedList;
public class test1{
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() + "、") ;
}
}
};
返回结果:
以FIFO的方式输出:A、B、C、
最新文章
- XmlUtils.java
- Java IO5:字符流
- redhat 下 rpm 指令
- C# Stream 和 byte[] 之间的转换(文件流的应用)
- Java 7 jps - JVM Process Status Tool
- 运行java -version报cannot restore segment prot after reloc: Permission denied
- C++数据结构之最小生成树
- 学习RAC小记-适合给新手看的RAC用法总结(转)
- Python 用IMAP接收邮件
- Deadclock on calling async methond
- mybatis-java代码调用部分
- Spring Security 入门(1-3-1)Spring Security - http元素 - 默认登录和登录定制
- face detection[DSFD]
- 结构化分析(SA)
- mac 下 IntelliJ IDEA 快捷键
- HDU 1403 Longest Common Substring(最长公共子串)
- 【BZOJ】1336: [Balkan2002]Alien最小圆覆盖
- 【PHP】通过header发送自定义数据
- NodeJS搭建HTTP服务器
- [TypeScript] Work with DOM Elements in TypeScript using Type Assertions
热门文章
- [Android]竖直滑动选择器WheelView的实现
- spring理解
- 操作系统开发系列—9.Loader
- Android性能优化的浅谈
- iOS开发--Swift 最近项目开发中遇到的一些小问题与解决方法
- Swift开发第七篇——字面量转换&;下标
- vs合并压缩css,js插件——Bundler &; Minifier
- 关于Linux与windows传递文件乱码问题
- Adobe Flash player 10 提示:Error#2044:未处理的IOErrorEvent. text=Error#2036:加载未完成 的解决方法
- get和post的区别与乱码问题解决