ArrayList实现原理

类集里面使用最多的就是ArrayList，使用ArrayList之前往往需要一些约定。ArrayList线性复杂度是1，可以直接通过索引进行访问。实际上这个过程和数组是非常相似的。

ArrayList在整个使用过程中如果想高效操作，那么***设置一个数组的大小。

在个数固定的情况下，ArrayList里面避免了重复开辟空间的问题，所以当确定数据个数的时候就使用ArrayList，如果不确定的时候就使用LinkedList（链表实现）。而ArrayList最底层的原理就是一个数组的动态操作。

更多专业知识，面试技巧就在阿里云开发者社区，持续更新中……
感谢浏览～
本内容来源于阿里云大学-Java面试技巧