在之前我们讲过ArrayList集合在查询时速度较快,但是在增删元素时效率较低,为了克服这种局限性,可以使用List接口的另一种实现类LinkedList。该机和内部维护了一个双向链表。能够支持多种增删操作
方法声明 | 功能描述 |
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);
}
}