首页 > 其他 > 详细

集合之LinkedList

时间:2016-04-11 14:28:48      阅读:142      评论:0      收藏:0      [点我收藏+]


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

结构如下图:

技术分享

类的继承实现关系

技术分享

内部类Entry的结构

技术分享


部分方法源码剖析

add(E e)

技术分享

技术分享

技术分享

添加一个元素的过程。

技术分享

getFirst()

技术分享

getLast()

技术分享

remove(E e)

技术分享

remove(Object)与上面的不同

技术分享

get(index)

技术分享

技术分享

另外里面还有push,pop方法


技术分享


技术分享


以上都是基于JDK1.6



集合之LinkedList

原文:http://blog.csdn.net/zxdfc/article/details/51119752

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!