Java LinkedList源码

Linkedlist的源码结构和其他没有太大区别，但细节上非常有学习的必要

一、大体结构

总体上还是围绕双向链表，以链表的操作：

1、CURD为底拓展了一系列方法，从首尾增删的remove-unlinkf/l、add-link，中间删除的remove-unlink，查询的一系列

2、边界检测用的方法：isPositionIndex等

二、方法细节笔记

方法之间低耦合，抽象出高内聚的方法，在服务性的方法中调用，边界检测放在外层方法中

public void add(int index, E element) {        checkPositionIndex(index);        if (index == size)            linkLast(element);        else            linkBefore(element, node(index));    }

实现高复用，add方法多使用私有方法，如何设计私有方法，抽象出最原本的方法

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

提高效率，当索引在前半部分时从first开始遍历，反之从last，大大提高效率