List下图文并茂的实现类的分析----ArrayList、LinkedList、Vector

最新推荐文章于 2021-07-15 22:10:37 发布

躺赢

最新推荐文章于 2021-07-15 22:10:37 发布

阅读量205

点赞数 1

分类专栏： java

本文链接：https://blog.csdn.net/weixin_43240245/article/details/98033331

版权

20 篇文章 1 订阅

订阅专栏

1.list接口下的常用子类

2.ArrayList、Vector基于数组实现

3.LinkedList基于链表实现

1.ArrayList采用懒加载（用的时候再初始化）策略，在第一次添加元素时初始化内部数组(大小为10)

ArrayList扩容为原来数组的1.5倍

  int newCapacity = oldCapacity + (oldCapacity >> 1);

ArrayList采用异步处理，线程不安全，性能较高

在尾部插入/删除元素很快，时间复杂度为1

2. Vector在产生对象时，初始化大小为10内部数组

  public Vector() {
         this(10);
     }

Vector扩容为原来数组的2倍

  int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                          capacityIncrement : oldCapacity);

Vector采用synchronized修饰常用的增删改查方法，线程安全，性能较低（读读互斥）

stack是vector的子类

3. 在任意位置的插入与删除使用LinkedList

LinkedList是Queue接口的子类，实现了Queue接口

关注