[集合]LinkedList

最新推荐文章于 2025-08-04 22:00:33 发布

weixin_30478923

最新推荐文章于 2025-08-04 22:00:33 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/zhengwangzw/p/11542412.html

本文深入探讨了Java中LinkedList的数据结构及其实现原理，详细解释了添加和获取元素的操作过程，为理解Java集合框架提供了宝贵的洞察。

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

LinkedList实现了 List （列表）& Deque（双向队列）接口，预习一下java集合家族

1. 添加操作

    public boolean add(E e) {
        linkLast(e);
        return true;
    }

    void linkLast(E e) {
        final Node<E> l = last;
        final Node<E> newNode = new Node<>(l, e, null);
        last = newNode;
        if (l == null)
            first = newNode;
        else
            l.next = newNode;
        size++;
        modCount++;
    }

添加操作只需要添加新节点，加入双向链表
2.Get操作

    public E get(int index) {
        checkElementIndex(index);
        return node(index).item;
    }
    Node<E> node(int index) {
        // assert isElementIndex(index);

        if (index < (size >> 1)) {
            Node<E> x = first;
            for (int i = 0; i < index; i++)
                x = x.next;
            return x;
        } else {
            Node<E> x = last;
            for (int i = size - 1; i > index; i--)
                x = x.prev;
            return x;
        }
    }

　获取操作会先判断是在队列的左侧还是右侧，然后依次遍历　

转载于:https://www.cnblogs.com/zhengwangzw/p/11542412.html