关于java集合(3)-ArrayList和LinkedList的区别
来源:互联网 发布:莫言 推荐 知乎 编辑:程序博客网 时间:2024/06/02 02:02
之前面试一直有遇到的一个问题,就是ArrayList和LinkedList的区别。
ArrayList和LinkedList区别
- ArrayList是实现了基于动态数组的数据结构,而LinkedList是基于链表的数据结构;
- 对于随机访问get和set,ArrayList要优于LinkedList,因为LinkedList要移动指针;
- 对于添加和删除操作add和remove,一般大家都会说LinkedList要比ArrayList快,因为ArrayList要移动数据。但是实际情况并非这样,对于添加或删除,LinkedList和ArrayList并不能明确说明谁快谁慢。
那到底是用ArrayList还是用LinkedList呢?
总而言之,在实践中,在集合后面或中间添加元素,或者需要随机地访问其中的元素时,
使用ArrayList会提供比较好的性能;
当你的操作是在集合的前面或中间添加或删除数据,并不是按照顺序访问其中的元素,就
应该使用LinkedList了。
阅读全文
0 0
- 关于java集合(3)-ArrayList和LinkedList的区别
- Java集合框架里ArrayList Vector和LinkedList的区别
- java List集合记录 ArrayList和LinkedList的区别
- java集合框架04--ArrayList和LinkedList的区别
- 集合-Arraylist和LinkedList的区别
- java基础(集合List-ArrayList、LinkedList、Vector的区别)
- 关于linkedlist和arraylist的区别
- 关于ArrayList和LinkedList的区别
- Java集合-ArrayList和LinkedList
- java ArrayList 和 LinkedList的区别
- JAVA中ArrayList和LinkedList的区别
- java中ArrayList和LinkedList的区别
- Java 中ArrayList 和 LinkedList的区别
- java中ArrayList和LinkedList的区别
- Java中的LinkedList 和 ArrayList的区别
- Java数据结构------ArrayList和LinkedList的区别
- Java中LinkedList和ArrayList的区别
- Java中ArrayList和LinkedList的区别
- Spring 缓存机制
- ionic 中的传参 跳转 及表单的使用方法 以及生命周期(lifecycle) 和滚动ionScroll
- chrome 插件安装位置
- android 关于 clipToPadding 和 clipChildren区别和作用
- ASP.NET Mail发送邮件方法Encoding.GetEncoding(936)转码总表
- 关于java集合(3)-ArrayList和LinkedList的区别
- net.sf.json.JsonConfig 首字母转换为小写
- 监听剪切板内容,解决复制粘贴内容格式错乱
- 清新脱俗的sql
- 一种Java分割字符串的方法
- 笔记 vue.js中的模版语法小结
- ftp
- android 修改framework下资源文件后如何编译
- Servlet 之 HTTP信息(1)