LinkedList

LinkedList在语法上与ArrayList非常相似。

你可以通过更改对象类型，将ArrayList更改为LinkedList。

import java.util.LinkedList;

public class MyJavaClass {

  public static void main(String[] args) {

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

    c.add("Red");

    c.add("Blue");

    c.add("Green");

    c.add("Orange");

    c.remove("Blue");

    System.out.println(c);

  }

}

// 输出 [Red,Green,Orange]

提示：不能为LinkedList指定初始容量。

---

LinkedList 与 ArrayList 的区别

LinkedList和ArrayList最明显的区别在于它们存储对象的方式。

ArrayList更适合于存储和访问数据，因为它与普通数组非常相似。

LinkedList更适合操作数据，比如进行大量的插入和删除操作。

除了存储对象之外，LinkedList还存储相邻元素内存地址（或链接）。

它被称为LinkedList，是因为每个元素都包含到相邻元素的链接。

你可以使用增强型的for循环遍历其元素。

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

c.add("Red");

c.add("Blue");

c.add("Green");

c.add("Orange");

c.remove("Blue");

for(String s:c) {

  System.out.println(s);

}

/* 输出:

Red

Green

Orange

*/

提示：当你需要快速访问数据时，请使用ArrayList；当需要进行大量的插入和删除操作时，请使用LinkedList。