Java之LinkedList源码分析（第十一篇：查找元素）

最新推荐文章于 2025-03-24 20:20:41 发布

原创最新推荐文章于 2025-03-24 20:20:41 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#LinkedList #Java

Java LinkedList 源码分析专栏收录该内容

12 篇文章

订阅专栏

本文深入分析了LinkedList中各种查找元素的方法，包括get()、getFirst()、getLast()等方法的具体实现过程，帮助读者理解如何在双向链表中高效地获取元素。

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

这些查找元素的方法有个共同特点：只查找元素，不删除元素，我们一起分析一下这些方法

get（）方法分析

    public E get(int index) {
        checkElementIndex(index);
        return node(index).item;
    }

用于获取指定下标（位置）的元素，第一个元素的下标（位置）为0，传入的参数index表示下标（位置）

1、检查传入下标值是否符合范围要求

通过checkElementIndex（）方法检查下标是否符合要求

2、找到对应下标的Node对象（节点对象）

通过调用node（）方法，并传入下标值index，可以获取到对应下标的节点对象（注意：此node（）方法已经在前文中分析过，此处不再介绍）

3、获取并返回Node对象持有的item

Node对象持有的item，即保存的元素对象

4、向调用者返回元素对象

整个方法返回Node对象持有的item，即返回元素对象

getFirst（）方法分析

    public E getFirst() {
        final Node<E> f = first;
        if (f == null)
            throw new NoSuchElementException();
        return f.item;
    }

用于返回LinkedList中第1个元素的方法

1、获取双向链表的第一个节点对象

创建局部变量f，指向双向链表的第一个节点对象，该对象永远由LinkedList对象持有的first所保存

2、对LinkedList为空的情况做出处理

当局部变量f为null，说明LinkedList并没有保存任何元素，此时抛出NoSuchElementException异常对象

3、返回第一个节点对象中持有的元素对象

Node对象持有的item，为元素对象，返回给调用方

getLast（）方法分析

    public E getLast() {
        final Node<E> l = last;
        if (l == null)
            throw new NoSuchElementException();
        return l.item;
    }

用于获取双向链表中的最后一个元素

1、获取最后一个结点对象（Node对象）

LinkedList对象持有的last永远指向双向链表的最后一个结点，现在将last指向的值，赋值给局部变量l

2、检查是否包含最后一个结点

当局部变量l为null，说明LinkedList中根本就没有存储任何元素，此时抛出NoSuchElementException异常对象，告知用户没有元素

3、返回结点对象持有的元素对象

最后一个Node对象持有的item，表示元素对象，直接返回给调用方即可

peek（）方法分析

    public E peek() {
        final Node<E> f = first;
        return (f == null) ? null : f.item;
    }

用于获取栈顶元素的方法（双向链表中的第一个元素）

1、获取LinkedList存储的第一个元素到本地

LinkedList对象持有的first永远指向双向链表中的第一个结点，将其赋值给局部变量f

2、检查获取的结点情况，并返回给调用方元素对象

如果LinkedList中没有存储元素，则f为null，此时向调用方返回null

如果LinkedList中有元素，向调用方返回第一个结点对象持有的元素对象item

peekFirst（）方法分析

    public E peekFirst() {
        final Node<E> f = first;
        return (f == null) ? null : f.item;
     }

用于获取双向链表中的第一个元素，同peek（）方法逻辑一致

peekLast（）方法分析

    public E peekLast() {
        final Node<E> l = last;
        return (l == null) ? null : l.item;
    }

用于获取双向链表中的最后一个元素

1、获取LinkedList存储的最后一个结点到本地

LinkedList对象持有的last指向了双向链表的最后一个结点，此时将last赋值给局部变量l

2、检查结点情况，返回给调用方元素对象

当局部变量l为null，说明LinkedList没有存储任何元素，返回给调用方null

当局部变量l不为null，返回给调用方法最后一个结点对象l持有的item

element（）方法分析

    public E element() {
        return getFirst();
    }

用于获取双向链表中的第一个元素

实际工作是由getFirst（）完成的，自己什么也没有做……

总结

1、查找元素，是为了返回元素

2、这里所有的查找元素并没有删除元素