Java ArrayList 与 LinkedList 的灵活选择

本文涉及的产品
服务治理 MSE Sentinel/OpenSergo,Agent数量 不受限
可观测可视化 Grafana 版,10个用户账号 1个月
简介: Java ArrayList 类是一个可变大小的数组,位于 java.util 包中。

Java ArrayList

Java ArrayList 类是一个可变大小的数组,位于 java.util 包中。

创建 ArrayList

import java.util.ArrayList;

ArrayList<String> cars = new ArrayList<String>(); // 创建一个 ArrayList 对象

添加元素

cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("Mazda");

访问元素

cars.get(0); // 获取第一个元素

修改元素

cars.set(0, "Opel"); // 修改第一个元素

删除元素

cars.remove(0); // 删除第一个元素
cars.clear(); // 删除所有元素

ArrayList 大小

cars.size(); // 获取 ArrayList 大小

循环遍历 ArrayList

for 循环:

for (int i = 0; i < cars.size(); i++) {
   
  System.out.println(cars.get(i));
}

for-each 循环:

for (String car : cars) {
   
  System.out.println(car);
}

使用其他类型

ArrayList<Integer> myNumbers = new ArrayList<Integer>();
myNumbers.add(10);
myNumbers.add(15);
myNumbers.add(20);
myNumbers.add(25);

对 ArrayList 进行排序

import java.util.Collections;

Collections.sort(cars); // 对字符串的 ArrayList 进行排序
Collections.sort(myNumbers); // 对整数的 ArrayList 进行排序

ArrayList 是 Java 中常用的数据结构,它可以存储各种类型的数据,并且可以根据需要调整大小。

ArrayList 的优势:

  • 可变大小
  • 可以存储各种类型的数据
  • 提供多种方法来访问、修改和删除元素
  • 可以使用 Collections 类进行排序

ArrayList 的劣势:

  • 速度比数组慢
  • 可能会浪费内存空间

建议:

  • 当需要存储可变大小的数据集合时,使用 ArrayList
  • 当需要快速访问数据时,使用数组。
  • 当需要存储大量数据时,考虑使用其他数据结构,例如 HashMap

Java LinkedList

LinkedList 类与 ArrayList 类相似,但它们之间也有一些重要的区别。

创建 LinkedList

// 导入 LinkedList 类
import java.util.LinkedList;

public class Main {
   
    public static void main(String[] args) {
   
        LinkedList<String> cars = new LinkedList<>();
        cars.add("Volvo");
        cars.add("BMW");
        cars.add("Ford");
        cars.add("Mazda");
        System.out.println(cars);
    }
}

ArrayList 与 LinkedList

相同点:

  • 它们都实现了 List 接口,因此它们具有相同的方法。
  • 它们都可用于存储各种类型的数据。
  • 它们都允许您添加、删除和修改元素。

不同点:

  • ArrayList 使用数组存储数据,而 LinkedList 使用链表存储数据。
  • ArrayList 通常更快,因为它可以直接访问元素。
  • LinkedList 更灵活,因为它可以更轻松地插入和删除元素。

何时使用:

  • 如果您需要快速访问列表中的随机元素,请使用 ArrayList
  • 如果您需要经常插入和删除元素,请使用 LinkedList

LinkedList 方法

LinkedList 提供了一些 ArrayList 没有的方法,这些方法可以更有效地执行某些操作:

方法 描述
addFirst() 将元素添加到列表的开头。
addLast() 在列表的末尾添加元素。
removeFirst() 从列表的开头删除元素。
removeLast() 从列表的末尾删除元素。
getFirst() 获取列表开头的元素。
getLast() 获取列表末尾的元素。

示例

// 添加元素到列表的开头
cars.addFirst("Toyota");

// 添加元素到列表的末尾
cars.addLast("Mercedes");

// 删除列表开头的元素
cars.removeFirst();

// 删除列表末尾的元素
cars.removeLast();

// 获取列表开头的元素
String firstCar = cars.getFirst();

// 获取列表末尾的元素
String lastCar = cars.getLast();

LinkedList 是一种灵活的数据结构,可以有效地执行某些操作。如果您需要经常插入和删除元素,LinkedList 是一个不错的选择。

最后

为了方便其他设备和平台的小伙伴观看往期文章:

微信公众号搜索:Let us Coding,关注后即可获取最新文章推送

看完如果觉得有帮助,欢迎 点赞、收藏、关注

相关文章
|
10天前
|
存储 Java 容器
Java一分钟之-高级集合框架:LinkedList与TreeSet
【5月更文挑战第17天】这篇博客对比了Java集合框架中的LinkedList和TreeSet。LinkedList是双向链表,适合中间插入删除,但遍历效率低且占用空间大;TreeSet基于红黑树,保证元素有序且不重复,插入删除速度较LinkedList慢但查找快。选择时需根据操作需求和性能考虑。
19 2
|
6天前
|
存储 Java 容器
Java一分钟之-高级集合框架:LinkedList与TreeSet
【5月更文挑战第21天】本文对比了Java集合框架中的LinkedList和TreeSet。LinkedList是双向链表,实现List接口,适合中间插入删除,但遍历效率低;TreeSet基于红黑树,实现Set接口,保证元素有序且无重复,插入删除速度较LinkedList慢,但查找排序快。选择时应根据具体需求考虑操作频率和排序需求。
17 1
|
10天前
|
存储 Java 索引
Java ArrayList
5月更文挑战第11天
|
12天前
|
设计模式 Java API
Java 可扩展 API 设计:打造灵活的应用架构
【4月更文挑战第27天】设计可扩展的 API 是构建灵活、易于维护的应用程序架构的关键。Java 提供了丰富的工具和技术来实现这一目标,使开发者能够构建具有高度可扩展性的应用程序。
54 4
|
3天前
|
存储 安全 Java
java面试基础 -- ArrayList 和 LinkedList有什么区别, ArrayList和Vector呢?
java面试基础 -- ArrayList 和 LinkedList有什么区别, ArrayList和Vector呢?
8 0
|
4天前
|
存储 Java
【JAVA学习之路 | 进阶篇】ArrayList,Vector,LinkedList内存解析
【JAVA学习之路 | 进阶篇】ArrayList,Vector,LinkedList内存解析
|
6天前
|
Java 编译器
滚雪球学Java(36):玩转Java方法重载和可变参数,让你的代码更灵活
【5月更文挑战第11天】🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
12 0
滚雪球学Java(36):玩转Java方法重载和可变参数,让你的代码更灵活
|
9天前
|
存储 Java 容器
Java LinkedList
5月更文挑战第12天
|
12天前
|
存储 安全 算法
Java一分钟之-Java集合框架入门:List接口与ArrayList
【5月更文挑战第10天】本文介绍了Java集合框架中的`List`接口和`ArrayList`实现类。`List`是有序集合,支持元素重复并能按索引访问。核心方法包括添加、删除、获取和设置元素。`ArrayList`基于动态数组,提供高效随机访问和自动扩容,但非线程安全。文章讨论了三个常见问题:索引越界、遍历时修改集合和并发修改,并给出避免策略。通过示例代码展示了基本操作和安全遍历删除。理解并正确使用`List`和`ArrayList`能提升程序效率和稳定性。
12 0
|
12天前
|
存储 安全 Java
Java容器类List、ArrayList、Vector及map、HashTable、HashMap
Java容器类List、ArrayList、Vector及map、HashTable、HashMap
10 0