当前位置：首页 > Java

java 如何查找

2026-03-20 03:31:03Java

查找方法概述

在Java中，查找操作可以通过多种方式实现，具体取决于数据结构或需求场景。常见方法包括线性查找、二分查找、集合框架的查找方法等。

线性查找

线性查找是最基础的查找方式，适用于无序数组或列表。通过遍历每个元素直到找到目标值。

public static int linearSearch(int[] arr, int target) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == target) {
            return i; // 返回目标索引
        }
    }
    return -1; // 未找到
}

二分查找

二分查找适用于已排序的数组，通过不断缩小搜索范围提高效率。

public static int binarySearch(int[] arr, int target) {
    int left = 0, 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;
}

集合框架的查找方法

Java集合框架（如List、Set、Map）提供了内置查找方法：

List：使用indexOf()查找元素索引。

List<Integer> list = Arrays.asList(1, 2, 3);
int index = list.indexOf(2); // 返回1

Set：通过contains()判断元素是否存在。

Set<String> set = new HashSet<>(Arrays.asList("a", "b"));
boolean exists = set.contains("a"); // 返回true

Map：通过get()根据键查找值。

Map<String, Integer> map = new HashMap<>();
map.put("key", 10);
int value = map.get("key"); // 返回10

使用Stream API查找

Java 8及以上版本可通过Stream API进行条件查找：

java 如何查找

List<String> names = Arrays.asList("Alice", "Bob", "Charlie");
Optional<String> result = names.stream()
                              .filter(name -> name.startsWith("B"))
                              .findFirst(); // 返回Optional["Bob"]