LinkedList(链表)模仿先进先出或者先进后出

最新推荐文章于 2025-09-04 15:07:27 发布

原创最新推荐文章于 2025-09-04 15:07:27 发布 · 6.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了如何使用LinkedList在Java中实现先进先出(FIFO)或先进后出(LIFO)策略。通过addFirst, addLast, removeFirst和removeLast方法的组合，可以灵活地设计存储和取出元素的顺序。例如，！First与*Frist结合使存取顺序相反，而！Last与*Last结合也有类似效果。" 51674037,5223081,PHP接收Android JSON数据存库并返回JSON响应,"['PHP', 'Android开发', '数据库操作', 'MySQL', 'Linux']

前注：本文参考传智博客毕向东老师的java教学视屏加上本菜鸟的一些总结理解，错漏之处烦请各位批评改正，望共同进步。
一所用主要方法介绍
1.removedFirst（移除对象）
removedLast
2.addFirst(添加对象)
addLast
3.isEmpty(判断元素是否为空)

二代码展示（以下代码是毕向东老师）
LinkedList list = new LinkList();//获取LinkdeList对象
//添加对象
List.addFirst("abc1");
List.addFirst("abc2");
List.addFirst("abc3");
List.addFirst("abc4");
//判断元素是否为空，不为空就取出对象。
while(！list.isEmpty){
System.out.println(List.removedFirst()))
}
结果：

abc4
abc3
abc2
abc1

三体会：可以代替Iterator。可以用addFirst ， addLast ， removeFirst ， removeLast重新组合。

！代表add ，*代表remove

用！First和*Frist组合那么存入和取出顺序相反

用！Last和*Last组合那么存入和取出顺序相反

用！First和*Last。。。。。。。（自己实验）

四 end
java_haha努力更新中。。。下篇再见。