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流，可以更為簡潔地實現數組查找操作。使用二分查找算法，如果數組已經排好序，可以取得更好的性能。

在實際應用中，我們需要根據具體情況選擇使用哪種方法。