集合List实现类ArrayList与LinkedList的区别
ArrayList和LinkedList都是实现List接口的实现类。
区别:
ArrayList底层是使用数组存储数据,是基于动态数组的数据结构;LinkedList则是基于链表的数据结构。
这里的动态数组意思是说 “小数组换大数组,然后进行数组拷贝”,如果没指定数组大小,则申请默认大小为10的数组,当元素个数增加,数组无法存储时,系统会另个申请一个长度为当前长度1.5倍的数组,然后,把之前的...
原创
2020-01-02 10:51:52 ·
357 阅读 ·
0 评论