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

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

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

相关阅读

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

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

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

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

在Java的集合框架中，`List`和`Set`都是容器类，但它们在存储元素、插入删除操作以及元素唯一性等方面有显著区别。 1. `List`： - 存储顺序：元素通常

刺骨的言语ヽ痛彻心扉/ 2024年10月21日 01:33/ 0 赞/ 38 阅读

相关 Java集合框架：HashMap与LinkedHashMap的区别及应用示例

在Java集合框架中，HashMap和LinkedHashMap都是基于键值对的数据结构，但它们的实现方式和性能特点有所不同。 1. HashMap： - 实现方式：哈希表，

悠悠/ 2024年10月20日 16:36/ 0 赞/ 31 阅读

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

在Java集合框架中，List和Set都是用于存储多个对象的容器。它们的主要区别在于添加元素的方式以及元素的唯一性。 1. List（列表）： - 插入和删除操作通常都是在特

电玩女神/ 2024年10月15日 11:48/ 0 赞/ 61 阅读

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

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

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

相关 Java集合框架理解与使用：List、Set及Map示例

在Java编程中，集合框架提供了多种数据结构来存储和操作数据。这里我们将重点介绍三种类型：List（列表）、Set（集合）以及Map（映射）。 1. List（列表） Lis

╰+攻爆jí腚メ/ 2024年10月10日 12:42/ 0 赞/ 54 阅读

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

在Java的集合框架中，ArrayList和LinkedList是两种常用的动态数组。它们各有特点，适用于不同的场景。 1. ArrayList: - **基于索引访问**：

痛定思痛。/ 2024年10月07日 10:18/ 0 赞/ 59 阅读

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

在Java集合框架中，List和Set都是用来存储元素的容器。但它们之间有以下几个主要区别： 1. **添加操作**： - List（有序）：可以无序添加，但是索引位置

男娘i/ 2024年09月29日 12:27/ 0 赞/ 74 阅读

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

在Java的集合框架中，`List`和`Set`是两种常用的容器。它们的主要区别在于： 1. **元素唯一性**： - `List`（有序列表）允许元素重复。 -

小灰灰/ 2024年09月18日 14:39/ 0 赞/ 78 阅读

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

在Java的集合框架中，List和Set都是常用的容器类型。它们的主要区别在于存储元素的方式以及提供的操作。 1. List（列表）： - 存储元素的顺序：每个元素都有

小灰灰/ 2024年09月16日 18:58/ 0 赞/ 71 阅读