ArrayList底层数据结构介绍
1个回答
展开全部
ArrayList底层是采用数组来进行数据的存储。
1、ArrayList通过无惨构造函数初始化的容量是0。
2、通过有参构造函数初始化的容量是参数的容量大小
1、空集合第一次add操作会触发首次扩容，扩容大小是10。
2、如果新add的元素超过ArrayList的容量，比如，添加第11个元素，扩容1.5倍（后面每次扩容是上次容量的1.5倍，如果1.5倍存在小数问题怎么解决，实际底层是通过右移一位来实现扩容1.5倍）
扩容是用新数组代替旧数组，指针指向新的数组的地址，旧的数组下次垃圾回收会进行回收。（创建一个新的数组，然后将旧数据copy过来，然后再追加新的元素）
grow是扩容方法
1、一个空的集合第一次添加一个新的集合
2、非空集合添加元素
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
