Java AbstractList中indexOf和lastIndexOf解释

源码展示

indexOf的源码

    public int indexOf(Object o) {
        ListIterator<E> it = listIterator();
        if (o==null) {
            while (it.hasNext())
                if (it.next()==null)
                    return it.previousIndex();
        } else {
            while (it.hasNext())
                if (o.equals(it.next()))
                    return it.previousIndex();
        }
        return -1;
    }

lastIndexOf源码

 public int lastIndexOf(Object o) {
        ListIterator<E> it = listIterator(size());
        if (o==null) {
            while (it.hasPrevious())
                if (it.previous()==null)
                    return it.nextIndex();
        } else {
            while (it.hasPrevious())
                if (o.equals(it.previous()))
                    return it.nextIndex();
        }
        return -1;
    }

indexOf原理

第一句先生成一个迭代器，属于ListIterator类，选择它而不是普通的Iterator原因：普通的Iterator只能往前遍历，而ListIterator有个previous参数，可以像LinkedList那样，可以向前，也可以向后。
之后，if语句确认的是这个对象是否为空，如果为空，向前遍历，返回当前List元素总个数，如果不为空，返回的正是元素所在位置，如果均不满足，则返回-1.

lastIndexOf原理

原理与indexOf相同，不同的是lastIndexOf向前遍历，返回的是倒数第n的位置