Java集合框架：ArrayList、LinkedList的区别演示

原创 ╰+攻爆jí腚メ 2024-11-11 12:33 19阅读 0赞

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

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

###2.随机访问- **ArrayList**：随机访问效率高，时间复杂度为O(1)。
- **LinkedList**：随机访问效率低，时间复杂度为O(n)，因为需要从头开始遍历链表。

###3.插入和删除- **ArrayList**：在列表的末尾添加元素效率高，时间复杂度为O(1)。但如果在列表的中间或开始处插入或删除元素，可能需要移动其他元素，时间复杂度为O(n)。
- **LinkedList**：在列表的任何位置添加或删除元素效率都较高，时间复杂度为O(1)，因为只需要改变节点的引用。

###4.内存占用- **ArrayList**：每个元素只存储数据，所以内存占用相对较小。
- **LinkedList**：除了存储数据外，每个元素还需要存储两个引用（指向前一个和后一个元素），所以内存占用相对较大。

###5.性能总结- **ArrayList**：适合频繁读取的场景。
- **LinkedList**：适合频繁插入和删除的场景。

###演示代码下面是一个简单的Java代码示例，演示了`ArrayList`和`LinkedList`的基本操作：

```javaimport java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class ListDemo {
 public static void main(String[] args) {
// 创建ArrayListList<Integer> arrayList = new ArrayList<>();
 arrayList.add(1);
 arrayList.add(2);
 arrayList.add(3);
 System.out.println("ArrayList: " + arrayList);

// 创建LinkedListList<Integer> linkedList = new LinkedList<>();
 linkedList.add(1);
 linkedList.add(2);
 linkedList.add(3);
 System.out.println("LinkedList: " + linkedList);

//随机访问 System.out.println("ArrayList get(1): " + arrayList.get(1));
 System.out.println("LinkedList get(1): " + linkedList.get(1));

//插入元素 arrayList.add(1,100); // 在索引1的位置插入100 linkedList.add(1,100); // 在索引1的位置插入100 System.out.println("After adding at index1: ");
 System.out.println("ArrayList: " + arrayList);
 System.out.println("LinkedList: " + linkedList);

// 删除元素 arrayList.remove(1); // 删除索引1的元素 linkedList.remove(1); // 删除索引1的元素 System.out.println("After removing at index1: ");
 System.out.println("ArrayList: " + arrayList);
 System.out.println("LinkedList: " + linkedList);
 }
}
```这段代码创建了两个`List`对象，一个基于`ArrayList`，另一个基于`LinkedList`，然后演示了添加、随机访问、插入和删除操作。通过运行这段代码，你可以直观地看到两种列表在不同操作下的表现。