zoukankan      html  css  js  c++  java
  • ArrayList、LinkedList、Vector的区别

    1、ArrayList类的继承关系

    2、LinkedList类的继承关系

    3、Vector的继承关系

    4、三者比较

    ArrayList LinkedList Vector

    1、底层是数组实现,本质上是一个数组,增加删除慢,查询快;

    2、线程不安全,不同步;

    3、实现可变大小的数组,允许null元素;

    4、默认初始容量较小,预计分配量的话,分配一个较大的容量可以减少调整大小的开销;

    5、一个可变大小的数组,当更多的元素想要加入到ArrayList中时,其大小将会动态增长,但是这会带来开销。内部元素可以通过get和set访问;

    1、底层链表实现;

    2、线程不安全,不同步;

    3、实现Queue接口;

    4、增加和删除元素时比ArrayList有更好地性能,查询弱于ArrayList;

    1、底层是用数组实现;

    2、线程安全,同步;

    3、性能低

    4、Vector和ArrayList在更多元素添加进行时请求更多空间,Vector请求双倍,ArrayList请求size增长50%

    都实现了List接口

     

     

     

     

     

     

     

     

  • 相关阅读:
    Linux date自己实现代码
    Linux常用指令
    awk getline命令
    文档资料记录
    数学之美番外篇:平凡而又神奇的贝叶斯方法
    最小二乘法(ZZ)
    SpringMVC简单使用教程
    Oracle设置序列方法
    Bootstrap Table的使用详解
    Html中div块居中显示
  • 原文地址:https://www.cnblogs.com/fankongkong/p/5541799.html
Copyright © 2011-2022 走看看