当前位置: 首页 > 面试题库 >

ArrayList如何工作?

易星宇
2023-03-14
问题内容

ArrayList在内部使用什么数据结构?


问题答案:

内部ArrayList使用Object[]

在向中添加项目时ArrayList,列表会检查后备阵列是否还有剩余空间。如果有空间,则将新项目添加到下一个空白处。如果没有空间,则会创建一个更大的新阵列,并将旧阵列复制到新阵列中。

现在,还有更多空间,新元素将添加到下一个空白空间。

由于人们真的很喜欢源代码:

/**
 * The array buffer into which the elements of the ArrayList are stored.
 * The capacity of the ArrayList is the length of this array buffer.
 */
private transient Object[] elementData;

直接跳出JDK。



 类似资料:
  • 问题内容: 据我所知,当我们创建一个时: JVM为此保留了内存的连续部分。当我们将新元素添加到列表中时,当元素数量达到75%时,它将保留新的连续内存部分并复制所有元素。 我们的名单越来越大。我们正在添加新对象,并且必须再次重建列表。 现在会发生什么? JVM正在寻找连续的内存段,但是找不到足够的空间。 垃圾收集器可以尝试删除一些未使用的引用和碎片整理内存。如果JVM在此过程之后无法为列表的新实例保

  • 据我所知,当我们创建时: JVM为其保留一部分连续的内存。当我们向列表中添加新元素时,当元素数量达到大小的75%时,它会保留一个新的连续内存部分并复制所有元素。 我们的名单越来越大。我们正在添加新对象,必须再次重建列表。 现在发生了什么? JVM正在寻找连续的内存段,但找不到足够的空间。 垃圾收集器可以尝试删除一些未使用的引用并对内存进行碎片整理。如果在此过程之后JVM无法为list的新实例保留空

  • 问题内容: 对数组列表中的等效方法有一个疑问,下面的代码将其剪裁为true。 有谁知道它为什么给出真正的答案。 问题答案: 在文档中查找的equals()方法 当且仅当指定对象也是一个列表,并且两个列表具有相同的大小,并且两个列表中所有对应的元素对相等时,才返回true。 由于没有元素,因此满足所有条件。 如果将元素添加到两个列表中( 每个 元素 至少一个 ),以查看所需的输出。

  • 问题内容: 我有一个像这样的ArrayList对象: 如何遍历列表?我想在TextView中显示值,该值来自ArrayList对象的数据。 问题答案: 最简单的方法是遍历的所有s ,然后遍历的所有键:

  • 我有一个非常基本的问题。我需要如何为ArrayList键入parrameters才能在BlueJ中使用代码?我有一个方法如下。

  • 问题内容: 如何在Java中获取一个数组切片?具体来说,我想做这样的事情: 因此,我希望这可以正常工作,但是Java返回-,因此不兼容。而且当我尝试投射它时,Java不会让我这么做。我需要-该怎么办? 问题答案: 在Java中,优良作法是在API中使用接口类型而不是具体的类。 您的问题是您正在使用(可能在很多地方)应该使用的地方。结果,您为自己创建了问题,并不必要地限制了列表为。 这是您的代码应如