都是List接口的实现类
ArrayList基于数组,LinkedList基于链表
ArrayList
查询快,增删慢
往数组尾部添加元素的效率高,也就是调用add(obj),但是还是比LinkedList慢。
LinkedList
数据添加删除效率高,只需要改变指针指向即可
查询数据的平均效率低,需要对链表进行遍历
ArrayList和LinkedList区别?
最新推荐文章于 2024-08-23 08:14:22 发布
都是List接口的实现类
ArrayList基于数组,LinkedList基于链表
ArrayList
查询快,增删慢
往数组尾部添加元素的效率高,也就是调用add(obj),但是还是比LinkedList慢。
LinkedList
数据添加删除效率高,只需要改变指针指向即可
查询数据的平均效率低,需要对链表进行遍历