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

原创ゞ浴缸里的玫瑰 2024-10-12 10:00 65阅读 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 条评论，65人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

以你之姓@/ 2024年11月07日 00:54/ 0 赞/ 20 阅读

相关 Java集合框架：Set与List的区别及示例

在Java的集合框架中，Set和List都是用于存储元素的数据结构。但它们之间存在一些关键区别： 1. 索引和顺序： - List（有序列表）维护了元素的插入顺序，并允

怼烎@/ 2024年10月21日 04:21/ 0 赞/ 59 阅读

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

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

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

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

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

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

相关 Java集合框架：List与ArrayList的区别及示例

在Java集合框架中，`List`接口是所有存储有序元素的容器的父接口。而`ArrayList`则是实现`List`接口并提供动态扩容的线程安全列表。区别： 1. **容量

￡神魔★判官ぃ/ 2024年10月08日 14:00/ 0 赞/ 70 阅读

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

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

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