ArrayList和LinkedList区别
来源:互联网 发布:盗qq号软件 编辑:程序博客网 时间:2024/05/18 03:35
对于处理一列数据项,Java提供了两个类ArrayList和LinkedList,ArrayList的内部实现是基于内部数组Object[],所以从概念上讲,它更象数组,但LinkedList的内部实现是基于一组连接的记录,所以,它更象一个链表结构,所以,它们在性能上有很大的差别。
从上面的分析可知,在ArrayList的前面或中间插入数据时,你必须将其后的所有数据相应的后移,这样必然要花费较多时间,所以,当你的操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能
而访问链表中的某个元素时,就必须从链表的一端开始沿着连接方向一个一个元素地去查找,直到找到所需的元素为止,所以,当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。
如果在编程中,1,2两种情形交替出现,这时,你可以考虑使用List这样的通用接口,而不用关心具体的实现,在具体的情形下,它的性能由具体的实现来保证。
配置集合类的初始大小
在Java集合框架中的大部分类的大小是可以随着元素个数的增加而相应的增加的,我们似乎不用关心它的初始大小,但如果我们考虑类的性能问题时,就一定要考虑尽可能地设置好集合对象的初始大小,这将大大提高代码的性能。
比如,Hashtable缺省的初始大小为101,载入因子为0.75,即如果其中的元素个数超过75个,它就必须增加大小并重新组织元素,所以,如果你知道在创建一个新的Hashtable对象时就知道元素的确切数目如为110,那么,就应将其初始大小设为110/0.75=148,这样,就可以避免重新组织内存并增加大小
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别?
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- LinkedList 和 ArrayList 区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- ArrayList和LinkedList区别
- 手机版仿微信陌陌即时通讯android安卓IOS定制源码出售
- LIS问题
- HDU 3346 Lucky Number
- 手机版仿微信陌陌即时通讯android安卓IOS定制源码出售
- DAVINCI DM365-DM368开发攻略——开发环境搭建(DVSDK4.02)
- ArrayList和LinkedList区别
- 联想G510 在新的SSD上安装Win8.1系统,启动的时候自己加载机械硬盘的Win8.1系统
- Audio: 高频泛音疗法
- 发论文时遇到的问题汇总
- 对话框的收缩与拓展
- C++中拷贝构造函数和赋值函数被调用的时机
- Android电视机(机顶盒)初次开发的一些经验分享
- 模仿微信底部菜单的 带有小红圈消息提示那种(BadgeView)
- DAVINCI DM365-DM368开发攻略——U-BOOT-2010.12及UBL的移植