ArrayList底层的实现原理

发布时间:2024年01月13日
ArrayList底层的实现原理
    1. ArrayList底层是用动态数组实现的
    2. ArrayList初始化容量为0,当第一次添加数据的时候才会初始化为10。
    3. ArrayList在进行扩容的时候是原来容量的1.5倍,每次扩容都需要拷贝数组。
    4. ArrayList在添加数据的时候
      1. 确保数组已使用长度size+1之后足够存下下一个数据
      2. 计算数组的容量,如果当前数组已使用长度+1后的大于当前的数组长度,则调用grow方法扩容(原来的1.5倍)
      3. 确保新增的数据有地方存储之后,则将新元素添加到位于size的位置上
      4. 返回添加成功的布尔值。
文章来源:https://blog.csdn.net/m0_66631425/article/details/135565381
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。