Java之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。