第20章 Java数组操作

面包屑导航章节头部学习目标

学习目标

掌握多种数组复制方法的使用和性能特点
理解常见排序算法的原理和实现
学会使用线性搜索和二分搜索算法
了解数组操作的时间复杂度和空间复杂度
掌握Arrays类的常用方法
学会选择合适的算法解决实际问题

数组操作详解

Java数组操作详解

在Java编程中，数组是最基础也是最重要的数据结构之一。掌握数组的高级操作技巧，包括复制、排序和搜索，对于编写高效的程序至关重要。本章将深入探讨这些操作的实现方法和最佳实践。

数组复制

// 使用Arrays.copyOf()
int[] copy = Arrays.copyOf(original, original.length);

// 使用System.arraycopy()
System.arraycopy(src, 0, dest, 0, length);

for循环复制 - 最基础的方法
System.arraycopy() - 高性能原生方法
Arrays.copyOf() - 简洁易用
clone() - 最简单的完整复制

数组排序

// 内置排序
Arrays.sort(array);

// 冒泡排序
for (int i = 0; i < n-1; i++) {
    for (int j = 0; j < n-i-1; j++) {
        if (array[j] > array[j+1]) {
            // 交换元素
        }
    }
}

Arrays.sort() - 内置高效排序
冒泡排序 - 简单易理解
选择排序 - 交换次数少
快速排序 - 平均性能最佳

数组搜索

// 线性搜索
for (int i = 0; i < array.length; i++) {
    if (array[i] == target) return i;
}

// 二分搜索
int index = Arrays.binarySearch(sortedArray, target);

线性搜索 - 适用于未排序数组
二分搜索 - 高效搜索已排序数组
Arrays.binarySearch() - 内置二分搜索
查找最值 - 特殊的搜索操作

性能对比

算法性能对比

不同的数组操作方法在性能上存在显著差异，选择合适的算法对程序性能至关重要。

数组复制方法对比

方法	语法	性能	适用场景
for循环	for(int i=0; i<len; i++)	较慢	学习和简单场景
System.arraycopy()	System.arraycopy(src,0,dest,0,len)	最快	大数组复制
Arrays.copyOf()	Arrays.copyOf(array, length)	快	常规复制需求
clone()	array.clone()	快	完整复制

排序算法对比

算法	时间复杂度	空间复杂度	稳定性	适用场景
冒泡排序	O(n²)	O(1)	稳定	小数组，教学
选择排序	O(n²)	O(1)	不稳定	小数组
快速排序	O(n log n)	O(log n)	不稳定	大数组，一般情况
Arrays.sort()	O(n log n)	O(log n)	稳定	生产环境推荐

搜索算法对比

算法	时间复杂度	前提条件	适用场景
线性搜索	O(n)	无	未排序数组
二分搜索	O(log n)	数组已排序	已排序数组
Arrays.binarySearch()	O(log n)	数组已排序	生产环境推荐

代码示例

完整代码示例

public class ArrayCopyExample {
    public static void main(String[] args) {
        System.out.println("=== Java数组复制操作示例 ===");
        
        int[] originalArray = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        System.out.println("原始数组:");
        printArray(originalArray);
        
        System.out.println("\n1. 使用for循环复制:");
        int[] copyByLoop = copyArrayByLoop(originalArray);
        printArray(copyByLoop);
        
        System.out.println("\n2. 使用System.arraycopy()复制:");
        int[] copyBySystem = copyArrayBySystem(originalArray);
        printArray(copyBySystem);
        
        System.out.println("\n3. 使用Arrays.copyOf()复制:");
        int[] copyByArrays = java.util.Arrays.copyOf(originalArray, originalArray.length);
        printArray(copyByArrays);
        
        System.out.println("\n4. 使用clone()方法复制:");
        int[] copyByClone = originalArray.clone();
        printArray(copyByClone);
    }
    
    public static int[] copyArrayByLoop(int[] source) {
        int[] copy = new int[source.length];
        for (int i = 0; i < source.length; i++) {
            copy[i] = source[i];
        }
        return copy;
    }
    
    public static int[] copyArrayBySystem(int[] source) {
        int[] copy = new int[source.length];
        System.arraycopy(source, 0, copy, 0, source.length);
        return copy;
    }
    
    public static void printArray(int[] array) {
        System.out.print("[");
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]);
            if (i < array.length - 1) {
                System.out.print(", ");
            }
        }
        System.out.println("]");
    }
}

💻 查看完整代码 - 在线IDE体验最佳实践

数组操作最佳实践

性能优化建议

避免做法

// 避免：大数组使用for循环复制
for (int i = 0; i < largeArray.length; i++) {
    copy[i] = largeArray[i];
}

// 避免：大数组使用O(n²)排序算法
// 冒泡排序、选择排序等

// 避免：已排序数组使用线性搜索
for (int i = 0; i < sortedArray.length; i++) {
    if (sortedArray[i] == target) return i;
}

大数组避免使用低效的复制方法
避免在大数据集上使用O(n²)算法
已排序数组不要使用线性搜索
不要忽视算法的时间复杂度

实际应用场景

数组操作的实际应用学生成绩管理：复制备份数据、排序计算排名、搜索特定学生销售数据分析：处理销售数据、排序找出趋势、搜索异常数据游戏排行榜：排序玩家分数、快速查找玩家排名库存管理系统：排序商品、搜索特定商品、复制历史数据日志分析：排序日志条目、搜索错误信息、备份重要数据

性能注意事项大数据集操作时要特别注意算法的时间复杂度频繁的数组操作可能导致内存碎片，考虑使用集合类多线程环境下要注意数组操作的线程安全性对于超大数组，考虑分批处理或使用流式处理

本章小结

Java提供了多种数组复制方法，System.arraycopy()性能最佳，Arrays.copyOf()使用最便捷
排序算法各有特点，生产环境推荐使用Arrays.sort()，学习阶段可以实现基础算法
搜索算法的选择取决于数据是否有序，二分搜索效率远高于线性搜索
算法的时间复杂度和空间复杂度是选择算法的重要依据
Arrays类提供了丰富的数组操作方法，是处理数组的首选工具
实际应用中要根据数据规模和性能要求选择合适的算法
良好的算法选择能够显著提升程序性能

导航链接上一章：Java数组章节测试下一章：Java字符串 JavaScript

第20章 Java数组操作

学习目标

Java数组操作详解

数组复制

数组排序

数组搜索

算法性能对比

数组复制方法对比

排序算法对比

搜索算法对比

完整代码示例

数组操作最佳实践

性能优化建议

推荐做法

避免做法

实际应用场景

本章小结