# LinkedList

Linked代表链，他的底层实现就是**双向链表**，而不是数组。他既实现了Dueue、又实现了List。其中Deque继承自Queue，是一种**双端队列**的操作抽象。

![image-20220303171039006](https://2351062869-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2F7b2CdwBN9liniVJpfEAc%2Fuploads%2Fgit-blob-09a1955fdb3c499ac8bd61b32ca075a616f76b95%2Fimage-20220303171039006.png?alt=media)

1. `LinkedList`的内部是一个双向链表，链表的每个节点由`Node`类定义，他拥有两个指针：
2. 双向链表一般会记录头节点和尾节点，以及整个链表的长度：
3. `add`方法将会在链表的结尾链接一个新的元素，他会先将元素封装为Node并将`last`、`size`更新。
4. `get`方法根据索引获取元素，将会使用循环的方式一个个寻找元素，**当要获取的索引在链表的前半段，则从前往后找，如果在链表的后半段，则从后往前找**：