内部结构
//大小
transient int size = 0;
//头节点
transient Node<E> first;
//尾节点
transient Node<E> last;
内部主要就是这三个成员变量 ,本质就是一个双向链表,没啥可说的。
增删
增删这些操作基本上就是修改节点中next和pre指针的指向,这也没啥可说的。
查询
没办法,只能顺着索引一个个往下找,所以效率很低。
向尾部添加
和arraylist效率差不多,但是linkedlist显然不需要扩容。