java arraylist指定容量_Java中的ArrayList的容量

List接口的大小可变数组的实现。实现了全部可选列表操做，并容许包括 null 在内的全部元素。

ArrayList继承于List接口，除继承过来的方法外，还提供一些方法来操做内部用来存储列表的数组的大小。

每一个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它老是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增加。并未指定增加策略的细节，由于这不仅是添加元素会带来分摊固定时间开销那样简单。算法

ArrayList是常常会被用到的，通常状况下，使用的时候会像这样进行声明：

List arrayList = new ArrayList();

若是像上面这样使用默认的构造方法，初始容量被设置为10。当ArrayList中的元素超过10个之后，会从新分配内存空间，使数组的大小增加到16。

能够经过调试看到动态增加的数量变化：10->16->25->38->58->88->...数组

也可使用下面的方式进行声明：

List arrayList = new ArrayList(4);

将ArrayList的默认容量设置为4。当ArrayList中的元素超过4个之后，会从新分配内存空间，使数组的大小增加到7。

能够经过调试看到动态增加的数量变化：4->7->11->17->26->...调试

那么容量变化的规则是什么呢？请看下面的公式：

((旧容量 * 3) / 2) + 1

注：这点与C#语言是不一样的，C#当中的算法很简单，是翻倍。继承

一旦容量发生变化，就要带来额外的内存开销，和时间上的开销。

因此，在已经知道容量大小的状况下，推荐使用下面方式进行声明：

List arrayList = new ArrayList(CAPACITY_SIZE);

即指定默认容量大小的方式。接口

java arraylist指定容量_Java中的ArrayList的容量相关推荐

java容量_java中常用集合类的容量
这里要讨论这些常用的默认初始容量和扩容的原因是: 当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据全 ...
java 输出指定位数_java中如何控制输出数字位数
展开全部用个例子来说明: ‍ double d = 345.678; String s = "hello!"; int i = 1234; //"%"表示进行 ...
java c 性能比较_java 中ArrayList与LinkedList性能比较
java 中ArrayList与LinkedList性能比较今天看一框架的代码,看到有些可以使用ArrayList的地方使用的是 LinkedList,用到的情景是在一个循环里面进行顺序的插入操 ...
java stack 类效率_Java中ArrayList、LinkedList、Vector、Stack的比较
一.介绍先回顾一下List的框架图由图中的继承关系,可以知道,ArrayList.LinkedList.Vector.Stack都是List的四个实现类. AbstractList是一个抽象类,它 ...
java list初始容量_java中快速创建带初始值的List和Map实例
java中快速创建带初始值的List和Map实例初始化一个List和Map对象并为期加入值的写法如下: List sList = new ArrayList(); sList.add("s ...
java 读取文件的指定行_Java中实现读取文件指定行
Java中实现读取文件指定行读取文件指定行要用到类LineNumberReader,它是跟踪行号的缓冲字符输入流,其基类是BufferedReader..它有两个构造方法: public LineN ...
java collection详解_Java中的Collection详解
在使用Java的时候,我们都会遇到使用集合(Collection)的时候,但是Java API提供了多种集合的实现. 总的说来,Java API中所用的集合类,都是实现了Collection接口,他的 ...
java构建xml参数_Java中使用XML创建EMAIL模板
邮件模板让我们来看看邮件模板的格式.模板是XML文件,它包含一个根元素和一系列根的子元素.根元素是.必要的子元素是, , 和 .可选的子元素是 , , 和 .如果你使用过邮件系统,那么你可以推导出这 ...
java for foreach 效率_Java中LinkedList的fori和foreach效率比较
在<Java中ArrayList的fori和foreach效率比较>中对ArrayList的两种循环方式进行了比较,本次对LinkedList的两种遍历方式进行效率的比较. 1. list ...

java arraylist指定容量_Java中的ArrayList的容量

java arraylist指定容量_Java中的ArrayList的容量相关推荐

最新文章

热门文章