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的位置

猜你喜欢

转载自blog.csdn.net/deepdarkfan/article/details/100140834