《LinkedList源代码阅读》

LinkedList类为双向链表简略了解下来并不是很困难，下面是我对与LinkdeList源代码阅读的一些心得，在此记录下来。

一、对于LinkedList的简介

1.LinkedList是基于双向循环链表实现的，他在可以当作链表来使用的同时，还可以做为栈，队列和双端队列来使用。

2.LinkedList是非线程安全的，只在单线程下适合使用。

3.单向链表和双向链表：

---

二、LinkedList属性

LinkedList定义了两个属性，其中header为头节点，它并不存储任何数据，size是LinkedList的大小，它的初始值为。（代码如下）

private transient Entry<E> header =  new Entry<E>(null,null,null);

private transient int size = 0;

---

三、LinkedList的方法

1.get(int index)方法：

获取在index中索引的值，调用entry方法（该方法是用来查找index处的结点）代码如下：

public E get(int index){
    return entry(index).element;
}

2.remove(object o)方法：

删除list中第一个值为0的数据，先遍历一遍链表，找到第一个值为0的结点，后对该节点进行删除。

private E remove(Entry<E> e){
    if (e == header)
        throw new NoSuchElementException();
    //返回要删除节点的位置
    E result = e.element;
    //在链表中除去该结点
    e.previous.next = e.next;
    e.next.previous = e.previous;
    e.next = e.previous = null;
    e.element = null;
    size--;
    modCount++;
    return result;

} 

3.contains(object o) 方法：

判断o值在list中是否存在，直接调用indexof（object o）方法来判断。

    public boolean contains(Object o) {
        return indexOf(o) != -1;
    }

    //获取o在链表中的索引，不存在则返回-1
    public int indexOf(Object o) {
        int index = 0;
        //如果o为null的话，单独处理
        if (o==null) {
            for (Entry e = header.next; e != header; e = e.next) {
                if (e.element==null)
                    return index;
                index++;
            }
        } else {
            for (Entry e = header.next; e != header; e = e.next) {
                if (o.equals(e.element))
                    return index;
                index++;
            }
        }
        return -1;
    }

---

4.add方法：

向链表内插入指定元素：add(E e)在链表的末尾添加结点。

public boolean add(E e){
    addBefore(e , header);
    return true;
}

四.小结

        总之LinkedList是基于链表来实现的,所以没有容量不足的问题,同时在在查找和删除某元素时,源代码都划分为该元素为null和不为null和两种两种情况来处理,LinkedList中允许元素null。

---

以上就是本人对于LinkedList的个人理解,谢谢你的阅读