Java怎么从数组查找数据-java教程-PHP中文网

Java怎么从数组查找数据

畫卷琴夢

发布： 2024-10-29 23:13:24

原创

856人浏览过

摘要： Java 中查找数组元素的方法包括：线性搜索：遍历数组逐个比较元素，适用于较小未排序数组。二分搜索：仅适用于已排序数组，通过缩小搜索范围快速找到目标元素。库方法：提供内置方法，如 Arrays.binarySearch 和 Arrays.asList(arr).contains(target)。

Java怎么从数组查找数据

Java中查找数组元素的方法

在Java中查找数组元素有几种方法，具体取决于您希望查找的内容和查找方式。

线性搜索

线性搜索是最简单的查找方法，它遍历数组并逐个元素进行比较，直到找到匹配的元素或达到数组末尾。以下是如何在Java中使用线性搜索：

立即学习“Java免费学习笔记（深入）”；

<code class="java">public static int linearSearch(int[] arr, int target) {
  for (int i = 0; i < arr.length; i++) {
    if (arr[i] == target) {
      return i;
    }
  }
  return -1;
}</code>

登录后复制

二分搜索

阿里云-虚拟数字人

阿里云-虚拟数字人是什么？ ...

查看详情

二分搜索是一种更有效的查找方法，仅适用于排序数组。它通过反复将搜索范围缩小一半来找到目标元素。以下是如何在Java中使用二分搜索：

<code class="java">public static int binarySearch(int[] arr, int target) {
  int low = 0;
  int high = arr.length - 1;

  while (low <= high) {
    int mid = (low + high) / 2;
    if (arr[mid] == target) {
      return mid;
    } else if (arr[mid] < target) {
      low = mid + 1;
    } else {
      high = mid - 1;
    }
  }
  return -1;
}</code>

登录后复制

库方法

Java标准库也提供了一些内置方法来查找数组中的元素：