java中查找数组下标方法

原创

mob649e81563816 2023-08-11 06:49:41 ©著作权

文章标签 数组顺序查找代码示例 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e81563816的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java中查找数组下标方法

介绍

在Java中，数组是一种非常常见的数据结构，它可以存储多个相同类型的元素。在实际开发中，我们经常需要查找数组中某个元素的下标，以便进行后续操作。本文将介绍几种在Java中查找数组下标的方法，并给出相应的代码示例。

顺序查找法

顺序查找法是一种简单直接的方法，它从数组的第一个元素开始，依次与目标元素进行比较，直到找到相等的元素或者遍历完整个数组。

下面是使用顺序查找法查找数组下标的代码示例：

public class ArraySearchExample {

    public static int sequentialSearch(int[] array, int target) {
        for (int i = 0; i < array.length; i++) {
            if (array[i] == target) {
                return i;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] array = {5, 3, 2, 8, 9};
        int target = 2;
        int index = sequentialSearch(array, target);
        if (index != -1) {
            System.out.println("目标元素 " + target + " 的下标为 " + index);
        } else {
            System.out.println("目标元素 " + target + " 不存在于数组中");
        }
    }
}

顺序查找法的时间复杂度为O(n)，其中n是数组的长度。

二分查找法

二分查找法是一种高效的查找方法，它要求被查找的数组必须是有序的。该方法通过将目标元素与数组的中间元素进行比较，从而将查找范围缩小一半，直到找到目标元素或者查找范围为空。

下面是使用二分查找法查找数组下标的代码示例：

public class ArraySearchExample {

    public static int binarySearch(int[] array, int target) {
        int low = 0;
        int high = array.length - 1;
        while (low <= high) {
            int mid = (low + high) / 2;
            if (array[mid] == target) {
                return mid;
            } else if (array[mid] < target) {
                low = mid + 1;
            } else {
                high = mid - 1;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] array = {2, 3, 5, 8, 9};
        int target = 5;
        int index = binarySearch(array, target);
        if (index != -1) {
            System.out.println("目标元素 " + target + " 的下标为 " + index);
        } else {
            System.out.println("目标元素 " + target + " 不存在于数组中");
        }
    }
}

二分查找法的时间复杂度为O(log n)，其中n是数组的长度。

哈希表查找法

哈希表是一种基于散列函数的数据结构，它可以快速地查找元素。在Java中，我们可以使用HashMap或HashSet来实现哈希表。

下面是使用哈希表查找数组下标的代码示例：

import java.util.HashMap;
import java.util.Map;

public class ArraySearchExample {

    public static int hashSearch(int[] array, int target) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < array.length; i++) {
            map.put(array[i], i);
        }
        return map.getOrDefault(target, -1);
    }

    public static void main(String[] args) {
        int[] array = {5, 3, 2, 8, 9};
        int target = 8;
        int index = hashSearch(array, target);
        if (index != -1) {
            System.out.println("目标元素 " + target + " 的下标为 " + index);
        } else {
            System.out.println("目标元素 " + target + " 不存在于数组中");
        }
    }
}

哈希表查找法的时间复杂度为O(1)，但是它需要额外的空间来存储哈希表。