list数据结构优点_linkedlist和arraylist的区别「建议收藏」

LinkedList特点:底层存储结构是链表

LinkedList有什么好处？
在ArrayList中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动,而在LinkedList中插入或删除一个元素的开销是固定的.
插入或者删除的时间复杂度都是-1.
使用场景:对于数据的插入删除应用比较多的时候

继承关系:
LinkedList继承于AbstractSequentialList,AbstractSequentiaList继承于AbstractList
ArrayList直接继承于AbstractList
Dequeue deque支持高效插入和删除容器的头部元素,因此也叫做双端队列.
add()插入过程
默认采用的是尾插法,先把这个新节点插入的赋给last,如果原来链表的last为空的话,再把这个节点赋值给first；
删除元素机制？
分为两种情况(一种是移除的这个为null,一种是不为null)用for循环进行遍历,找到对象后,调用unLink方法,unlink中先把当前节点的prev和next存储起来,然后根据prev和next是否为空进行更改（如果有重复,只会删除第一个）
**get方法（）?*从中间开始比较.节约时间复杂度.
先check,index,再在node（int i）中,将index和二分之size比较,看从前开始还是从后开始.

今天的文章list数据结构优点_linkedlist和arraylist的区别「建议收藏」分享到此就结束了，感谢您的阅读。