Java数组搜索详解（从零开始掌握Java数组查找技巧）

什么是数组搜索？

数组搜索，就是在给定的数组中查找某个特定值（也称为“目标值”）是否存在，并返回其位置（索引）或判断是否找到。根据数组是否有序，我们可以选择不同的搜索策略。

方法一：线性查找（Linear Search）

线性查找是最简单、最直观的搜索方式。它从数组的第一个元素开始，逐个比较，直到找到目标值或遍历完整个数组。

适用场景：适用于任何数组（无论是否排序），尤其适合小规模数据。

public class LinearSearch {    public static int linearSearch(int[] arr, int target) {        for (int i = 0; i < arr.length; i++) {            if (arr[i] == target) {                return i; // 返回找到的索引            }        }        return -1; // 未找到，返回-1    }    public static void main(String[] args) {        int[] numbers = {10, 25, 3, 47, 15};        int result = linearSearch(numbers, 47);        if (result != -1) {            System.out.println("找到了！位置在：" + result);        } else {            System.out.println("未找到该元素。");        }    }}  

上面的代码会输出：找到了！位置在：3。

方法二：二分查找（Binary Search）

二分查找是一种高效的搜索算法，但前提是数组必须是已排序的。它的基本思想是：每次将搜索范围缩小一半，从而快速定位目标值。

优点：时间复杂度为 O(log n)，远快于线性查找（O(n)）。

import java.util.Arrays;public class BinarySearch {    public static int binarySearch(int[] arr, int target) {        int left = 0;        int right = arr.length - 1;        while (left <= right) {            int mid = left + (right - left) / 2;            if (arr[mid] == target) {                return mid;            } else if (arr[mid] < target) {                left = mid + 1;            } else {                right = mid - 1;            }        }        return -1; // 未找到    }    public static void main(String[] args) {        int[] sortedNumbers = {3, 10, 15, 25, 47}; // 必须是排序好的数组        int result = binarySearch(sortedNumbers, 25);        if (result != -1) {            System.out.println("找到了！位置在：" + result);        } else {            System.out.println("未找到该元素。");        }    }}  

注意：如果你不确定数组是否排序，可以先使用 Arrays.sort(arr) 进行排序。

Java内置工具：Arrays.binarySearch()

Java标准库已经为我们提供了现成的二分查找方法，位于 java.util.Arrays 类中。

import java.util.Arrays;public class BuiltInBinarySearch {    public static void main(String[] args) {        int[] arr = {3, 10, 15, 25, 47};        int index = Arrays.binarySearch(arr, 15);        if (index >= 0) {            System.out.println("找到了！位置在：" + index);        } else {            System.out.println("未找到该元素。");        }    }}  

总结

- 如果你的数组是无序的，或者数据量不大，使用Java线性查找即可。
- 如果数组已排序且数据量较大，优先使用Java二分查找以提升效率。
- 熟练掌握这些Java数组操作技巧，能让你在实际开发中更游刃有余。

希望这篇关于Java数组搜索的教程对你有所帮助！动手写一写代码，加深理解吧！