详解LinkedList

it00zyq

于 2021-05-31 19:01:53 发布

阅读量106

点赞数 1

文章标签： java 链表

本文链接：https://blog.csdn.net/weixin_43364551/article/details/117425531

版权

本文深入剖析了Java 8中LinkedList的底层实现，展示了其双链表结构，并强调了该数据结构在线程并发环境下的不安全性。LinkedList的所有操作未进行同步处理，因此在多线程环境下使用时可能导致数据不一致问题。

摘要由CSDN通过智能技术生成

文章目录

1、底层实现
2、线程不安全

所看源码JDK版本为1.8

1、底层实现

private static class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;

    Node(Node<E> prev, E element, Node<E> next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

 /**
 * Pointer to first node.
 * Invariant: (first == null && last == null) ||
 *            (first.prev == null && first.item != null)
 */
transient Node<E> first;

/**
 * Pointer to last node.
 * Invariant: (first == null && last == null) ||
 *            (last.next == null && last.item != null)
 */
transient Node<E> last;