结果示意图

LinkedList类概述

LinkedList 和 ArrayList 一样，都实现了 List 接口，但其内部的数据结构有本质的不同。LinkedList 是基于链表实现的，所以它的插入和删除快，查询和修改慢。

LinkedList类特有功能

• 增加功能

public void addFirst(E e) 在前面增加

public void addLast(E e) 在后面增加

• 删除功能

public E removeFirst() 删除第一个元素

public E removeLast() 删除最后一个元素

• 获取功能

public E getFirst() 获取第一个元素

public E getLast() 获取最后一个元素

• 查询功能

public E get(int index) 查询指定索引对应的元素

案例代码

---

package com.fenxiangbe.list;

import java.util.LinkedList;

public class Demo_LinkedList {

public static void main(String[] args) {

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

l.addFirst(“a”);

l.addFirst(“b”);

l.addFirst(“c”);

l.addFirst(“d”);//向前添加元素

l.addLast(“e”);//向后添加元素

System.out.println(l);

//获取第一个元素

System.out.println(“获取第一个元素:” + l.getFirst());

//获取最后一个元素

System.out.println(“获取最后一个元素:” + l.getLast());

//删除第一个元素

System.out.println(“删除第一个元素:” + l.removeFirst());

//删除最后一个元素

System.out.println(“删除最后一个元素:” + l.removeLast());

//打印删除之后剩余元素

System.out.println(“删除之后剩余元素是：” + l);

//查找指定索引的元素

System.out.println(“1索引所对应的元素是：” + l.get(1));

}

}

---