java集合框架之LinkedList

参考http://how2j.cn/k/collection/collection-linkedlist/370.html

LinkedList 与 List接口

与ArrayList一样，LinkedList也实现了List接口，诸如add,remove,contains等等方法。详细使用，请参考 java集合框架之ArrayList，在此不作赘述。
接下来要讲的是LinkedList的一些特别的地方

双向链表 - Deque

除了实现了List接口外，LinkedList还实现了双向链表结构Deque，可以很方便的在头尾插入查看删除数据

package collection;import java.util.LinkedList;import charactor.Hero;public class TestCollection {public static void main(String[] args) {//LinkedList是一个双向链表结构的listLinkedList<Hero> ll =new LinkedList<Hero>();//所以可以很方便的在头部和尾部插入数据//在最后插入新的英雄ll.addLast(new Hero("hero1"));ll.addLast(new Hero("hero2"));ll.addLast(new Hero("hero3"));System.out.println(ll);//在最前面插入新的英雄ll.addFirst(new Hero("heroX"));System.out.println(ll);//查看最前面的英雄System.out.println(ll.getFirst());//查看最后面的英雄System.out.println(ll.getLast());//查看不会导致英雄被删除System.out.println(ll);//取出最前面的英雄System.out.println(ll.removeFirst());//取出最后面的英雄System.out.println(ll.removeLast());//查看会导致英雄被删除System.out.println(ll);}}

队列 - Queue

LinkedList 除了实现了List和Deque外，还实现了Queue接口(队列)。
Queue是先进先出队列 FIFO，常用方法：
offer 在最后添加元素
poll 取出第一个元素
peek 查看第一个元素

package collection;import java.util.LinkedList;
import java.util.List;
import java.util.Queue;import charactor.Hero;public class TestCollection {public static void main(String[] args) {//和ArrayList一样，LinkedList也实现了List接口List ll =new LinkedList<Hero>();//所不同的是LinkedList还实现了Deque，进而又实现了Queue这个接口//Queue代表FIFO 先进先出的队列Queue<Hero> q= new LinkedList<Hero>();//加在队列的最后面System.out.print("初始化队列：\t");q.offer(new Hero("Hero1"));q.offer(new Hero("Hero2"));q.offer(new Hero("Hero3"));q.offer(new Hero("Hero4"));System.out.println(q);System.out.print("把第一个元素取poll()出来:\t");//取出第一个Hero，FIFO 先进先出Hero h = q.poll();System.out.println(h);System.out.print("取出第一个元素之后的队列:\t");System.out.println(q);//把第一个拿出来看一看，但是不取出来h=q.peek();System.out.print("查看peek()第一个元素:\t");System.out.println(h);System.out.print("查看并不会导致第一个元素被取出来:\t");System.out.println(q);}}

转载于:https://www.cnblogs.com/lijingran/p/9076961.html

java集合框架之LinkedList相关推荐

Java集合框架：LinkedList
欢迎支持笔者新作:<深入理解Kafka:核心设计与实践原理>和<RabbitMQ实战指南>,同时欢迎关注笔者的微信公众号:朱小厮的博客. 欢迎跳转到本文的原文链接:https: ...
Java集合框架：总结
欢迎支持笔者新作:<深入理解Kafka:核心设计与实践原理>和<RabbitMQ实战指南>,同时欢迎关注笔者的微信公众号:朱小厮的博客. 欢迎跳转到本文的原文链接:https: ...
Java 集合框架分析:JAVA集合中的一些边边角角的知识
相关文章: Java 集合框架分析:Set http://blog.csdn.net/youyou1543724847/article/details/52733723 Java 集合框架分析:Lin ...
Java 集合框架分析:线程安全的集合
相关文章: Java 集合框架分析:Set http://blog.csdn.net/youyou1543724847/article/details/52733723 Java 集合框架分析:Lin ...
Java集合框架综述，这篇让你吃透！
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章作者:平凡希 cnblogs.com/xiaoxi/p/60899 ...
【Java集合框架】ArrayList类方法简明解析（举例说明）
本文目录 1.API与Java集合框架 2.ArrayList类方法解析 2.1 add() 2.2 addAll() 2.3 clear() 2.4 clone() 2.5 contains() 2 ...
Java集合框架的知识总结（1）
Java集合框架的知识总结(1) 所有集合类都位于java.util包下.集合中只能保存对象(保存对象的引用变量). Java的集合类主要由两个接口派生而出:Collection和Map,Collec ...
java集合框架史上最详解（list set 以及map）
title: Java集合框架史上最详解(list set 以及map) tags: 集合框架 list set map 文章目录一.集合框架总体架构 1.1 集合框架在被设计时需满足的目标 1.2 ...
【Java集合源码剖析】Java集合框架
2019独角兽企业重金招聘Python工程师标准>>> Java集合工具包位于Java.util包下,包含了很多常用的数据结构,如数组.链表.栈.队列.集合.哈希表等.学习Java集 ...
java集合框架综述
一.集合框架图简化图: 说明:对于以上的框架图有如下几点说明 1.所有集合类都位于java.util包下.Java的集合类主要由两个接口派生而出:Collection和Map,Collection和 ...

java集合框架之LinkedList

LinkedList 与 List接口

双向链表 - Deque

队列 - Queue

java集合框架之LinkedList相关推荐

最新文章

热门文章