java一维数组高效源于堆中连续存储与栈中引用分离，支持o(1)随机访问但增删为o(n)；需规避越界、误复制，选对初始化方式，并依场景权衡使用。
Java一维数组的高效性源于其底层内存布局——堆中连续存储、栈中仅存引用，这决定了它天然适合随机访问，但对动态增删不友好。想靠数组提效，关键不是“用不用”，而是“怎么用”：避开越界、避免误复制、选对初始化方式、结合场景判断是否真该用数组。
内存结构决定行为边界
声明 int[] arr; 只在栈上建了个“空门牌号”；执行 arr = new int[5]; 才在堆里划出一块连续空间（比如 5×4=20 字节），填满默认值 0，并把起始地址（如 0x1234）塞给栈上的 arr。后续所有 arr[2] 访问，都是靠“首地址 + 2×4”直接算出物理位置——这才是 O(1) 的真实来源。
两个数组变量赋值（如 int[] b = a;）只是复制了这个地址，a 和 b 指向同一块堆内存。改 b[0] 就等于改 a[0]，这不是“复制”，是“共享”。想真正复制内容，得用 System.arraycopy() 或 Arrays.copyOf()。
初始化方式影响运行开销
三种写法各司其职：
- 动态初始化（new int[n]）：适合长度运行时才确定，比如读完文件才知道要存多少行；提前预估 n 能省掉扩容成本。
- 静态初始化（new int[]{1,2,3}）：数据固定且已知，编译期就定死，简洁安全。
- 简写语法（int[] a = {1,2,3};）：仅限声明同时赋值，本质是静态初始化的糖衣，不能用于后续重新赋值。
未显式赋值的元素按类型填默认值：数值型为 0，boolean 为 false，char 为 \u0000，引用类型（如 String[]）为 null——这点常被忽略，导致 NPE。
遍历与操作必须守好边界
下标合法范围永远是 0 到 arr.length - 1。增强 for 循环（for (int x : arr)）代码干净，但拿不到索引，也不能直接改原数组元素；普通 for 更灵活，适合需要下标参与的逻辑（如跳过偶数位、两两交换）。
常见操作有固定套路：
- 求最值/总和：用 arr[0] 初始化变量，循环比较更新，别漏掉第一个元素。
- 反转数组：双指针，i 从 0 开始，j 从 arr.length - 1 开始，交换后 i++、j--，直到 i >= j。
- 冒泡排序：外层跑 arr.length - 1 轮，内层每轮比到 arr.length - 1 - 轮数，避免重复比较已排好的尾部。
性能权衡：快在哪，慢在哪
数组快在“算地址”，所以查找、遍历、数学计算（如矩阵运算）极高效；慢在“挪数据”——在中间插入或删除一个元素，后面所有元素都得整体平移，时间复杂度 O(n)；扩容更麻烦，得新建更大数组、逐个复制、再丢弃旧数组。
这意味着：
- 如果业务以读为主、长度稳定（如缓存固定尺寸的传感器采样值），数组就是最优选。
- 如果频繁 add/remove（尤其在开头或中间），优先换 ArrayList——它内部封装数组+自动扩容，还提供了 add(index, e) 等语义清晰的方法。
- 如果存的是对象且数量极大，考虑 Trove 或 FastUtil 这类专为原始类型优化的第三方库，能绕过装箱拆箱开销。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
