讲下arraylist与linkedlist的异同点,
分享于 点击 27641 次 点评:102
讲下arraylist与linkedlist的异同点,
(1)ArrayList与LinkedList都是List接口的实现类,因此都实现了List的所有未实现的方法,只是实现的方式有所不同,,而List接口继承了Collection接口,Collection接口又继承了Iterable接口,因此可以看出List同时拥有了Collection与Iterable接口的特性
(2)ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
(3)对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
(4)对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据
相关文章
- 暂无相关文章
用户点评