Java集合框架：ArrayList和LinkedList的区别及示例

原创以你之姓@ 2024-11-07 00:54 16阅读 0赞

Java集合框架中的`ArrayList`和`LinkedList`都是实现了`List`接口的类，它们都可以用来存储一系列的元素，但是它们在内部数据结构和性能上有所不同。以下是它们的主要区别和示例：

###1.内部数据结构- **ArrayList**：基于动态数组实现的，支持快速的随机访问。它的元素是连续存储的。
- **LinkedList**：基于双向链表实现的，每个元素都包含对前一个和后一个元素的引用。不支持快速随机访问。

###2.性能- **ArrayList**：
-优点：随机访问速度快，因为可以直接通过索引访问元素。
-缺点：在列表中间插入或删除元素时效率较低，因为需要移动元素来维护数组的连续性。
- **LinkedList**：
-优点：在列表中间插入或删除元素时效率高，因为只需要改变节点的引用。
-缺点：随机访问速度慢，因为需要从头开始遍历链表直到找到目标元素。

###3.内存使用- **ArrayList**：通常比`LinkedList`更节省内存，因为它不需要存储额外的引用。
- **LinkedList**：每个元素都需要额外的空间来存储对前后元素的引用。

### 示例代码#### ArrayList 示例```javaimport java.util.ArrayList;

public class ArrayListExample {
 public static void main(String[] args) {
 ArrayList<String> list = new ArrayList<>();
 list.add("Java");
 list.add("Python");
 list.add("C++");

System.out.println("ArrayList: " + list);

//随机访问 System.out.println("Element at index1: " + list.get(1));
 }
}
```#### LinkedList 示例```javaimport java.util.LinkedList;

public class LinkedListExample {
 public static void main(String[] args) {
 LinkedList<String> list = new LinkedList<>();
 list.add("Java");
 list.add("Python");
 list.add("C++");

System.out.println("LinkedList: " + list);

//插入元素 list.add(1, "JavaScript");
 System.out.println("After adding JavaScript: " + list);

// 删除元素 list.remove("Python");
 System.out.println("After removing Python: " + list);
 }
}
```###总结选择`ArrayList`还是`LinkedList`取决于你的具体需求：
- 如果你需要频繁地随机访问元素，`ArrayList`是更好的选择。
- 如果你需要频繁地在列表中间插入或删除元素，`LinkedList`可能更合适。

希望这些信息能帮助你理解`ArrayList`和`LinkedList`的区别，并根据你的需要选择合适的数据结构。