LinkedList和ArrayDeque区别

 1、数据结构

LinkedList：LinkedList是一个双向链表。每个元素都是一个独立的对象，具有自己的内存空间。每个元素（节点）包含数据和一个指向下一个元素（节点）的引用，以及一个指向前一个元素（节点）的引用。
ArrayDeque：ArrayDeque是一个基于数组的双端队列。它使用一个数组来存储元素，并使用两个指针来跟踪队列的头部和尾部。

2、性能

 LinkedList：LinkedList的插入、删除和访问操作的时间复杂度通常为O(1)。但是，由于LinkedList需要进行内存分配和垃圾回收，因此在大量数据的情况下，性能可能会下降。
ArrayDeque：ArrayDeque的插入、删除和访问操作的时间复杂度为O(1)。由于ArrayDeque是基于数组的，因此它具有更好的缓存性能和空间利用率。

 3、容量增长

 LinkedList：当LinkedList的容量不足以容纳更多的元素时，它将自动增长并分配新的内存空间。这需要额外的开销。
ArrayDeque：ArrayDeque在创建时指定其容量。如果需要更多的容量，可以创建一个新的ArrayDeque实例并将原始数据复制到其中。

4、线程安全

 LinkedList：LinkedList不是线程安全的。多线程同时修改LinkedList可能会导致数据不一致或其他并发问题。
ArrayDeque：ArrayDeque是线程安全的。它可以在多线程环境下使用，并且可以保证数据的一致性和完整性。

 5、应用场景

LinkedList：适用于需要频繁在列表中插入和删除元素的情况，以及对内存空间要求较高的情况。例如，实现栈、队列、链表等数据结构。
ArrayDeque：适用于需要快速访问列表两端元素的情况，以及对线程安全要求较高的情况。例如，在多线程环境下处理数据或进行并发控制。

6、内置函数

LinkedList内置的操作函数包括：

1. add(int index, E element): 在指定位置插入指定的元素。
2. remove(int index): 移除指定位置的元素。
3. get(int index): 获取指定位置的元素。
4. set(int index, E element): 替换在指定位置的元素。
5. isEmpty(): 判断列表是否为空。
6. size(): 返回列表中的元素数。
7. iterator(): 返回一个迭代器，用于遍历列表中的元素。
8. contains(Object o): 判断列表中是否包含指定的元素。
9. indexOf(Object o): 返回列表中第一次出现指定元素的索引，如果列表中不包含该元素，则返回-1。
10. lastIndexOf(Object o): 返回列表中最后一次出现指定元素的索引，如果列表中不包含该元素，则返回-1。
11. addFirst(E e): 在列表的开头插入指定的元素。
12. addLast(E e): 在列表的末尾插入指定的元素。
13. removeFirst(): 移除并返回列表的第一个元素。
14. removeLast(): 移除并返回列表的最后一个元素。
15. getFirst(): 返回列表的第一个元素，如果列表为空，则返回null。
16. getLast(): 返回列表的最后一个元素，如果列表为空，则返回null。
17. offer(E e): 在列表的末尾插入指定的元素，如果列表已满，则返回false。
18. poll(): 移除并返回列表的第一个元素，如果列表为空，则返回null。
19. peek(): 返回列表的第一个元素，如果列表为空，则返回null。

ArrayDeque内置的操作函数包括：

1. push(E e): 将元素推入此双端队列的开头。
2. pop(): 从此双端队列的开头移除并返回元素。
3. peek(): 检索，但不移除此双端队列的头，如果此双端队列为空，则返回null。
4. poll(): 检索并移除此双端队列的头，或返回null如果此双端队列为空。
5. peekFirst(): 检索，但不移除此双端队列的第一个元素，如果此双端队列为空，则返回null。
6. peekLast(): 检索，但不移除此双端队列的最后一个元素，如果此双端队列为空，则返回null。
7. getFirst(): 检索，但不移除此双端队列的第一个元素。
8. getLast(): 检索，但不移除此双端队列的最后一个元素。
9. removeFirstOccurrence(Object o): 从此双端队列中移除第一次出现的指定元素（从头部到尾部遍历，当找到第一个匹配的元素时即停止）。
10. removeLastOccurrence(Object o): 从此双端队列中移除最后一次出现的指定元素（从头部到尾部遍历，当找到最后一个匹配的元素时即停止）。