ArrayList和LinkList的区别

一、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的可变长度的数组类型,它的内部也是使用
    数组来存放数据对象的。
  • 3值得注意的是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索引处就是存的数据

推荐阅读更多精彩内容

  • 百战程序员_ Java1573题 QQ群:561832648489034603 掌握80%年薪20万掌握50%年薪...
    Albert陈凯阅读 10,294评论 2 29
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    会飞的鱼69阅读 21,789评论 18 389
  • (一)Java部分 1、列举出JAVA中6个比较常用的包【天威诚信面试题】 【参考答案】 java.lang;ja...
    独云阅读 2,761评论 0 61
  • 春的预言 作者:一抹阳光 听着这哀伤的旋律,突然心中感慨万千。感慨物是人非,感慨命运玩弄,感慨生命短暂,更感慨自己...
    陈霓裳阅读 58评论 0 25
  • 充实的2017年国庆假期,因为遇见4D领导力体系,遇见查理大师,用三天时间结识了大师多年打造的4D领导力体系,接下...
    正敏阅读 200评论 1 3