LinkedList 和 ArrayList 一样,都实现了 List 接口,但其内部的数据结构有本质的不同。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));
}
}
欢迎关注我的大鱼号:吾爱乐享 微信公众号:vipjc5