集合之LinkedList

LinkedList实现List接口，并且实现了接口中的所有方法，这个操作可以作为一个栈来使用,同时也实现Deque接口，实现了add,poll方法可以为一个队列。内部是使用带头结点的循环双向链表。

结构如下图:



类的继承实现关系



内部类Entry的结构



部分方法源码剖析

add(E e)







添加一个元素的过程。



getFirst()



getLast()



remove(E e)



remove(Object)与上面的不同



get(index)





另外里面还有push，pop方法





以上都是基于JDK1.6