码迷,mamicode.com
首页 > 其他好文 > 详细

LinkedList源码分析_JDK1.8.0_191

时间:2019-07-22 20:13:36      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:节点   private   i++   基于   oid   red   插入   stat   ==   

LinkedList JDK1.8.0_191


 

基于双向链表实现,实现了Deque接口,可以用于队列操作

不是线程安全,可以使用Collections.synchronizedList包裹一个线程安全的ListedList

支持fail-fast机制


ListedList的变量

transient Node<E> first;

transient Node<E> last;


Node节点

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;
    }
}

LinkedList的方法

1.linkLast():add的核心操作

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++;
}

将元素加到链表尾。

linkBefore():插入到指定位置

void linkBefore(E e, Node<E> succ) {
    // assert succ != null;
    final Node<E> pred = succ.prev;
    final Node<E> newNode = new Node<>(pred, e, succ);
    succ.prev = newNode;
    if (pred == null)
        first = newNode;
    else
        pred.next = newNode;
    size++;
    modCount++;
}

链表的常规插入插入操作

2.node():获取index位置的元素

Node<E> node(int index) {
    // assert isElementIndex(index);
//如果index在前半段,则从头开始查找 if (index < (size >> 1)) { Node<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x;
//如果index在后半段,则从尾开始查找 }
else { Node<E> x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } }

3.unlink():删除的核心方法

E unlink(Node<E> x) {
    // assert x != null;
    final E element = x.it
    final Node<E> next = x
    final Node<E> prev = x
    if (prev == null) {
//如果删除的是头节点,则将first指针指向下一个节点 first
= next; } else {
//如果删除的不是头节点,则将前一节点指向后一节点,x的prev指针置为null prev.next
= next; x.prev = null; } if (next == null) {
//如果删除的是尾节点,则将last指针指向前一节点 last
= prev; } else {
//不是 next.prev
= prev; x.next = null; } x.item = null; size--; modCount++; return element; }

 

LinkedList源码分析_JDK1.8.0_191

标签:节点   private   i++   基于   oid   red   插入   stat   ==   

原文地址:https://www.cnblogs.com/yfzhou/p/11227957.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!