arraylist和linkedlist的区别
2016-02-28 20:57
330 查看
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。 3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。 ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置中,所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始
相关文章推荐
- 用JS 和 jQery获取屏幕的高度和宽度
- 算法之绝对众数
- 《逻辑思维简易入门》(第2版) 阅读笔记1
- 冒泡排序法与二分查找法
- Oracle备份 DataGuard简介
- Android根据联系人姓名首字符顺序读取通讯录
- Java中String和CharSequence的关系
- CSU 1660: K-Cycle
- 如何设置浏览器查看代码时的编码格式
- 【leetcode】第48题:矩阵转置90度
- 半年总结
- Linux信号概述
- QML 中神秘的 Component
- stat查找权限以数字形式显示
- kali2.0 Metasploit连接postgres数据库
- C json实战引擎 二 , 实现构造部分
- (2016.2.28)寒假第三次作业随笔
- ROS launch file 写法
- linux精讲——su切换用户
- 删除事件处理程序如何解决