当前位置：首页 > Java

java如何查

2026-03-20 08:10:19Java

Java查找方法

在Java中，查找操作可以通过多种方式实现，具体取决于数据结构和使用场景。以下是几种常见的查找方法：

数组查找 使用循环遍历数组，逐个比较元素：

int[] array = {1, 2, 3, 4, 5};
int target = 3;
boolean found = false;
for (int num : array) {
    if (num == target) {
        found = true;
        break;
    }
}

二分查找 针对已排序的数组，使用二分查找算法提高效率：

int[] sortedArray = {1, 2, 3, 4, 5};
int target = 3;
int index = Arrays.binarySearch(sortedArray, target);

集合查找 使用List的contains方法检查元素是否存在：

List<Integer> list = Arrays.asList(1, 2, 3, 4, 5);
boolean exists = list.contains(3);

Map查找 通过键查找值：

Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
map.put("b", 2);
Integer value = map.get("a");

查找算法实现

线性查找 适用于无序数据集合，时间复杂度为O(n)：

public static int linearSearch(int[] arr, int target) {
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == target) {
            return i;
        }
    }
    return -1;
}

二分查找 适用于有序数组，时间复杂度为O(log n)：

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;
        }
        if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

Java集合框架中的查找

Set查找 使用HashSet进行快速查找：

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
boolean hasApple = set.contains("apple");

Stream API查找 使用Java 8的Stream API进行条件查找：

List<String> names = Arrays.asList("John", "Jane", "Doe");
Optional<String> result = names.stream()
    .filter(name -> name.startsWith("J"))
    .findFirst();