Java集合框架问题：ArrayList与LinkedList的区别示例

原创分手后的思念是犯贱 2024-09-18 12:24 80阅读 0赞

在Java集合框架中，ArrayList和LinkedList都是常用的动态数组。它们的主要区别在于插入元素的位置以及访问元素的方式。

1. 插入位置：
- ArrayList：插入操作通常效率较低，因为需要移动大量的元素来为新元素腾出空间。例如：
```java
// 旧数据
String[] oldArray = {"A", "B", "C"};

// 新元素插入位置（索引）
int indexToInsert = 1;

// 插入新元素
oldArray.splice(indexToInsert, 1, "D"));

// 输出新数组
System.out.println(Arrays.toString(oldArray)); // 输出：[A, D, B, C]
```
- LinkedList：插入操作效率较高，因为只需改变链表的头指针。例如：
```java
// 创建LinkedList并添加元素
List<String> linkedList = new LinkedList<>();
linkedList.add("E");
linkedList.add("F");

// 插入新元素（索引）
int indexToInsert = 1;

// 插入新元素
linkedList.add(indexToInsert, "G"));

// 输出LinkedList
System.out.println(linkedList); // 输出：[E, F, G]
```
2. 访问方式：
- ArrayList：访问元素的速度相对较快，因为可以直接通过索引访问。例如：
```java
// 获取ArrayList中某个元素
String elementAtIndex = oldArray[indexToInsert - 1]]; // 注意这里的索引需要减去1

System.out.println(elementAtIndex); // 输出：G
```
- LinkedList：访问元素的效率较低，因为需要遍历链表。例如：
```java
// 获取LinkedList中某个元素（从头开始查找）
String elementAtIndex = linkedList.get(indexToInsert - 1)); // 注意这里的索引需要减去1

System.out.println(elementAtIndex); // 输出：G
```
总结来说，ArrayList适合于插入操作较少或者对元素访问速度要求不高的场景；LinkedList则更适合于频繁的插入和删除操作，但访问元素时效率较低。