Java ArrayList or LinkedList

最新推荐文章于 2026-03-31 02:08:04 发布

原创最新推荐文章于 2026-03-31 02:08:04 发布 · 778 阅读

18 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

本文详细介绍了Java中的ArrayList和LinkedList，比较了它们在数据结构、访问元素、插入删除操作、空间复杂度和迭代性能上的差异，以及在不同场景下的选择建议。

Java ArrayList or LinkedList

Java ArrayList
Java LinkedList
- Java LinkedList方法
Java ArrayList 和 LinkedList 的区别

Java ArrayList

ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。

ArrayList 继承了 AbstractList ，并实现了 List 接口。

ArrayList 是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。

添加元素

import java.util.ArrayList;

public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Weibo");
        System.out.println(sites);
    }
}

访问元素

import java.util.ArrayList;

public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Weibo");
        System.out.println(sites.get(1));  // 访问第二个元素
    }
}

修改元素

import java.util.ArrayList;

public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Weibo");
        sites.set(2, "Wiki"); // 第一个参数为索引位置，第二个为要修改的值
        System.out.println(sites);
    }
}

删除元素

import java.util.ArrayList;

public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Weibo");
        sites.remove(1); // 删除第二个元素
        System.out.println(sites);
    }
}

计算大小

import java.util.ArrayList;

public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<String> sites = new ArrayList<String>();
        sites.add("Google");
        sites.add("Weibo");
        System.out.println(sites.size());
    }
}

Java ArrayList 方法

在这里插入图片描述

Java LinkedList

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。
Java LinkedList（链表）类似于 ArrayList，是一种常用的数据容器。

与 ArrayList 相比，LinkedList 的增加和删除的操作效率更高，而查找和修改的操作效率较低。
链表可分为单向链表和双向链表。

以下情况使用 ArrayList :

频繁访问列表中的某一个元素。
只需要在列表末尾进行添加和删除元素操作。

以下情况使用 LinkedList :

你需要通过循环迭代来访问列表中的某些元素。
需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

创建一个简单的链表实例：

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

public class RunoobTest {
    public static void main(String[] args) {
        LinkedList<String> sites = new LinkedList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        System.out.println(sites);
    }
}