Java进阶(十七)ArrayList与LinkedList的区别
2015-11-20 19:35
351 查看
ArrayList与LinkedList的区别
ArrayList
ArrayList其实是包装了一个数组 Object[],当实例化一个ArrayList时,一个数组也被实例化,当向ArrayList中添加对象时,数组的大小也相应的改变。这样就带来以下优缺点:快速随机访问。你可以随机访问每个元素而不用考虑性能问题,通过调用get(i)方法来访问下标为i的数组元素。
向其中添加对象速度慢。当你创建数组是并不能确定其容量,所以当改变这个数组时就必须在内存中做很多事情。
操作其中对象的速度慢。当你想在数组中任意两个元素中间添加对象时,数组需要移动后面所有的对象。
LinkedList
LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用,后一个节点的引用和节点存储的值。当一个新节点插入时,只需要修改其中保持先后关系的节点的引用即可,删除记录时也一样。这样就带来以下优缺点:操作对象的速度快。只需要改变连接,新的节点可以存储在内存中的任何地方。
不能随机访问。虽然存在get()方法,但是这个方法是通过遍历节点来定位的,所以速度慢。
ArrayList在随机访问方面性能较好,有点像数组。而LinkedList在随机增删方面性能比较好,有点像链表。后者比较适合构造栈和队列。
说白了,就是数据结构中的顺序存储和链式存储。
相关文章推荐
- Spring security用户验证机制浅谈.
- Spring Security 项目
- spring transaction源码分析--事务架构
- Maven在Myeclipse上配置
- 用Ant实现Java项目的自动构建和部署
- myeclipse中自动提示的设置
- “java.lang.NoClassDefFoundError: javax/mail/Address”解决办法
- java 类文件类型
- 判断两个时间段是否重合
- 关于eclipse创建android项目无法创建class的问题
- java反射和注解
- 如何使用struts2搭建web项目
- java 创建文件 写入内容 读取内容
- Java中各种Stream和Reader,write
- Java学习之Hessian通信基础
- android studio 导入 eclipse 并上传到svn
- spring的aop编程
- jdk安装后eclipse启动报无VM machine错误解决
- Java集合---LinkedList源码解析
- java 中的Scanner