面试： 说一下ArrayList的底层原理是什么？

ArrayList的底层原理

1. 当创建一个ArrayList集合时,底层会创建一个长度为0的Object[]数组;
2. 当往集合中添加第一个元素时,源码会创建一个长度为10的数组替换长度为0的老数组; -> 扩容
3. 当往集合中添加第十一个元素时,源码会创建一个长度为15的数组替换长度为10的老数组; -> 扩容
4. 每当集合底层中的数组元素存满了,源码就会创建一个长度为 (老数组长度 * 1.5) 长度的新数组
   newCapacity = oldCapacity + (oldCapacity >> 1)

拔高 :

5. hugeCapacity()方法的源码 :
   (minCapacity > MAX_ARRAY_SIZE) ?Integer.MAX_VALUE :MAX_ARRAY_SIZE;
   a 如果此时集合底层数组的长度 没有超过 Integer.MAX_VALUE - 8 , 那么扩容后的集合底层数组
   长度是MAX_ARRAY_SIZE
   b 如果此时集合底层数组的长度 超过 Integer.MAX_VALUE - 8 , 那么扩容后的集合底层数组长度
   是 Integer.MAX_VALUE

问： 往ArrayList集合中添加第1024个元素时,此时集合底层数组的长度是多少 ?
根据以上原理你算一下是多少？

看源码得到的一些知识 :

集合的泛型是编译阶段的类型约束,是通过add方法的形参约束集合中元素的数据类型
如果能让集合在运行阶段添加元素,那么任意类型的元素都可以添加到集合中
原因是 : 集合的底层容器就是一个 Object类型的数组

看源码分析

---