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个元素时,此时集合底层数组的长度是多少 ?  1234
        
//看源码得到的一些知识 : 
    集合的泛型是编译阶段的类型约束,是通过add方法的形参约束集合中元素的数据类型

    如果能让集合在运行阶段添加元素,那么任意类型的元素都可以添加到集合中
    原因是 : 集合的底层容器就是一个 Object类型的数组