面试必问之ArrayList

ArrayList概述 （1）ArrayList 是一种变长的集合类，基于定长数组实现。java （2）ArrayList 容许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会经过扩容机制从新生成一个更大的数组。数组 （3）ArrayList 底层基于数组实现，因此其能够保证在 O(1) 复杂度下完成随机查找操做。安全 （4）ArrayList 是非线程安全类，

>>阅读原文<<