Java进阶小妙招:ArrayList和LinkedList的"相爱相杀"

一、核心概念

ArrayList基于动态数组,查询快增删慢;LinkedList基于双向链表,增删快查询慢,俩都是List接口实现类,日常开发高频用。

二、关键语法&代码示例

  1. 初始化与基础操作
java 复制代码
// ArrayList初始化
List<String> arrayList = new ArrayList<>();
arrayList.add("Java");
arrayList.add("进阶");
// 随机访问(优势)
System.out.println(arrayList.get(0)); // 直接通过索引获取,速度快

// LinkedList初始化
List<String> linkedList = new LinkedList<>();
linkedList.add("链表");
linkedList.add("数组");
// 首尾操作(优势)
((LinkedList<String>) linkedList).addFirst("头部");
((LinkedList<String>) linkedList).removeLast();
  1. 性能对比核心场景
java 复制代码
// 1. 随机查询对比
long start1 = System.currentTimeMillis();
for (int i = 0; i < 10000; i++) {
    arrayList.get(i); // 耗时短,O(1)
}
long end1 = System.currentTimeMillis();

long start2 = System.currentTimeMillis();
for (int i = 0; i < 10000; i++) {
    linkedList.get(i); // 耗时长,O(n)
}
long end2 = System.currentTimeMillis();

System.out.println("ArrayList查询耗时:" + (end1 - start1) + "ms");
System.out.println("LinkedList查询耗时:" + (end2 - start2) + "ms");

三、核心总结

  • 查多改少用ArrayList,随机访问是强项;
  • 增删频繁用LinkedList,首尾操作效率高;
  • 俩都线程不安全,并发场景需加锁或用CopyOnWriteArrayList。
相关推荐
Resean02235 分钟前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的16 分钟前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室1 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈1 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己2 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化
Vex2une3 小时前
JDK 8 下载安装与环境变量配置完整指南(Windows新手图文教程)
java·windows·环境配置·环境变量·jdk8·jdk下载安装·java入门教程
文丑颜不良啊4 小时前
LeetCode3281~3300题目解析
java·leetcode
nice_lcj5205 小时前
【从零理解计算机网络 · 02】分层模型:别背 OSI 七层,看数据怎么被“打包“和“拆包“
java·后端·tcp/ip·计算机网络·面试·osi·分层模型
SimonKing6 小时前
给Deepseek Harness装上插件市场,从此插件无忧
java·后端·程序员
艾莉丝努力练剑6 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全