千古一辙

摘要： （1）ArrayList底层是动态数组，查询快、增删慢。存储空间是连续的，可以根据寻址方式直接找到对应的元素位置，所以查询时间复杂度是o(1)。 扩容：ArrayList支持动态扩容，在每次新增元素的时候会判断容量是否溢出，如果溢出则会进行扩容操作。当size=elementData.length时 阅读全文