java：list扩容原理 |
您所在的位置：网站首页 › java数组扩充长度 › java：list扩容原理 |
|
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#当中的算法很简单，是翻倍。 探索ArrayList自动改变size真相 ArrayList的列表对象实质上是存储在一个引用型数组里的，有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说，该数组是无法改变 大小的，实际上它只是改变了该引用型数组的指向而已。下面，让我们来看看java是怎样实现ArrayList类的。 一、ArrayList类的实质 ArrayList底层采用Object类型的数组实现，当使用不带参数的构造方法生成ArrayList对象时， 实际上会在底层生成一个长度为10的Object类型数组。 首先，ArrayList定义了一个私有的未被序列化的数组elementData，用来存储ArrayList的对象列表（注意只定义未初始）： private transient Object[] elementData; 其次，以指定初始容量（Capacity）或把指定的Collection转换为引用型数组后实例化elementData数组；如果没有指定，则预置初始容量为10进行 实例化。把私有数组预先实例化，然后通过copyOf方法覆盖原数组，是实现自动改变ArrayList的大小(size)的关键。有人说ArrayList是复杂的数组，我 认为不如说ArrayList是关于数组的系统的方法组合。 ArrayList的构造方法源码如下： // 用指定的初始容量构造一个空列表。 public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity); this.elementData = new Object[initialCapacity];//属性指向新建长度为初始容量的临时数组 } // 使用初始容量10构造一个空列表 public ArrayList() { this(10); } / *构造包含利用collection的迭代器按顺序返回的指定collection元素的列表 * @param c 集合，它的元素被用来放入列表t * @throws NullPointerException 如果指定集合为 null */ public ArrayList(Collection |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
| CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |