当前位置: 首页 > 知识库问答 >
问题:

为什么要以初始容量启动ArrayList?

史英飙
2023-03-14
ArrayList<?> list = new ArrayList<>();
ArrayList<?> list = new ArrayList<>(20);

共有1个答案

邵伟泽
2023-03-14

如果您预先知道ArrayList的大小,那么指定初始容量会更有效。如果不这样做,内部数组将不得不随着列表的增长而重复重新分配。

最终列表越大,通过避免重新分配节省的时间就越多。

也就是说,即使没有预分配,在ArrayList后面插入n元素也保证要花费O(n)总时间。换句话说,附加一个元素是一个摊销的常量时间操作。这是通过使每次重新分配都以指数方式增加数组的大小来实现的,通常是1.5。使用这种方法,操作总数可以显示为O(n)

 类似资料:
  • 问题内容: 看到以下内容时,我正在浏览Java的HashMap源代码 我的问题是为什么这个要求首先存在?我还看到,允许使用自定义功能创建HashMap的构造函数将其转换为2的幂: 为什么容量总是必须是2的幂? 另外,执行自动重新哈希处理后,究竟会发生什么?哈希函数也改变了吗? 问题答案: 映射必须计算出将哪个内部表索引用于任何给定键,并将任何值(可能为负)映射到range中的值。when 是2的幂

  • 问题内容: print语句导致以下编译时错误, 局部变量f可能尚未初始化 如果Java中的原语已经具有默认值(float = 0.0f) ,为什么需要定义一个? 所以这有效 感谢大家! 问题答案: 因为它是一个局部变量。这就是为什么什么都没有分配的原因: 局部变量略有不同。编译器永远不会为未初始化的局部变量分配默认值。如果您无法在声明它的地方初始化本地变量,请确保在尝试使用它之前为其分配一个值。访

  • print语句会导致以下编译时错误, 局部变量f可能尚未初始化 如果Java中的原语已经有一个默认值(float=0.0f),为什么我需要定义一个呢? 所以,这是有效的 谢谢大家!

  • 本文向大家介绍为什么要初始化 CSS 样式相关面试题,主要包含被问及为什么要初始化 CSS 样式时的应答技巧和注意事项,需要的朋友参考一下 因为浏览器的兼容问题,不同浏览器对有些标签的默认值是不同的,如果没对 CSS 初始化往往会出现浏览器之间的页面显示差异。 当然,初始化样式会对 SEO 有一定的影响,但鱼和熊掌不可兼得,但力求影响最小的情况下初始化。 最简单的初始化方法是:*{padding:

  • 下面的示例类无法编译: 此代码的编译错误消息是: 但是,对于包含以下方法的类,Java不会生成任何错误消息: 关于初始化及其要求,为什么Java对最终实例变量和最终局部变量的处理不同?谢谢

  • 如果我在我的类中创建一个bool,就像一样,它默认为false。 当我在我的方法中创建相同的bool时,我得到一个错误“使用未分配的局部变量检查”。为什么?