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