码迷,mamicode.com
首页 > 其他好文 > 详细

集合之LinkedList

时间:2016-04-11 14:31:25      阅读:120      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!