zoukankan      html  css  js  c++  java
  • AJPFX总结List的三个子类的特点

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

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

  • 相关阅读:
    BZOJ1146:[CTSC2008]网络管理
    AtCoder Grand Contest 004 C:AND Grid
    BZOJ3295:[CQOI2011]动态逆序对
    AtCoder Regular Contest 070F:Honest Or Unkind
    BZOJ3110:[ZJOI2013]K大数查询
    BZOJ3196:二逼平衡树
    浅谈splay
    BZOJ3938:Robot
    浅谈标记永久化
    AtCoder Regular Contest 068E:Snuke Line
  • 原文地址:https://www.cnblogs.com/AJPFX/p/10887654.html
Copyright © 2011-2022 走看看