Java集合之LinkedList源码分析
2019-01-03 09:56:41来源:博客园 阅读 ()
概述
LinkedLIst和ArrayLIst一样, 都实现了List接口, 但其内部的数据结构不同, LinkedList是基于链表实现的(从名字也能看出来), 随机访问效率要比ArrayList差. 它的插入和删除操作比ArrayList更加高效, 但还是要遍历部分链表的指针才能移动到下标所指的位置, 只有在链表两头的操作能省掉移动, 如add(), addFirest(), removeLast()等.
LinkedList源码分析
1.数据结构
LinkedList是基于链表结构实现的, 在类中定义了头尾指针. 其内部维护了一个双向链表
2.构造方法
默认构造函数很简单, 啥也没有
将集合的元素添加的LinkedList中:
3.存储
(1)add(E)在链表的末尾添加元素
(2)add(int, E)在指定的位置插入元素
(3)addAll(Collection)将集合添加到链表末尾, 该方法在构造方法中介绍了, 在此不再赘述
(4)addAll(int, Collection)将集合添加到链表的指定位置, 该方法也在构造方法中介绍了
(5)addFirst(E)将元素添加到链表表头位置
(6)addLast(E)将元素添加到表尾
4.获取
5.删除
删除方法不在给出源码, 基本大同小异. 有如下方法:
- remove(): 删除第一个元素并返回, 调用 removeFirst 方法
- remove(int): 删除链表指定位置的元素
- remove(Object): 从链表中删除首次出现的元素
- removeFirst(): 删除并返回第一个元素
- removeLast(): 删除并返回最后一个元素
- removeFirstOccurrence(Object): 从链表中删除第一次出现的指定元素
- removeLastOccurrence(Object): 从链表中删除最后一个出现的指定元素
LinkedList是一个功能强大的类, 可以当作List集合、队列和栈来使用.
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:JVM内存结构
下一篇:2018Java年底总结
- 国外程序员整理的Java资源大全(全部是干货) 2020-06-12
- 2020年深圳中国平安各部门Java中级面试真题合集(附答案) 2020-06-11
- 2020年java就业前景 2020-06-11
- 04.Java基础语法 2020-06-11
- Java--反射(框架设计的灵魂)案例 2020-06-11
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash