java数组中是否存在某个值-亲测免费分享网

Java数组中是否存在某个值的介绍

对于任何编程语言来说，判断数组中是否包含某个的值都是非常常见的任务。在Java编程中，也有相应的方法来判断数组中是否存在某个值。接下来将从以下三方面解析Java数组中是否存在某个值的问题。

线性查找算法

线性查找算法是Java数组中最简单的搜索方式，其基本思想是：从数据的某一端开始，一个一个的找，直到找到目标数据为止。在Java中，可以通过双重循环遍历数组来实现线性查找算法。第一层循环在数组中循环，第二层循环在每个数组元素中循环，以找到需要查找的元素。如果该元素在数组中存在，返回目标值的索引，否则返回-1。

public class LinearSearchExample {
   public static int linearSearch(int[] arr, int key){
      for(int i=0;i<arr.length;i++){
         if(arr[i] == key){
            return i;
         }
      }
      return -1;
   }
   public static void main(String a[]){
      int[] arr1= {23,45,21,55,234,1,34,90};
      int searchKey = 34;
      System.out.println("Key "+searchKey+" found at index: "+linearSearch(arr1, searchKey));
   }
}

使用Arrays类进行搜索

Java中提供了一个Arrays类，其中包含了很多方法，其中包括用于搜索数组元素的binarySearch()方法。需要注意的是，在使用binarySearch()方法时，数组必须是有序的。如果binarySearch()方法找到了指定的元素，则返回该元素的索引；否则，返回一个负数，表示在数组中没有找到该元素。

import java.util.Arrays;
public class BinarySearchExample {
   public static void main(String[] args) {
      int arr[] = { 10, 20, 15, 22, 35 };
      Arrays.sort(arr);
      int key = 22;
      int res = Arrays.binarySearch(arr, key);
      if (res >= 0)
         System.out.println(key + " found at index = " + res);
      else
         System.out.println(key + " Not found");
   }
}

使用Java 8中的Stream API

Stream是Java 8中新增的功能，它的出现，使得Java程序员可以更容易的使用多线程进行操作。Stream API除了排序、筛选和映射等功能，还提供了查找元素的功能。使用Stream API的查找方法，可以通过一个单独的语句轻松地查找任何数组中的元素。Stream API实现中，仅当查找到一个match时才会停止遍历，因此这种查找方法非常快捷。

import java.util.Arrays;
import java.util.OptionalInt;
public class StreamSearchExample {
   public static void main(String[] args) {
      int[] arr = {10, 20, 30, 40, 50};
      OptionalInt res = Arrays.stream(arr).filter(x -> x == 30).findFirst();
      if (res.isPresent()) {
         System.out.println("Element is present at index " + res.getAsInt());
      } else {
         System.out.println("Not present");
      }
   }
}