用于搜索数组中元素的 Java 程序_java数组元素查找,数组中有十个元素。(数组元素从键盘输入,指定元素从键盘输

作者：从前慢现在也慢 | 2024-08-08 08:04:10

踩

java数组元素查找,数组中有十个元素。(数组元素从键盘输入,指定元素从键盘输

给定一个数组，任务是编写一个 Java 程序来检查该数组中是否存在特定元素。

例子：

输入： arr[] = [5, 1, 1, 9, 7, 2, 6, 10], key = 7
输出： true

输入： arr[] = [-1, 1, 5, 8], key = -2
输出： false
数组是包含一组元素的数据结构。通常，这些元素都具有相同的数据类型，例如整数或字符串。数组通常在计算机程序中用于组织数据，以便可以快速排序或搜索一组相关的值。数组的所有项都存储在连续的内存位置。

方法
在 Java 中，有多种方法可以检查此数组中是否存在特定元素。这些都是 -

使用线性搜索方法
使用二分查找法
使用 List.contains() 方法
使用 Stream.anyMatch() 方法
1.使用线性搜索方法：
在此，顺序遍历列表或数组，并检查每个元素。

句法：

for (int 元素: arr) {
    if (元素==toCheckValue) {
        返回真；
    }
}
1
2
3
4
5

例子：

// Java program to check whether
// an element is present in array or not
 
import java.util.Arrays;
import java.util.stream.IntStream;
 
class GFG {
 
    // Function return true if given element
    // found in array
    private static void check(int[] arr, int toCheckValue)
    {
        // check if the specified element
        // is present in the array or not
        // using Linear Search method
        boolean test = false;
        for (int element : arr) {
            if (element == toCheckValue) {
                test = true;
                break;
            }
        }
 
        // Print the result
        System.out.println("Is " + toCheckValue
                           + " present in the array: " + test);
    }
 
    public static void main(String[] args)
    {
 
        // Get the array
        int arr[] = { 5, 1, 1, 9, 7, 2, 6, 10 };
 
        // Get the value to be checked
        int toCheckValue = 7;
 
        // Print the array
        System.out.println("Array: "
                           + Arrays.toString(arr));
 
        // Check if this value is
        // present in the array or not
        check(arr, toCheckValue);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

输出

数组：[5,1,1,9,7,2,6,10]
数组中是否存在 7： true
1
2

使用二分查找法：
在此，通过重复将搜索间隔一分为二来搜索排序数组。从覆盖整个数组的区间开始。如果搜索关键字的值小于区间中间的项，则将区间缩小到下半部分。否则，将其缩小到上半部分。反复检查，直至找到该值或区间为空。
在此示例中，Arrays.binarySearch()方法用于二分搜索。

句法：

公共静态整型
二进制搜索（数据类型 arr，数据类型键）
例子：

// Java program to check whether
// an element is present in array or not
 
import java.util.Arrays;
import java.util.stream.IntStream;
 
class GFG {
 
    // Function return true if given element
    // found in array
    private static void check(int[] arr, int toCheckValue)
    {
        // sort given array
        Arrays.sort(arr);
 
        // check if the specified element
        // is present in the array or not
        // using Binary Search method
        int res = Arrays.binarySearch(arr, toCheckValue);
 
        boolean test = res >= 0 ? true : false;
 
        // Print the result
        System.out.println("Is " + toCheckValue
                           + " present in the array: " + test);
    }
 
    public static void main(String[] args)
    {
 
        // Get the array
        int arr[] = { 5, 1, 1, 9, 7, 2, 6, 10 };
 
        // Get the value to be checked
        int toCheckValue = 7;
 
        // Print the array
        System.out.println("Array: "
                           + Arrays.toString(arr));
 
        // Check if this value is
        // present in the array or not
        check(arr, toCheckValue);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

输出

数组：[5,1,1,9,7,2,6,10]
数组中是否存在 7： true
1
2

3.使用List.contains()方法：
Java中的List contains()方法用于检查给定列表中是否存在指定元素。

句法：

公共布尔包含（对象）
要搜索的对象元素的位置。

例子：

// Java program to check whether
// an element is present in array or not
 
import java.util.Arrays;
 
class GFG {
 
    // Function return true if given element
    // found in array
    private static void check(Integer[] arr, int toCheckValue)
    {
        // check if the specified element
        // is present in the array or not
        // using contains() method
        boolean test
            = Arrays.asList(arr)
                  .contains(toCheckValue);
 
        // Print the result
        System.out.println("Is " + toCheckValue
                           + " present in the array: " + test);
    }
 
    public static void main(String[] args)
    {
 
        // Get the array
        Integer arr[] = { 5, 1, 1, 9, 7, 2, 6, 10 };
 
        // Get the value to be checked
        int toCheckValue = 7;
 
        // Print the array
        System.out.println("Array: "
                           + Arrays.toString(arr));
 
        // Check if this value is
        // present in the array or not
        check(arr, toCheckValue);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

输出

数组：[5,1,1,9,7,2,6,10]
数组中是否存在 7： true
1
2

4.使用Stream.anyMatch()方法：
Stream anyMatch(Predicate predicate) 返回此流的任何元素是否与提供的谓词匹配。如果不需要确定结果，它可能不会评估所有元素上的谓词。

句法：

boolean anyMatch(Predicate 谓词)

其中 T 是谓词输入的类型
如果有任何元素，该函数将返回 true
流与提供的谓词匹配，
否则为假。
示例1：使用Stream.of()方法创建Stream

// Java program to check whether
// an element is present in array or not
 
import java.util.Arrays;
import java.util.stream.IntStream;
 
class GFG {
 
    // Function return true if given element
    // found in array
    private static void check(int[] arr, int toCheckValue)
    {
        // check if the specified element
        // is present in the array or not
        // using anyMatch() method
        boolean test
            = IntStream.of(arr)
                  .anyMatch(x -> x == toCheckValue);
 
        // Print the result
        System.out.println("Is " + toCheckValue
                           + " present in the array: " + test);
    }
 
    public static void main(String[] args)
    {
 
        // Get the array
        int arr[] = { 5, 1, 1, 9, 7, 2, 6, 10 };
 
        // Get the value to be checked
        int toCheckValue = 7;
 
        // Print the array
        System.out.println("Array: "
                           + Arrays.toString(arr));
 
        // Check if this value is
        // present in the array or not
        check(arr, toCheckValue);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

输出
数组：[5,1,1,9,7,2,6,10]
数组中是否存在 7： true

示例2：使用Arrays.stream()方法创建Stream

// Java program to check whether
// an element is present in array or not
 
import java.util.Arrays;
import java.util.stream.IntStream;
 
class GFG {
 
    // Function return true if given element
    // found in array
    private static void check(int[] arr, int toCheckValue)
    {
        // check if the specified element
        // is present in the array or not
        // using anyMatch() method
        boolean test
            = IntStream.of(arr)
                  .anyMatch(x -> x == toCheckValue);
 
        // Print the result
        System.out.println("Is " + toCheckValue
                           + " present in the array: " + test);
    }
 
    public static void main(String[] args)
    {
 
        // Get the array
        int arr[] = { 5, 1, 1, 9, 7, 2, 6, 10 };
 
        // Get the value to be checked
        int toCheckValue = 7;
 
        // Print the array
        System.out.println("Array: "
                           + Arrays.toString(arr));
 
        // Check if this value is
        // present in the array or not
        check(arr, toCheckValue);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

输出

数组：[5,1,1,9,7,2,6,10]
数组中是否存在 7： true
1
2

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/946996