Java ArrayList 与 LinkedList 的灵活选择

Java ArrayList

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

创建 ArrayList

java 复制代码
import java.util.ArrayList;

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

添加元素

java 复制代码
cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("Mazda");

访问元素

java 复制代码
cars.get(0); // 获取第一个元素

修改元素

java 复制代码
cars.set(0, "Opel"); // 修改第一个元素

删除元素

java 复制代码
cars.remove(0); // 删除第一个元素
cars.clear(); // 删除所有元素

ArrayList 大小

java 复制代码
cars.size(); // 获取 ArrayList 大小

循环遍历 ArrayList

for 循环:

java 复制代码
for (int i = 0; i < cars.size(); i++) {
  System.out.println(cars.get(i));
}

for-each 循环:

java 复制代码
for (String car : cars) {
  System.out.println(car);
}

使用其他类型

java 复制代码
ArrayList<Integer> myNumbers = new ArrayList<Integer>();
myNumbers.add(10);
myNumbers.add(15);
myNumbers.add(20);
myNumbers.add(25);

对 ArrayList 进行排序

java 复制代码
import java.util.Collections;

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

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

ArrayList 的优势:

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

ArrayList 的劣势:

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

建议:

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

Java LinkedList

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

创建 LinkedList

java 复制代码
// 导入 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() 获取列表末尾的元素。

示例

java 复制代码
// 添加元素到列表的开头
cars.addFirst("Toyota");

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

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

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

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

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

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

最后

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

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

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

相关推荐
cong_24 分钟前
🐟 我把摸鱼岛重写了!现在群聊还能装进一张表格
前端·后端·github
wno70424 分钟前
Centos下PostgreSQL安装部署详细步骤
java·数据库·spring boot
wo_jack33 分钟前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
一起学安全技术34 分钟前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
nice_lcj5201 小时前
【从零理解计算机网络 · 04】TCP 三次握手:为什么恰好是三次
java·后端·tcp/ip·计算机网络·面试·tcp·三次握手
JaguarJack1 小时前
NGINX 两处漏洞可导致未经身份验证的远程代码执行(CVE-2026-123633 和 CVE-2026-123007)
后端·nginx·nginx2root
BingoGo1 小时前
NGINX 两处漏洞可导致未经身份验证的远程代码执行(CVE-2026-123633 和 CVE-2026-123007)
后端·nginx
Sarvartha1 小时前
反射综合案例:SQL 语句生成
java·开发语言
思想觉悟2 小时前
Android启动流程之点rc文件
android·linux·面试
码事漫谈11 小时前
以后人人都可以成为导演
后端