面试必知——Arraylist和Linkedlist的区别
Arraylist和Linkedlist的区别ArraylistLinkedlist总结
Arraylist
底层是基于动态数组
根据下标访问数组元素的效率高,向尾部添加元素的效率高
删除数组中元素以及向数组中间添加数据的效率低,因为需要移动数组
最坏情况是删除第一个元素,那就要把第2-第n个元素都往前移动一位
之所以称之为动态数组,是因为Arraylist在数组容量超过上限后可以扩容(JDK1.8之后数组扩容后是之前的1.5倍)
Arraylist源码中最大的数组容量是Integer.MAX_VALUE-
原创
2020-07-01 21:23:37 ·
901 阅读 ·
0 评论