| 2011/10/11 | Java基础 | 被围观 6,107 views+
简单的说一下传说中的ArrayList数组列表和LinkedList双向链表的性能对比。既然ArrayList具有数组的特性,LinkedList具有双向链表的特性,可以分析得出下面的结论: 存储分配: ArrayList: 本质上是使用数组存储的,所以是使用一段连续的存储单元依次存放所有的元素。 LinkedList: 是基于链表的,采用链式存储结构,用一组任意的存储单元存放所有元素。 时间性能: ArrayList: 查找:O(1) 插入和删除:需要平均移动表长一半的元素,时间为O(n)。 LinkedList: 查找:O(n) 插入和删除:在指出需要插入或删除的结点的位置的情况下,时间为O(1)。 空间性能: ArrayList: 需要预...
| 2011/10/11 | Java基础 | 被围观 7,970 views+
LinkedList就传说中的双向链表了。是List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。 查看LinkedList的构造函数: /** * Constructs an empty list. */ public LinkedList() { header.next = header.previous = header; } 这里的header变量的定义如下: private transient Entry<E> header = new Entry<E>(null, null, null); 表示双向...
随机文章 本月热门 热评
1 Android中使用SAX解析XML文件 2011/7/12
2 UML笔记 OOAD面向对象的分析和设计介绍 2011/10/9
3 8251A的编程约定 2011/4/24
4 密码保护:2014年计划和执行情况 2014/1/1
5 IT宅书籍推荐:《富爸爸,穷爸爸 》 2012/1/14
6 设计模式笔记 – Singleton 单例模式 (Design Pattern) 2011/10/26
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
Mr.5's Life 白天是一名程序员,晚上就是个有抱负的探索者
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
猜您喜欢
关于IT宅 文章归档

IT宅中的文章除了标题注明转载或有特别说明的文章,均为IT宅的技术知识总结,学习笔记或随笔。如果喜欢,请使用文章下面提供的分享组件。转载请注明出处并加入文章的原链接。 感谢大家的支持。

联系我们:admin@itzhai.com

Theme by arthinking. Copyright © 2011-2015 IT宅.com 保留所有权利.