Java ArrayList构造函数时间复杂度

作者: 圈圈红
发布时间: 2025-02-22 05:23:40 (5天前)
转自：

3 条回复

0#
回复此人
氷寒 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 在您发布的代码中，发生了以下三种情况之一。 </p> <OL> <LI> <P> 如果 <code> initialCapacity>0 </code> ， <code> elementData = new Object[initialCapacity]; </code> </p> </LI> <LI> <P> 如果 <code> initialCapacity==0 </code> ， <code> elementData = EMPTY_ELEMENTDATA; </code> </p> </LI> <LI> <P> 如果 <code> initialCapacity<0 </code> ，抛出一个例外。 </p> </LI> </醇> <P> 除了1号之外，所有这些操作都需要的<strong> 恒定时间 </强> ，因为不需要对集合进行迭代。 </p> <P> 数字1需要线性时间，因为声明了一个大小的数组 <code> n </code> 花费O（n）时间。我不会重写整个理由，因为有一篇关于SO的文章覆盖了这个地方。一般的想法：这是因为必须为每个人分配空间 <code> n </code> 项目。 </p> <P> 我希望得到帮助。 :) </p> </DIV>

编辑
1#
回复此人
AsuRa | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 它是线性的，因为数组声明是O（n），如本问题所示： <a href="https://stackoverflow.com/questions/5640850/java-whats-the-big-o-time-of-declaring-an-array-of-size-n"> Java：声明一个大小为n的数组的大时间是什么？ </A> </p> </DIV>

编辑

登录后才能参与评论