java - ArrayList—indexOf(T t) 方法的实现

Question

如何在 Java 中实现这样的方法？我想要一个通用的例子，虽然我理解这种比较所涉及的复杂性(重复等)，但任何建议都会受到赞赏。谢谢。

Answer 1

Here是您正在寻找的源代码。 下面是包含您要使用的方法的代码片段:

返回此列表中指定元素第一次出现的索引，如果此列表不包含该元素，则返回 -1。更正式地说，返回满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引 i，如果没有这样的索引，则返回 -1。

 public int indexOf(Object o) {
     if (o == null) {
         for (int i = 0; i < size; i++)
             if (elementData[i]==null)
                 return i;
     } else {
         for (int i = 0; i < size; i++)
             if (o.equals(elementData[i]))
                 return i;
     }
     return -1;
 }