ArrayList的底层工作原理
- 在构造ArrayList时，如果没有指定容量，那么内部会构造一个空数组，如果指定了容量，那么就构造出对应容量大小的数组
- 在添加元素时，会先判断数组容量是否足够，如果不够则会扩容，扩容按1.5倍扩容，容量足够后，再把元素添加到数组中
- 在添加元素时，如果指定了下标，先检查下标是否越界，然后再确认数组容量是否足够，不够则扩容，然后再把新元素添加到指定位置，如果该位置后面有元素则后移
- 再获取指定下标的元素时，先检查下标是否越界，然后从数组中取出对应位置的元素
金三银四精选java面试题-ArrayList的底层工作原理
来源：图灵教育
时间：2023-12-10 13:43:16
最新推荐
湘公网安备43019002002060