ArrayList和LinkedList的区别
来源:互联网 发布:淘宝网代理加盟 编辑:程序博客网 时间:2024/05/25 23:57
ArrayList
ArrayList其实是包装了一个数组 Object[],当实例化一个ArrayList时,一个数组也被实例化,当向ArrayList中添加对象时,数组的大小也相应的改变。这样就带来以下优缺点:
1.快速随机访问。你可以随机访问每个元素而不用考虑性能问题,通过调用get(i)方法来访问下标为i的数组元素。
2.向其中添加对象速度慢。当你创建数组时并不能确定其容量,所以当改变这个数组时就必须在内存中做很多事情。
3.操作其中对象的速度慢。当你想在数组中任意两个元素中间添加对象时,数组需要移动后面所有的对象。
LinkedList
LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用,后一个节点的引用和节点存储的值。当一个新节点插入时,只需要修改其中保持先后关系的节点的引用即可,删除记录时也一样。这样就带来以下优缺点:
1.操作对象的速度快。只需要改变连接,新的节点可以存储在内存中的任何地方。
2.不能随机访问。虽然存在get()方法,但是这个方法是通过遍历节点来定位的,所以速度慢。
3.ArrayList在随机访问方面性能较好,有点像数组。而LinkedList在随机增删方面性能比较好,有点像链表。后者比较适合构造栈和队列。
说白了,就是数据结构中的顺序存储和链式存储。
阅读全文
0 0
- linkedlist和arraylist的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- arraylist和linkedlist的区别!
- LinkedList和ArrayList的区别
- LinkedList和ArrayList的区别
- LinkedList和ArrayList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- LinkedList和ArrayList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList 和linkedlist的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- apache-comnons系列之commons-io-2.5 org.apache.commons.io.FileUtils学习笔记
- POJ -- 2443 Set Operation 【 二进制压位 】
- Go语言切片前或中间插入项与内置copy()函数
- 排序--快速排序分析
- Feescale K60开发笔记15: 更改MAC地址
- ArrayList和LinkedList的区别
- mongodb搭建与使用
- C语言实现三子棋
- java基础第三篇
- POJ1976和POJ3624《01背包,动态规划》详细讲解,acm新手快来看看
- SpringMVC利用拦截器拦截自定义注解
- Ajax请求流程
- 网易云JAVA入门编程题3-2
- linux复习——gdb调试过程与core文件调试过程