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

Question

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

Answer 1

这是您正在寻找的源代码。以下是包含您所追求的方法的片段：

返回此列表中指定元素第一次出现的索引，如果此列表不包含该元素，则返回 -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;
 }

Answer 2

ArrayList.indexOf(Object)源代码将提供我寻求的解决方案。