在 Java 中，数组和链表的主要区别有哪些？请从存储结构、访问方式、插入删除操作、内存占用和使用场景等方面进行对比说明。
考察说明
考查对 Java 基础数据结构数组与链表的核心区别及适用场景的理解。
回答思路
- 【回答框架 1】数组在 Java 中是固定长度的连续内存空间，通过索引直接访问，时间复杂度 O(1)，但插入和删除需移动元素，平均 O(n)。
- 【回答框架 2】链表是由节点组成的非连续存储结构，每个节点包含数据和指向下一节点的引用，访问需从头遍历，O(n)，但插入和删除在已知节点位置时 O(1)。
- 【回答框架 3】数组内存占用固定且连续，链表每个节点额外存储指针，内存占用更高，但链表可动态增长，数组需预先分配或扩容。
- 【回答框架 4】数组适合随机访问频繁、大小固定的场景，如缓存数据；链表适合频繁插入删除、大小不确定的场景，如实现队列、栈等动态结构。
- 【回答框架 5】在实际开发中，Java 的 ArrayList 基于数组实现，LinkedList 基于双向链表实现，选择时需根据操作特点权衡性能。
- 【关键点 1】数组连续存储，索引访问 O(1)；链表离散存储，顺序访问 O(n)。
- 【关键点 2】数组插入删除需移动元素，O(n)；链表插入删除 O(1)（需已知位置）。
- 【关键点 3】数组内存紧凑，链表有额外指针开销。
- 【关键点 4】数组大小固定，链表动态扩展更方便。
- 【关键点 5】ArrayList 适合随机访问，LinkedList 适合频繁增删。
- 【易错点 1】误认为链表所有操作都是 O(1)，实际查询仍是 O(n)。
- 【易错点 2】忽略数组扩容的成本，ArrayList 扩容时涉及数组复制。
- 【易错点 3】混淆 LinkedList 与普通链表，Java 中它是双向链表，支持双向遍历。