ArrayList和LinkedList区别?

1.都是List接口得实现类

2.ArrayList基于数据,LinkedList基于链表

3.ArrayList

  3.1.查询快,增删满

  3.2.往数据组尾部添加元素高,也就时调用add,但是还是比linkedLIst慢

4.LinkedList

  4.1.数据添加删除效率高,值需要改变指针指向即可

  4.2.查询得数据平均效率低,需要对链表进行遍历

posted @ 2020-12-07 21:02  乃颜先生  阅读(109)  评论(0编辑  收藏  举报