java集合扩容理解_深入理解ArrayList的扩容机制的原理

在面试中我们经常被问到说ArrayList和数组有什么不同，但我认为我们有必要去深入了解下ArrayList的原理。我们在日常开发的过程中，ArrayList也是经常使用的，接下来和小编一起淡来学习下ArrayList原理吧。

下面的代码是基于JDK1.8的

现在，让我们来看一下ensurecapacitanyin()方法

这个方法实际上判断数组是否已经初始化，如果未初始化的话就赋值为10

然后我们来剖析下ensureExplicitCapacity()方法

扩容无外乎下面两种方法：

1 .判断该集合是否达到扩容的标准

2 .如果扩容后的长度小于当前容量，则扩容的容量=当前容量(minCapaccity)

这里我有两个问题，如下：

1、什么ArrayList的最大数组大小为Integer.MAX_VALUE-8？

2、为什么Integer.MAX_VALUE以0x7fffffff表示？

针对这两个问题，我查阅了相关资料得出以下结论

针对第一个问题的原因很简单：因为数组需要8 bytes去存储它自己的大小(2,147,483,648)(2^31)

下面为源码的注释：

翻译过来大概的意思是“要分配的数组的最大大小。一些vm在数组中保留一些头字。尝试分配较大的数组可能会导致*OutOfMemory错误：请求的数组大小超过了虚拟机限制“

针对第二个问题的原因是ox是16进制的7fffffff是16进制的值，是为了计算简单，计算机能够理解，但是我们不一定能够理解。本文来源于公众号：【Java学习提升】 专注于Java领域技术分享，Java知识体系学习、分享面试经验，让我们结伴而行，共同成长！

接下来我会告诉你一些你可以面试到的实际情况， 一般的面试官只会问你基本的ArrayList概念，举两个栗子：

1 .例如ArrayList的基本实现是一个数组，数组的特征是插入删除慢，查询快，简单的说如果数组删除元素，需要向前移动所有元素，但查询仅直接依赖下标。

Arrays.copyOf(原数组，新容量)

我们来看看数组删除元素是如何操作的

例如，现在有一个数组：1、2、3、4。我删去了2，后面3、4都往前移一位

2.arrayList为什么线程不安全？

很显然，没有使用关键字去加锁，扩容大小是原始的0.5倍(oldSize oldSize/2)=newSize。

既然ArrayList是线程不安全的，但如果需要在多线程中使用，可以采用list list =Collections.synchronizedList(new ArrayList)来创建一个ArrayList对象。

原创声明：本文为【Java学习提升】原创博文，转载请注明出处。

本文来源于公众号：【Java学习提升】 专注于Java领域技术分享，Java知识体系学习、分享面试经验，让我们结伴而行，共同成长！