Java基础入门 LinkedList集合

在之前我们讲过ArrayList集合在查询时速度较快，但是在增删元素时效率较低，为了克服这种局限性，可以使用List接口的另一种实现类LinkedList。该机和内部维护了一个双向链表。能够支持多种增删操作

LonkedList中定义的方法

方法声明	功能描述
void add（int index，E element）	在此列表指定位置中插入指定的元素
void addFirst（Object）	将制定元素插入列表开头
void addLast（Object）	将指定元素插入列表结尾
Object getFirst（）	返回列表首元素
Object getLast（）	返回列表末元素
Object removeFirst（）	删除并返回列表首元素
Object removeList（）	删除并返回列表末元素

代码为例：

import java.util.*;
public class Main{
	public static void main(String[] args)throws Exception{
        LinkedList list=new LinkedList();
        list.add("stu1");
        list.add("stu2");
        list.add("stu3");
        list.add("stu4");
        System.out.println(list.toString());
        list.add(3, "student");
        list.addFirst("First");
        System.out.println(list);
        System.out.println(list.getFirst());
        list.remove(3);
        list.removeFirst();
        System.out.println(list);
	}
}