您的位置:

Java实现数组是否包含某个值的判断

一、使用循环判断

/**
 * 使用循环判断数组是否包含某个值
 *
 * @param arr   待判断的数组
 * @param value 要查找的值
 * @return 是否包含
 */
public static boolean containsValue(Object[] arr, Object value) {
    if (arr == null || arr.length == 0) {
        return false;
    }
    for (Object obj : arr) {
        if (obj == null && value == null) {
            return true;
        }
        if (obj != null && obj.equals(value)) {
            return true;
        }
    }
    return false;
}

在Java中,我们可以使用循环来判断一个数组是否包含某个值。我们首先要判断数组是否为空或长度为0,如果是则直接返回false。然后遍历数组,依次判断数组中的每一个元素是否等于要查找的值。如果其中存在相等的元素,就返回true;否则,返回false。

二、使用JDK自带的Arrays类的方法

/**
 * 使用JDK自带的Arrays类的方法判断数组是否包含某个值
 *
 * @param arr   待判断的数组
 * @param value 要查找的值
 * @return 是否包含
 */
public static boolean containsValueByArray(Object[] arr, Object value) {
    if (arr == null || arr.length == 0) {
        return false;
    }
    return Arrays.asList(arr).contains(value);
}

除了使用循环来判断,Java还提供了更加简洁的方法。利用Arrays.asList()将数组转换为List,然后调用List自带的contains()方法来判断是否包含要查找的值。

三、使用Java8的Stream流

/**
 * 使用Java8的Stream流判断数组是否包含某个值
 *
 * @param arr   待判断的数组
 * @param value 要查找的值
 * @return 是否包含
 */
public static boolean containsValueByStream(Object[] arr, Object value) {
    if (arr == null || arr.length == 0) {
        return false;
    }
    return Arrays.stream(arr).anyMatch(obj -> obj == null ? value == null : obj.equals(value));
}

Java8中引入了Stream流,可以使用Stream的方法来简化代码。使用Arrays.stream()将数组转换成Stream,然后使用anyMatch()方法来判断是否有任意一个元素符合指定条件。在本例中,我们使用obj -> obj == null ? value == null : obj.equals(value)的方式来表示元素与要查找的值是否相等。

四、使用二分查找

/**
 * 使用二分查找判断数组是否包含某个值(要求数组已经排好序)
 *
 * @param arr   待查找的数组(已排好序)
 * @param value 要查找的值
 * @return 是否包含
 */
public static boolean containsValueByBinarySearch(Object[] arr, Object value) {
    if (arr == null || arr.length == 0) {
        return false;
    }
    int index = Arrays.binarySearch(arr, value);
    return index >= 0;
}
 
/**
 * 使用二分查找判断数组是否包含某个值(未排序)
 *
 * @param arr   待查找的数组(未排序)
 * @param value 要查找的值
 * @return 是否包含
 */
public static boolean containsValueByBinarySearchEx(Object[] arr, Object value) {
    if (arr == null || arr.length == 0) {
        return false;
    }
    Arrays.sort(arr);
    int index = Arrays.binarySearch(arr, value);
    return index >= 0;
}
 

二分查找是一种高效的查找算法,时间复杂度为O(log n)。在Java中,可以使用Arrays的binarySearch()方法实现二分查找。使用binarySearch()方法前,需要先确保数组已经排好序(否则返回的结果不一定准确)。如果查找到了要查找的值,返回值即为该值在数组中的下标;如果未找到,则返回一个负数。

五、总结

本文介绍了Java实现数组是否包含某个值的四种方法——循环判断、使用JDK自带的Arrays类的方法、使用Java8的Stream流、使用二分查找。

循环判断是最直观的方式,但需要写较多的代码;使用JDK自带的Arrays类的方法更简洁,但需要将数组先转换为List;使用Java8的Stream流,可以更为简洁地实现数组查找操作。使用二分查找算法,如果数组已经排好序,可以取得更好的性能。

在实际应用中,我们需要根据具体情况选择使用哪种方法。