Java AbstractList中indexOf和lastIndexOf解释

最新推荐文章于 2022-07-29 11:13:21 发布

deepdarkfan

最新推荐文章于 2022-07-29 11:13:21 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：技术博客文章标签： Java

本文链接：https://blog.youkuaiyun.com/deepdarkfan/article/details/100140834

技术博客专栏收录该内容

3 篇文章

订阅专栏

本文深入解析了Java中List的indexOf和lastIndexOf方法的实现原理，详细展示了这两个方法的源码，并解释了它们如何处理空对象和非空对象的情况，以及它们在遍历方向上的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

源码展示

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.