zoukankan      html  css  js  c++  java
  • List的三个子类ArrayList,LinkedList,Vector之面试题

    一:List的三个子类的特点

    ArrayList:
      底层数据结构是数组,查询快,增删慢。
      线程不安全,效率高。
    Vector:
      底层数据结构是数组,查询快,增删慢。
      线程安全,效率低。
    Vector相对ArrayList查询慢(线程安全的)
    Vector相对LinkedList增删慢(数组结构)
    LinkedList:
      底层数据结构是链表,查询慢,增删快。
      线程不安全,效率高。

    二:Vector和ArrayList的区别

      Vector是线程安全的,效率低
      ArrayList是线程不安全的,效率高
     共同点:底层数据结构都是数组实现的,查询快,增删慢
     ArrayList和LinkedList的区别
      ArrayList底层是数组结果,查询和修改快
      LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
     共同点:都是线程不安全的.

    三List有三个儿子使用

     查询多用ArrayList
     增删多用LinkedList
     如果都多ArrayList

  • 相关阅读:
    [NOI2003][bzoj1507] 文本编辑器 editor [splay]
    GDKOI 游记
    [填坑完毕] 寒假作业计划
    省选算法学习-数据结构-splay
    NOIP2017游记
    真·总结
    赛前
    十一黄(xun)金(lian)周感想
    9.17 模拟赛
    9.14 模拟赛
  • 原文地址:https://www.cnblogs.com/le-ping/p/7411118.html
Copyright © 2011-2022 走看看