ArrayList和LinkList的区别
2016-07-07 18:10
197 查看
一、ArrayList和LinkList的共同点
1、ArrayList和LinkList都实现了以下接口:java.util.List、 Cloneable,、java.io.Serializable
由于实现了java.util.List接口,支持泛型,ArrayList和LinkList都能够用来存放各种数据类型的对象;
实现了Cloneable接口,能够支持克隆
实现了java.io.Serializable接口,能够支持序列化
2、ArrayList和LinkList都不是线程安全的,如果要在多线程的情况下调用它们,可以使用Collertions类中的静态方法SynchronizedList(),
对ArrayList和LinkList进行调用即可,或者使用Vector,Vector也是一个类似于ArrayList的可变长度的数组类型,它的内部也是使用
数组来存放数据对象的。值得注意的是Vector与ArrayList唯一的区别是,Vector是线程安全的,即它的大部分方法都包含有关键字
synchronized,因此,若对于单一线程的应用来说,最好使用ArrayList代替Vector,因为这样效率会快很多(类似的情况有StringBuffer与StringBuilder);
而在多线程程序中,为了保证数据的同步和一致性,可以使用Vector代替ArrayList实现同样的功能。
二、ArrayList和LinkList的不同点
1、ArrayList继承了AbstractList类,而LinkList继承了AbstractSequentialList类,而AbstractSequentialLis继承了AbstractList
LinkList继承的AbstractSequentialList实现了get(int index)、set(int index, E element)、add(int index, E element)
和 remove(int index)这些骨干性函数,
降低了List接口的复杂度。
2、ArrayList和LinkList的内部实现的数据结构不同
ArrayList内部是由数组是实现的,而LinkList内部是由循环双向链表实现的。
由于ArrayList是由数组实现的,所以ArrayList在进行查找操作时,速度要优于由链表实现的LinkList,
但是在进行删除添加操作时,LinkList速度要优于ArrayList
所以当进行查找操作更多时,使用ArrayList,而如果进行插入和删除操作更多时,使用LinkList
3、LinkList需要更多的内存空间,因为它除了要存储数据之外,还需要存储该节点的前后节点信息,而ArrayList索引处就是存的数据
1、ArrayList和LinkList都实现了以下接口:java.util.List、 Cloneable,、java.io.Serializable
由于实现了java.util.List接口,支持泛型,ArrayList和LinkList都能够用来存放各种数据类型的对象;
实现了Cloneable接口,能够支持克隆
实现了java.io.Serializable接口,能够支持序列化
2、ArrayList和LinkList都不是线程安全的,如果要在多线程的情况下调用它们,可以使用Collertions类中的静态方法SynchronizedList(),
对ArrayList和LinkList进行调用即可,或者使用Vector,Vector也是一个类似于ArrayList的可变长度的数组类型,它的内部也是使用
数组来存放数据对象的。值得注意的是Vector与ArrayList唯一的区别是,Vector是线程安全的,即它的大部分方法都包含有关键字
synchronized,因此,若对于单一线程的应用来说,最好使用ArrayList代替Vector,因为这样效率会快很多(类似的情况有StringBuffer与StringBuilder);
而在多线程程序中,为了保证数据的同步和一致性,可以使用Vector代替ArrayList实现同样的功能。
二、ArrayList和LinkList的不同点
1、ArrayList继承了AbstractList类,而LinkList继承了AbstractSequentialList类,而AbstractSequentialLis继承了AbstractList
LinkList继承的AbstractSequentialList实现了get(int index)、set(int index, E element)、add(int index, E element)
和 remove(int index)这些骨干性函数,
降低了List接口的复杂度。
2、ArrayList和LinkList的内部实现的数据结构不同
ArrayList内部是由数组是实现的,而LinkList内部是由循环双向链表实现的。
由于ArrayList是由数组实现的,所以ArrayList在进行查找操作时,速度要优于由链表实现的LinkList,
但是在进行删除添加操作时,LinkList速度要优于ArrayList
所以当进行查找操作更多时,使用ArrayList,而如果进行插入和删除操作更多时,使用LinkList
3、LinkList需要更多的内存空间,因为它除了要存储数据之外,还需要存储该节点的前后节点信息,而ArrayList索引处就是存的数据
相关文章推荐
- java中无符号类型的解决方案
- 2014.4新版uboot启动流程分析
- 读《大型网站技术架构:核心原理与案例分析》第一章:大型网站架构演化
- android判断应用是否有某个权限
- Android 文件名含有空格/中文/特殊符号 导致网络下载失败
- 比较器(eclipse中compare each那个)
- 微信服务号支付 xml格式错误
- codevs 1139 观光公交
- Linux下Chrome或Chromium出现“Your profile could not be opened correctly”解决方法
- win10 python 2.7 pypcap 安装
- C#.NET ,微信退款证书
- .net 项目 调用webservice 出错,异常信息:对操作“xxx”的回复消息正文进行反序列化时出错。解决方案。
- MongoDB - basic
- 从设计到开发,不容错过的10大工具
- 跳台阶问题
- C语言中 float double在内存中的存储
- css表单
- java.lang.Class Cast Exception: android.widget.HeaderViewListAdapter
- javascript案例——倒计时效果
- SourceTree通过配置SSH来链接GitLab