标签:
LinkedList实现List接口,并且实现了接口中的所有方法,这个操作可以作为一个栈来使用,同时也实现Deque接口,实现了add,poll方法可以为一个队列。内部是使用带头结点的循环双向链表。
结构如下图:
类的继承实现关系
内部类Entry的结构
部分方法源码剖析
add(E e)
添加一个元素的过程。
getFirst()
getLast()
remove(E e)
remove(Object)与上面的不同
get(index)
另外里面还有push,pop方法
以上都是基于JDK1.6
标签:
原文地址:http://blog.csdn.net/zxdfc/article/details/51119752