Java集合框架 - ArrayList的底层实现原理

文章目录

    • 一、ArrayList是什么?
      • 1.特点:
      • 2.核心属性:
    • 二、使用场景?
    • 三、底层是如何实现的?
      • 1.添加、删除
      • 2. 扩容
    • 四、与其相似的类还有哪些?它们与ArrayList类的区别是什么?
      • 1. 数组
      • 2. Vector
    • 五、推荐用法

一、ArrayList是什么?

ArrayList是java集合框架的一部分,用于存储多个对象的工具类.

1.特点:

  1. 对象按照插入的顺序存储.
  2. 同一个对象可以被重复插入,包括Null值.
  3. 支持根据下标随机快速访问,查询效率高,时间复杂度为:O(1).
  4. 容量不够时,会自动扩容.
  5. 删除跟插入元素时会涉及到数据的前移跟后移,效率不高,时间复

你可能感兴趣的:(Java集合,java,开发语言,后端,arraylist)