一文搞懂Java中数组和链表的区别：从原理到使用场景

刚学Java的小伙伴经常会疑惑：数组和链表都是用来存储数据的，到底有什么不一样？什么时候该用数组，什么时候该用链表？今天我们就用最通俗的语言，把这两个“数据存储容器”的区别讲清楚。

一、本质区别：数据怎么“放”在内存里？

1. 数组：像一排连在一起的抽屉

• 内存特点：数据在内存中是连续存放的，就像一排编号连续的抽屉，每个抽屉大小相同（存储相同类型的数据）。
• 创建方式：必须提前指定大小（长度），比如 int[] arr = new int[5];，就像提前准备好5个抽屉，不能多也不能少。
• 例子：比如存储一个班级的学生成绩，每个成绩都是整数，用数组就很合适。

2. 链表：像一串手链上的珠子

• 内存特点：数据存放在一个个“节点”里，每个节点除了存数据，还存着下一个节点的“地址”（好比珠子之间用绳子连接），内存不连续，可以零散分布在内存中。
• 创建方式：无需提前指定大小，随时可以新增或删除节点，像手链可以随时加珠子或拆珠子。
• Java中的实现：Java集合里的 LinkedList 就是链表的典型代表。

二、核心操作对比：查、增、删的效率差异

1. 访问数据（“查”）

• 数组：
  可以通过“索引”直接定位，比如查第3个元素 arr[2]，就像知道抽屉编号直接打开，时间复杂度是 O(1)（瞬间完成）。
  ✅ 优点：查数据超级快，适合频繁“读”的场景。

• 链表：
  必须从第一个节点开始，逐个往后找，直到找到目标节点。比如找第3个节点，需要先经过第1、第2个节点，时间复杂度是 O(n)（n是数据量，数据越多越慢）。
  ❌ 缺点：查数据像“顺藤摸瓜”，数据多的时候很慢。

2. 插入数据（“增”）

• 数组：
  如果在中间插入数据，比如在第2个位置插入，后面的所有元素都要往后挪一位（抽屉不够了还得换更大的抽屉，即“扩容”），时间复杂度 O(n)。
  ❌ 缺点：中间插入数据麻烦，效率低。

• 链表：
  只需要修改节点的“连接绳子”（指针），比如在第2个节点后面插入新节点，只需让第2个节点指向新节点，新节点再指向原来的第3个节点，时间复杂度 O(1)（前提是已经找到插入位置）。
  ✅ 优点：插入数据非常灵活，尤其是在头部或中间插入。

3. 删除数据（“删”）

• 数组：
  删除中间的元素后，后面的元素都要往前挪，同样需要 O(n) 时间。
  ❌ 缺点：删除效率低，尤其是中间位置。

• 链表：
  找到要删除的节点后，只需让前一个节点跳过它，直接指向后一个节点，时间复杂度 O(1)（前提是找到节点）。
  ✅ 优点：删除操作轻松，无需移动大量数据。

三、其他关键区别

四、什么时候该选谁？

• 选数组：
  比如你要做一个成绩统计系统，需要频繁查询某个学生的成绩（读多），很少修改成绩列表（增删少），这时候数组就很合适。

• 选链表：
  比如你要实现一个聊天记录列表，用户经常在列表开头添加新消息（头部插入），或者删除中间的某条消息，这时候链表的效率就远高于数组。

五、Java中的具体体现

• 数组：
  是Java的内置数据结构，声明方式如 int[] arr = new int[5];，长度固定，扩容需要手动创建新数组并复制数据（比如 Arrays.copyOf）。

• 链表：
  Java集合框架中的 LinkedList 类，实现了链表结构，提供了 addFirst()、remove() 等便捷方法，支持动态增删。

总结：数组像“整齐的抽屉”，链表像“灵活的手链”

• 如果你需要快速查找，数据量固定或变化不大，选数组；
• 如果你需要频繁增删，数据量动态变化，选链表。

理解了这些区别，以后在写代码时就能根据实际需求选择更合适的数据结构，让程序运行得更快更高效！ 😊