如何利用 System.arraycopy() 安全实现数组原地左右移位并处理内存重叠
直接切入核心，Java 中的 System.arraycopy() 方法本身并不具备自动处理内存重叠区域的“智能”。它本质上是一个高效的底层内存拷贝工具，当源数组与目标数组区域发生重叠时，其行为结果完全取决于开发者传入的参数和复制方向。因此，**确保原地移动逻辑正确的全部责任，在于方法的调用者**。实现数组循环左移或右移的关键技巧，在于**如何通过步骤拆分与方向控制，主动规避数据在复制过程中被意外覆盖的风险**。
为何 arraycopy 在内存重叠时可能导致数据错误？
当源数组和目标数组为同一对象，且其复制范围存在交集时，操作便存在隐患：
• 若执行从左向右复制（即 srcPos < destPos），则后方尚未被读取的数据可能被前方已复制的数据覆盖。
• 反之，若执行从右向左复制（srcPos > destPos），则前方数据可能被提前覆盖。
核心在于，arraycopy 不会进行重叠检测或智能调整，它只是严格按照给定的顺序复制字节，若方向不当，结果必然出错。
安全实现数组循环左移 k 位
目标：将数组 a[0..n-1] 整体循环左移 k 位，结果应为 a[k%n], a[k%n+1], ..., a[k%n-1]。
确保内存安全的通用方案是三步法，通常涉及两次 arraycopy 调用和一个临时缓冲区（或巧妙利用数组尾部空间）：
- 第一步：备份前导元素。 将数组前 k 个元素复制到一个临时数组中（或临时存放到原数组末尾的可用位置）。
- 第二步：主体数据前移。 将数组从索引 k 开始的 n−k 个元素，整体向前移动 k 个位置。此时调用参数为 (srcPos = k, destPos = 0, length = n−k)。注意，此步骤源位置在目标位置之后，属于“从右向左”复制，是安全的。
- 第三步：前导元素归位。 将第一步备份的 k 个元素，复制回数组末尾的空缺位置。参数为 (srcPos = 0, destPos = n−k, length = k)。此步骤为“从左向右”复制，源与目标无重叠，同样安全。
实例演示（循环左移2位）：
原始数组：[1, 2, 3, 4, 5]
→ 备份前两位：[1, 2]
→ 后三位前移后数组：[3, 4, 5, 4, 5]（末尾的 4 和 5 为待覆盖的冗余数据）
→ 备份数据填回末尾：[3, 4, 5, 1, 2]
至此，循环左移成功完成。
安全实现数组循环右移 k 位
循环右移可通过转化为左移来处理：右移 k 位等价于左移 n−k 位。当然，也可直接分步操作：
• 备份尾部元素： 先保存数组最后 k 个元素。
• 主体数据后移： 将数组前 n−k 个元素，整体向后移动 k 位。调用参数为 (srcPos = 0, destPos = k, length = n−k)。这是“从左向右”复制，源在前，目标在后，安全。
• 尾部元素归位： 最后将备份的 k 个元素，填回数组开头。此步骤源与目标无重叠，绝对安全。
进阶技巧：无需临时空间的三次反转法
这里介绍一种更为优雅、无需额外临时数组的算法：通过三次原地反转操作实现循环右移 k 位。
具体步骤如下：
1. 反转数组的前 n−k 个元素，即子区间 [0, n−k−1]。
2. 反转数组剩余的后 k 个元素，即子区间 [n−k, n−1]。
3. 反转整个数组 [0, n−1]。
每一步的反转操作，既可以使用双指针交换法配合循环实现，逻辑也清晰明了。这种方法彻底避免了内存重叠复制的复杂性，是处理数组旋转的经典技巧。
总结而言，其原理清晰但至关重要：System.arraycopy() 的重叠安全性，完全由调用时设定的 srcPos、destPos 相对位置及复制长度决定。深刻理解这一机制后，通过合理拆分步骤、精确控制复制方向，开发者完全可以在不分配完整新数组的前提下，安全且高效地完成数组的原地移位操作。这考验的并非 API 的功能，而是开发者对数据流与内存布局的精准掌控能力。
