Java之LinkedList源码分析（第十篇：获取指定元素的下标【位置】）

（注意：本文源码基于JDK1.8） 

    如果你想知道LinkedList持有的某个元素，它在LinkedList中对应的下标（位置）是什么？使用indexOf（）方法、或者lastIndexOf（）方法都可以获取到，那么这两个方法的区别是什么？一起分析一下源码

提示：第1个元素的下标（位置）是0……

 

indexOf（Object）方法分析

    public int indexOf(Object o) {
        int index = 0;
        if (o == null) {
            for (Node<E> x = first; x != null; x = x.next) {
                if (x.item == null)
                    return index;
                index++;
            }
        } else {
            for (Node<E> x = first; x != null; x = x.next) {
                if (o.equals(x.item))
                    return index;
                index++;
            }
        }
        return -1;
    }

用于查找一个元素在LinkedList持有的双向链表中的下标（位置），当查找不到元素，返回值为-1

indexOf（）方法是从双向链表的第1个节点开始查找元素所在的下标

1、定义局部变量，用于存储对应元素处于双向链表中的下标（位置）

创建局部变量index，并赋初始值为0

2、根据元素为null与非null分别进行遍历

当传入的元素对象为null时：从双向链表的第一个节点开始，一直向后遍历，每次都会将Node对象持有的item取出来与null进行对比，相等则返回index值，不相等时就更新index值，继续遍历

当传入的元素对象为非null时：同样从双向链表的第一个节点开始，一直向后遍历，每次都会将Node对象持有的item取出来，然后传入到对象o中的equals（）方法中进行比较，相等则返回Node对应的index值，不相等则更新index值

3、针对没有找到匹配元素的情况，向调用者返回-1

 

lastIndexOf（）方法分析

    public int lastIndexOf(Object o) {
        int index = size;
        if (o == null) {
            for (Node<E> x = last; x != null; x = x.prev) {
                index--;
                if (x.item == null)
                    return index;
            }
        } else {
            for (Node<E> x = last; x != null; x = x.prev) {
                index--;
                if (o.equals(x.item))
                    return index;
            }
        }
        return -1;
    }

用于查找一个元素所在LinkedList持有的双向链表中的下标值，当查找不到时，返回值为-1

最大的特点：从双向链表的最后一个节点开始向前遍历查找元素，其他与indexOf（）业务逻辑一摸一样！

 

总结

1、匹配元素的位置，提供了两个方法

一：从头到尾查找元素的方法

二：从尾到头查找元素的方法