概述

• LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
• LinkedList 实现 List 接口，能对它进行队列操作。
• LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
• LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。

类加载过程

加载，验证，准备，解析，初始化，使用，卸载

加载

• 使用 new 关键字实例化对象，读取或者设置一个类的静态变量(被 final修饰的除外，已经在编译器被加入常量池)，以及调用一个类的静态方法的 时候
• 对类进行反射调用的时候
• 当初始化一个类时，如果其父类没有被加载，则先对其父类进行加载

Java从1.5引入了注解(Annotation)，使得Java具有动态语言的特性。

Java中常用的注解有：

• @Override
• @Deprecated

• ArrayDeque不是线程安全的。
• ArrayDeque不可以存取null元素
• 当作为栈使用时，性能比Stack好；当作为队列使用时，性能比LinkedList好。

容器类图

Java 中常用的存储容器就是数组和容器，二者有以下区别：