【Java】LinkedList链表的用法

 LinkedList :java.util.LinkedList集合 implements list接口

是List接口的链表实现

LinkedList集合的特点：

1.底层是一个链表结构

2.里面包含了大量操作首尾元素的方法

且LinkedList是多线程的

*：使用LinkedList特有的方法，不能使用多态

 

-public void addFirst(E e):将指定元素添加到此列表的开头。

-public void addLast(E e):将指定元素添加到此列表的结尾

-public void push(E e):将元素推入此列表表示的堆栈

 

-public E getFirst():返回此列表的第一个元素

-public E getLast():返回此列表的最后一个元素

 

-public E removeFirst():移除并返回此列表的第一个元素

-public E removeLast():移除并返回此列表的最后一个元素

-public E pop():从此列表所表示的堆栈中弹出一个元素，相当于removeFirst()

 

-public boolean isEmpty():如果列表不包含元素，则返回true

package test;

import java.util.LinkedList;


public class DemoLinkedList {

public static void main(String[] args) {

LinkedList<String> linked = new LinkedList<>();

linked.add("a");

linked.add("b");

linked.add("c");

linked.add("d");

linked.add("e");

linked.push("first");

linked.addLast("last");

System.out.println(linked);

String first = linked.getFirst();

String last = linked.getLast();

System.out.println("first:"+first+" last:"+last);

linked.removeFirst();

linked.removeLast();

System.out.println(linked);

linked.pop();

System.out.println(linked);

}

}