ArrayList和LinkedList

ArrayList和LinkedList ArrayList 底层是基于动态数组,根据下标随机访问数组元素的效率高,向数组尾部添加元素的效率高; 但是,删除数组中的数据以及向数组中间添加数据效率低,因为需要移动数组。 例如最坏的情况是删除第一个数组元素,则需要将第2至第n个数组元素各向前移动一位。 而之所以称为动态数组,是因为Arraylist在数组元素超过其容量大,Arraylist可以进行扩容
相关文章
相关标签/搜索