在Java中声明List的容量

问题描述

| 我经常在Android应用程序中使用列表。现在，我正在创建一个Twitter页面，其中列出了最多50个用户的“ tweets”。 我有一个这样定义的列表：

List<Tweet> tweets = new ArrayList<Tweet>(MAX_TWEETS);

其中

Tweet

是保存Twitter更新信息（文本，日期，用户名等）的自定义对象类型，

MAX_TWEETS

是常量整数值（50）。 问题： 设置此ѭ3的初始容量（如果有）有什么好处？ 当我知道我的清单会这么少时，我应该麻烦设置容量吗？我/我什么时候不应该设定容量？     

解决方法

ArrayList的默认容量设置为10（请参阅jdk 1.6源）。这意味着将在创建时分配大小为10的数组。如果要添加元素编号11，则容量将增加到16。然后在达到21时再次增加。 如果您不希望超过50个元素，则数组最多将调整3倍的大小。鉴于数量很少，这实际上并不重要。如果您可以节省阵列副本，请将其设置为50。 实际上，这是增加尺寸的正确公式：

int newCapacity = (oldCapacity * 3)/2 + 1;

    ,设置初始容量可以提高填充列表时的性能，并且如果您从未向列表中添加超过此数量的项，还可以减少列表的内存占用量。 可以通过调用ѭ5来减少已增长并且可能具有比存储的项目数更大的后备阵列的List的内存占用量。     ,默认情况下，在Java 6中，List的大小为10。即，系统在基础Array中创建十个内存插槽。如果尝试添加第11个元素，则仅创建数组副本。提供大小可提高性能。     ,  设置此列表的初始容量有什么好处？ 它将在内部分配该大小的内存，并且当它超过该大小时，它将重新分配内存和will。如果我们提供适当的初始容量，则可以在重新调整溢出时节省一些cpu周期。     ,设置列表的容量仅会指定列表的大小。这样做的唯一好处是，当您添加超过列表默认大小的项目时，便不必扩展列表。 例如：您将列表设置为25，默认值为10？ （不是100％肯定）如果添加24个元素，则根本不需要增加列表。如果您将其保留为默认值，它将继续增长。 希望这可以帮助     ,如果您知道确切需要该数量，则初始容量会有所帮助。它将创建一个容器，该容器将能够引用

MAX_TWEETS

个项目。如果超出了限制，系统将创建一个新列表，其中包含两倍的项目，然后复制到原始列表中（这在Java应用程序中很常见）。     ,顾名思义，ArrayList是作为数组（而不是链表）实现的。通过指定初始大小，可以避免在添加元素时必须增大数组。这是一项昂贵的操作，必须创建一个新数组，然后复制现有元素。因此，如果您提前知道最大值，则不必执行此操作。 实际上，如果列表的大小为50，并且该数组只有一个实例，则该数组将仅扩展几次，因此在这种情况下可能无关紧要。尽管如此，如果以后更改变量，您的方法还是不错的。     ,它将在创建时分配内存，直到您进行遍历后才需要复制。 但老实说，只有50个对象，无论如何复制都不会花费很多精力，因此我非常怀疑您是否会看到任何性能提升。但是，指定大小没有缺点，因此您也可以这样做。