Java数组判断元素是否存在

一、使用循环遍历判断元素是否存在

/**
 * 使用循环遍历判断元素是否存在
 *
 * @param array 被检测的数组
 * @param value 要查找的元素
 * @return true-存在；false-不存在
 */
public static boolean checkExistByLoop(int[] array, int value) {
    for (int i : array) {
        if (i == value) {
            return true;
        }
    }
    return false;
}

在Java数组中，可以使用循环遍历所有元素，逐个进行比较，以判断指定元素是否存在。这种方式的优点是简单易懂，对于数组中元素数量较少的情况下，效率也比较高。

但是，如果数组中的元素数量较多，这种方式就不太适用，因为需要逐个遍历整个数组，时间复杂度为O(n)。

二、使用Arrays类来判断元素是否存在

/**
 * 使用Arrays类来判断元素是否存在
 *
 * @param array 被检测的数组
 * @param value 要查找的元素
 * @return true-存在；false-不存在
 */
public static boolean checkExistByArrays(int[] array, int value) {
    return Arrays.stream(array).anyMatch(i -> i == value);
}

Java数组提供了Arrays类，其中的stream()方法能够将数组转化为流，并使用Java 8的Lambda表达式进行过滤判断。这种方式的优点是代码简单，可读性强，并且对于数量较少的数组来说，效率较高。

但是，对于数量较多的数组来说，使用Arrays.stream()方法会创建很多临时对象，从而导致内存占用比较严重。同时，使用Lambda表达式进行过滤处理的效率也不如传统的for循环方式。

三、使用二分查找来判断元素是否存在

/**
 * 使用二分查找来判断元素是否存在
 *
 * @param array 被检测的数组
 * @param value 要查找的元素
 * @return true-存在；false-不存在
 */
public static boolean checkExistByBinarySearch(int[] array, int value) {
    Arrays.sort(array);
    int index = Arrays.binarySearch(array, value);
    return index >= 0;
}

在Java中，可以通过使用Arrays.sort()方法对数组进行排序，然后再使用Arrays.binarySearch()方法进行二分查找，以判断指定元素是否存在。

这种方式的优点在于，在查找元素的时间复杂度上有很大的优势，因为使用二分查找的时间复杂度为O(log n)。但是，需要注意的是，使用二分查找之前，需要先对数组进行排序，而排序本身也需要额外的时间复杂度。

四、使用HashSet来判断元素是否存在

/**
 * 使用HashSet来判断元素是否存在
 *
 * @param array 被检测的数组
 * @param value 要查找的元素
 * @return true-存在；false-不存在
 */
public static boolean checkExistByHashSet(int[] array, int value) {
    HashSet<Integer> set = new HashSet<>();
    for (int i : array) {
        set.add(i);
    }
    return set.contains(value);
}

Java中的HashSet是一个无序的、不重复的集合。在HashSet中，每个元素都会对应一个哈希值，因此可以通过哈希值来进行快速查找。可以将整个数组转化为HashSet，然后使用HashSet自带的contains()方法进行查找，以判断指定元素是否存在。

这种方式的优点在于查找效率非常高，因为使用HashSet自带的哈希值进行查找的时间复杂度为O(1)。但是，需要注意的是，使用HashSet会额外消耗较多的内存空间。