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

原创ゞ浴缸里的玫瑰 2024-10-12 10:00 141阅读 0赞

在Java中，ArrayList、LinkedList和Map是三种不同的数据结构。它们分别服务于存储列表、实现元素的双向链接和提供键值对存储等功能。

1. ArrayList：
这是基于数组的列表，支持随机访问，时间复杂度为O(1)。但是插入和删除操作的效率较低，时间复杂度为O(n)。

示例代码：

```java
List<String> list = new ArrayList<>();
list.add("Apple");
list.add("Banana");

// 随机访问
System.out.println(list.get(0)); // 输出: Apple

// 插入和删除
list.remove(1); // 删除 "Banana"
list.add("Cherry"); // 插入 "Cherry"

// 查看修改后的列表
for (String item : list) {
    System.out.println(item);
}
```

2. LinkedList：
这是基于链表实现的列表，支持在两端快速插入和删除元素，时间复杂度为O(1)。但是随机访问效率较低，时间复杂度为O(n)。

示例代码：

```java
LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("Apple");
linkedList.add("Banana");

// 在两端添加和删除
linkedList.addFirst("Cherry"); // 添加首位元素
linkedList.removeLast(); // 删除最后一个元素

// 查看修改后的链表
for (String item : linkedList) {
    System.out.println(item);
}
```

3. Map：
这是键值对的集合，每个元素包含一个唯一的键（Key）和对应的值（Value）。Map提供快速查找特定键值的方法，时间复杂度通常为O(1)，但实际性能取决于键的实现方式。

示例代码：

```java
Map<String, String> map = new HashMap<>();
map.put("Name", "Alice");
map.put("Age", "25");

// 查找特定键值对
String result = map.get("Name"); // 输出: Alice

// 遍历Map
for (Map.Entry<String, String> entry : map.entrySet()) {
    System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());
}
```

总结，ArrayList、LinkedList和Map在Java中分别代表了动态数组、双向链表以及键值对存储。它们各自有特定的使用场景。

文章版权声明：注明蒲公英云原创文章，转载或复制请以超链接形式并注明出处。

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合框架：List、Set和Map的区别及使用示例

在Java集合框架中，`List`, `Set`和`Map`是三种不同的数据结构。它们各自的特点如下： 1. List（列表）： - 有序的元素。 - 每个元素都

亦凉/ 2025年03月10日 04:12/ 0 赞/ 55 阅读

相关 Java集合框架Map操作错误示例

在Java的集合框架中，Map是一种用于存储键值对的数据结构。如果在Map操作中出现错误，通常会表现为以下几种情况： 1. 键值对插入失败：如果尝试将一个不存在的键或者已经存

朱雀/ 2024年12月11日 17:54/ 0 赞/ 130 阅读

相关 Java集合框架：Map与Set的区别及误用

在Java的集合框架中，Map和Set都是常用的数据结构。它们之间存在显著区别，同时也可能引发误用。 1. **区别**： - **键值对存储**：Map是一种映射关系

╰+攻爆jí腚メ/ 2024年12月08日 17:00/ 0 赞/ 102 阅读

相关 Java集合框架：Map与Set的区别以及操作示例

在Java的集合框架中，Map和Set都是常用的数据结构，但它们的主要用途和特性是不同的。 1. Map： - 主要特性：键值对存储，每个元素有唯一的键（key），通过键可以

深藏阁楼爱情的钟/ 2024年12月07日 00:12/ 0 赞/ 126 阅读

相关 Java集合框架使用困惑：List、Set与Map的区别示例

在Java的集合框架中，`List`, `Set`, 和 `Map` 都是不同的数据结构，它们各自有不同的功能和特性。 1. List（列表）： - List存储有序元

墨蓝/ 2024年11月23日 19:12/ 0 赞/ 151 阅读

相关 Java集合框架：Map与List的区别及应用场景

在Java集合框架中，List和Map都是重要的数据结构，但它们的功能和用途有所不同。 1. List： - 功能：List是一种有序的集合，其中的元素可以重复。List提供

女爷i/ 2024年11月21日 07:24/ 0 赞/ 156 阅读

相关 Java集合框架：Map与List的区别

在Java集合框架中，Map和List是两种不同的容器类型，它们各自具有独特的功能和使用场景。 1. Map： - 容器关系：键值对（key-value pair），每个元素

我就是我/ 2024年10月16日 08:57/ 0 赞/ 170 阅读

相关 Java集合框架：ArrayList、LinkedList及Map的区别示例

在Java中，ArrayList、LinkedList和Map是三种不同的数据结构。它们分别服务于存储列表、实现元素的双向链接和提供键值对存储等功能。 1. ArrayLis

ゞ浴缸里的玫瑰/ 2024年10月12日 10:00/ 0 赞/ 142 阅读

相关 Java集合框架问题：Map与List的区别及操作示例

在Java编程中，`Map`和`List`是两种不同类型的集合容器。 1. `Map`（键值对）： - 包含：每个元素都包含一个唯一的键和对应的值。 - 操作：常见的操作有获

ゞ浴缸里的玫瑰/ 2024年10月10日 18:24/ 0 赞/ 162 阅读

相关 Java集合框架：Map和List的异同及应用示例

在Java集合框架中，Map和List是两种主要的数据结构。它们各有特点，适用于不同的场景。 1. Map（映射）： - 定义：键值对存储，每个元素包含一个键（key）和对应

女爷i/ 2024年09月13日 08:57/ 0 赞/ 143 阅读