Java面试题之ArrayList和LinkedList的区别

先看下类图:   相同点:   都实现了List接口和Collection; 不同点:   1、ArrayList是基于数组实现的;LinkedList是基于链表实现的;   2、ArrayList随机查询速度快;LinkedList插入和删除速度快; 原理解析:   ArrayList是基于数组实现的,他的特性就是可以使用索引来提升查询效率;插入和删除数组中某个元素,会导致其后面的元素需要重新调
相关文章
相关标签/搜索