Java 数据结构：数组与链表：📦数组 Array
连续内存 vs 指针。
📦数组 Array
- 特点：固定大小、同类型元素
- 优点：随机访问效率高（下标 O(1)）
- 缺点：大小固定，增删元素相对慢
ArrayDemo.java
- int[] array = new int[5];
- array[0] = 10;
- System.out.println(array[0]); // 10
- // 长度一旦确定就不可变
📋ArrayList 动态数组
- 特点：可变大小，自动扩容
- 优点：随机访问快、尾部插入快
- 缺点：中间插入删除要搬移元素
🔗LinkedList 双向链表
- 特点：元素间靠指针连接
- 优点：任意位置插入删除高效
- 缺点：随机访问要逐个遍历，较慢