| 2011/10/11 | Java基础 | 被围观 7,904 views+
简单的说一下传说中的ArrayList数组列表和LinkedList双向链表的性能对比。既然ArrayList具有数组的特性,LinkedList具有双向链表的特性,可以分析得出下面的结论: 存储分配: ArrayList: 本质上是使用数组存储的,所以是使用一段连续的存储单元依次存放所有的元素。 LinkedList: 是基于链表的,采用链式存储结构,用一组任意的存储单元存放所有元素。 时间性能: ArrayList: 查找:O(1) 插入和删除:需要平均移动表长一半的元素,时间为O(n)。 LinkedList: 查找:O(n) 插入和删除:在指出需要插入或删除的结点的位置的情况下,时间为O(1)。 空间性能: ArrayList: 需要预...
| 2011/10/10 | Java基础 | 被围观 5,645 views+
所谓的ArrayList就是传说中的动态数组了,这个类提供了动态增减元素的功能。List 接口的大小可变数组的实现,而ArrayList则实现了这个接口。 接下来我们就找几个ArrayList中的方法的源代码进行分析。 查看ArrayList的构造函数: public ArrayList() { this(10); } 这里继续调用: public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); this.elementData = new Object[initialCapacity]; } 这里的elementD...
随机文章 本月热门 热评
1 jQuery中使用$.post提交Ajax请求及传参问题 2011/6/2
2 Java Web笔记 – 错误处理参数回显的实现方法 2011/11/12
3 Eclipse的Javascript校验卡住的问题 2014/7/15
4 Java基础笔记 – 反射机制的介绍和基本的API的使用 2011/10/7
5 汇编中的10H中断int 10h详细说明 2011/5/1
6 ThreadPoolExecutor的使用和介绍 2012/7/30
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
Mr.5's Life 白天是一名程序员,晚上就是个有抱负的探索者
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
猜您喜欢
关于IT宅 文章归档

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

联系我们:admin@itzhai.com

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