链表操作LinkedList

LinkedList子类链表与Queue队列接口

LinkedList和Queue代表数据结构中的链表和队列数据结构，小伙伴们直接使用即可，无需重新开发。

图解LinkedList子类及Queue接口

Queue接口的主要方法

LinkedList子类的主要方法

由于LinkedList也是Queue接口的实现类，所以也可以使用Queue内的方法。

LinkedList链表操作实例

为链表增加数据

package chapter_thirteen;

import java.util.LinkedList;

public class LinkedListDemo01 {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<String>();           //声明并实例化链表操作

        linkedList.add("Hello");                    //向链表中添加内容
        linkedList.add("World");

        System.out.println("初始化链表：" + linkedList);          //输出链表内容，调用toString()方法

        linkedList.addFirst("MESSAGE");             //在链表的表头增加内容
        linkedList.addLast("It's ok!");             //在链表的表尾增加内容

        System.out.println(linkedList);                     //输出链表内容，调用toString()方法
    }
}

运行结果

初始化链表：[Hello, World]
[MESSAGE, Hello, World, It's ok!]

找到链表头

package chapter_thirteen;

import java.util.LinkedList;

public class LinkedListDemo02 {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<String>();           //声明并实例化链表操作

        linkedList.add("Hello");                    //向链表中添加内容
        linkedList.add("World");
        linkedList.add("China");
        linkedList.add("加油！");

        System.out.println("1.1 找到链表的表头(element)---->"  + linkedList.element());
        System.out.println("1.2 输出链表---->" + linkedList);
        System.out.println("2.1 找到链表的表头(peek)---->"  + linkedList.peek());
        System.out.println("2.2 输出链表---->" + linkedList);
        System.out.println("3.1 找到链表的表头(pool)---->"  + linkedList.poll());
        System.out.println("3.2 输出链表---->" + linkedList);
    }
}

运行结果

1.1 找到链表的表头(element)---->Hello
1.2 输出链表---->[Hello, World, China, 加油！]
2.1 找到链表的表头(peek)---->Hello
2.2 输出链表---->[Hello, World, China, 加油！]
3.1 找到链表的表头(pool)---->Hello
3.2 输出链表---->[World, China, 加油！]

以FIFO(先进先出)的方式取出内容

package chapter_thirteen;

import java.util.LinkedList;

public class LinkedListDemo03 {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<String>();           //声明并实例化链表操作

        linkedList.add("Hello");                    //向链表中添加内容
        linkedList.add("World");
        linkedList.add("China");
        linkedList.add("加油！");

        while (!linkedList.isEmpty()){                      //循环输出链表中的所有数据
            System.out.print(linkedList.poll() + "、");
        }
    }
}

运行结果

Hello、World、China、加油！、