当前位置：首页 > 文章列表 > 文章 > java教程 > Java中ArrayList与LinkedList使用详解

Java中ArrayList与LinkedList使用详解

2026-05-07 13:15:47 0浏览收藏

在Java开发中，ArrayList和LinkedList虽同为List接口的实现，却因底层结构（动态数组 vs 双向链表）差异而各擅胜场：ArrayList凭借连续内存布局实现O(1)随机访问，是读取密集型场景的默认优选；LinkedList则以节点指针链接换来O(1)的首尾增删与天然队列支持，适合高频插入删除或需模拟栈/队列的特殊需求——实际选型不能只看理论复杂度，更需结合数据规模、操作模式与内存开销综合权衡，绝大多数日常场景下，ArrayList仍是更稳定高效的选择。

如何在Java中使用ArrayList和LinkedList

在Java中，ArrayList和LinkedList都是List接口的实现，用于存储有序的元素集合。它们都能动态扩容，但底层结构和性能特点不同，适用场景也有所区别。

ArrayList的基本使用

ArrayList基于动态数组实现，支持快速随机访问，适合频繁读取的场景。

创建和添加元素：

使用new ArrayList<>()创建实例
调用add()方法添加元素
通过get(index)按索引获取元素
使用set(index, element)修改指定位置的元素
用remove(index)删除元素

示例代码：

ArrayList list = new ArrayList<>();
list.add("apple");
list.add("banana");
System.out.println(list.get(0)); // 输出 apple
list.set(1, "cherry");
list.remove(0);

LinkedList的基本使用

LinkedList基于双向链表实现，插入和删除效率高，适合频繁增删操作。

除了List的方法，它还支持队列操作：

同样使用add()、get()、remove()等方法
可调用addFirst()、addLast()在两端添加元素
使用removeFirst()、removeLast()删除首尾元素
适用于模拟栈或队列

示例代码：

LinkedList linkedList = new LinkedList<>();
linkedList.addFirst("first");
linkedList.addLast("last");
System.out.println(linkedList.removeFirst()); // 输出 first