Java的数组indexOf在哪里？

Question

我一定错过了一些非常明显的东西，但我已经搜索遍了，但找不到这个方法。

Answer 1

有几种方法可以使用 来完成此操作数组实用程序类。

如果数组未排序且不是基元数组：

java.util.Arrays.asList(theArray).indexOf(o)

如果数组是基元且未排序，则应使用提供的解决方案通过其他答案之一，例如Kerem Baydoğan的，安德鲁·麦金莱的或米沙克斯的。即使 theArray 是原始的（可能发出警告），上面的代码也会编译，但您仍然会得到完全不正确的结果。

如果数组已排序，您可以使用二分搜索来提高性能：

java.util.Arrays.binarySearch(theArray, o)

Answer 2

数组没有 indexOf() 方法。

也许这个 Apache Commons Lang ArrayUtils 方法就是您正在寻找的

import org.apache.commons.lang3.ArrayUtils;

String[] colours = { "Red", "Orange", "Yellow", "Green" };

int indexOfYellow = ArrayUtils.indexOf(colours, "Yellow");

Answer 3

对于基元，如果您想避免装箱，Guava 有基元数组的帮助程序，例如 Ints.indexOf(int[] 数组，int 目标)

Answer 4

与 C# 不同，C# 中有 Array.IndexOf 方法，以及具有 indexOf 方法的 JavaScript，Java 的 API（Array<特别是 /code> 和 Arrays 类）没有这样的方法。

此方法indexOf（连同其补充lastIndexOf）在java.util.List 接口。请注意，indexOf 和lastIndexOf 未重载，仅采用Object 作为参数。

如果您的数组已排序，那么您很幸运，因为 Arrays 类定义了一系列二元搜索方法的重载，该方法将以最佳性能找到您要查找的元素的索引（O(log n) 而不是 O(n)，后者是您可以从 indexOf) 完成的顺序搜索中得到的结果。有四个注意事项：

1. 数组必须按自然顺序或按您作为参数提供的比较器的顺序排序，或者至少所有“小于”键的元素必须位于该键之前数组中的元素以及“大于”键的所有元素都必须位于数组中该元素之后；

2. 通常使用indexOf进行的测试以确定键是否在数组中（验证返回值是否不为-1）不适用于binarySearch。您需要验证返回值是否不小于零，因为返回的值将指示该键不存在，但指示该键存在时预期的索引；

3. 如果你的数组包含多个与键相等的元素，那么你从binarySearch中得到的结果是未定义的；这与返回第一个出现的indexOf和返回最后一个出现的lastIndexOf不同。

4. 如果布尔数组首先包含所有 false，然后包含所有 true，则它可能看起来已排序，但这不算数。没有重写接受布尔数组的 binarySearch 方法，如果您希望在检测第一个 true 出现在数组中的位置时获得 O(log n) 性能，例如使用数组布尔值以及常量 Boolean.FALSE 和 Boolean.TRUE。

如果您的数组未排序且不是原始类型，您可以通过调用 asList java.util.Arrays 方法。此方法将返回数组周围的 AbstractList 接口包装器。它涉及的开销最小，因为它不创建数组的副本。如前所述，此方法未重载，因此仅适用于引用类型的数组。

如果您的数组未排序，并且数组的类型是原始，那么您对 ​​Java API 的使用就不那么幸运了。编写您自己的 for 循环或您自己的静态实用方法，这肯定比涉及对象实例化一些开销的 asList 方法具有性能优势。如果您担心编写一个遍历数组所有元素的强力 for 循环不是一个优雅的解决方案，请接受这正是 Java API 在您调用 indexOf 时所做的事情。您可以做这样的事情：

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

如果您想避免在这里编写自己的方法，请考虑使用像 Guava 这样的开发框架中的方法。在那里您可以找到 indexOf 和 lastIndexOf。

Answer 5

没有。使用 java.util.List*，或者您可以编写自己的 indexOf()：

public static <T> int indexOf(T needle, T[] haystack)
{
    for (int i=0; i<haystack.length; i++)
    {
        if (haystack[i] != null && haystack[i].equals(needle)
            || needle == null && haystack[i] == null) return i;
    }

    return -1;
}

---

_{*您可以使用 Arrays#asList()}

Answer 6

Java ArrayList 有一个 indexOf 方法。 Java数组没有这样的方法。

Answer 7

除了自己编码之外，我不记得数组上有“indexOf”...尽管您可能可以使用许多 java.util.Arrays#binarySearch(...) 方法之一（请参阅 数组 javadoc）你的数组包含原始类型

Answer 8

List 接口有一个indexOf() 方法，您可以使用Array 的asList() 方法从数组中获取List。除此之外，Array本身没有这样的方法。它确实有一个用于排序数组的 binarySearch() 方法。

Answer 9

数组本身没有这个方法。然而，列表可以：
indexOf

Answer 10

您可能会想到 java.util。 ArrayList，而不是数组。

Answer 11

java数组中没有直接的indexOf函数。

Answer 12

Jeffrey Hantin 的答案很好，但它有一些限制，如果它这样做，或者这样做......

你可以编写自己的扩展方法，它总是按照您想要的方式工作。

Lists.indexOf(array, x -> item == x); // compare in the way you want

这是你的扩展

public final class Lists {
    private Lists() {
    }

    public static <T> int indexOf(T[] array, Predicate<T> predicate) {
        for (int i = 0; i < array.length; i++) {
            if (predicate.test(array[i])) return i;
        }
        return -1;
    }

    public static <T> int indexOf(List<T> list, Predicate<T> predicate) {
        for (int i = 0; i < list.size(); i++) {
            if (predicate.test(list.get(i))) return i;
        }
        return -1;
    }

    public interface Predicate<T> {
        boolean test(T t);
    }
}

Answer 13

int findIndex(int myElement, int[] someArray){
 int index = 0;
 for(int n: someArray){
   if(myElement == n) return index;
   else index++;
 }
}

注意：您可以对int类型的数组使用此方法，也可以对其他类型稍加改动使用此算法