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比较,看从前开始还是从后开始.