java中的数据结构--LinkedList

java.util
类 LinkedList<E>

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractList<E>
          java.util.AbstractSequentialList<E>
              java.util.LinkedList<E>

类型参数：

E - 在此 collection 中保持的元素的类型

所有已实现的接口：

Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>

 

LinkedList类实现了List接口，用LinkedList类实现的List集合采用链表结构保存对象。链表结构的优点是便于向集合中插入和删除对象，如果经常需要向集合中插入对象，或者是从集合中删除对象，使用由LinkedList类实现的List集合的效率较好。链表结构的缺点是随机访问对象的速度较慢，如果经常需要随机访问集合中的对象，使用由LinkedList类实现的List集合的效率则较低。

 

package com.mwq;
import java.util.LinkedList;
public class TestCollection {
public static void main(String[] args) {
System.out.println("开始：");
String a = "A", b = "B", c = "C", test = "Test";
LinkedList<String> list = new LinkedList<String>();
list.add(a); // 索引位置为 0
list.add(b); // 索引位置为 1
list.add(c); // 索引位置为 2
System.out.println(list.getFirst());// 获得并输出列表开头的对象
list.addFirst(test);// 向列表开头添加一个对象
System.out.println(list.getFirst());// 获得并输出列表开头的对象
list.removeFirst();// 移除列表开头的对象
System.out.println(list.getFirst());// 获得并输出列表开头的对象
System.out.println("结束！");
}
}
执行上面的代码，在控制台将输出如下信息：
A
Test
A