简单分析ArrayList实例化的过程

发布时间:2022-07-04 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了简单分析ArrayList实例化的过程脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

ArrayList作为List接口的实现类,是Java为我们提供的一个容器,它对应着数据结构中的顺寻表结构,并且提供了一组针对于表中元素的增删改查操作。这里主要是简单分析一下ArrayList实例化的过程,以及它的扩容机制,这可以有助于我们更加深刻的理解顺序表结构,以及更好的使用ArrayList。如果有不正确地方,还请大佬们可以指出。

实例化

ArrayList中提供了3种重载的构造器:

简单分析ArrayList实例化的过程

ArrayList()

ArrayList<Integer> list = new ArrayList<>();

简单分析ArrayList实例化的过程

ArrayList(int inITialCapacity)

指定初始化容量

简单分析ArrayList实例化的过程

ArrayList(Collection<? extends E> c)

Collection的实现类作为参数实例化ArrayList对象,该构造器会将参数对象中存储的元素拷贝到实例化的ArrayList对象中。

简单分析ArrayList实例化的过程

自动扩容

ArrayList()添加元素使用add()方法,该方法提供了几种重载形式,此处主要介绍add(E e)方法,以及在添加过程中的扩容机制。

简单分析ArrayList实例化的过程

总结

  1. ArrayList在实例化时,如果使用空参构造器、指定初始化容量为0或者指定的集合为空集合(数组长度为0),则在初始化时默认指向了一个共享的空数组,长度为0。这是JDK8.0之后的改变,目的是节省
  2. 当第一次添加元素时,才会在底层为该对象创建数组。如果使用空参构造器实例化list,则数组默认容量为10。
  3. 如果是其它另外两种情况,则数组默认容量为1。(size + 1)
  4. 当需要扩容时,会对数组进行1.5倍的扩容。

建议:在开发中使用带参构造器:ArrayList(int capacity);,目的是为了止数组频繁扩容,提高效率。

脚本宝典总结

以上是脚本宝典为你收集整理的简单分析ArrayList实例化的过程全部内容,希望文章能够帮你解决简单分析ArrayList实例化的过程所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。