记录刷PTA时用到的几种常用的类
Class LinkedList<E>
LinkedList继承了Deque和List两个接口，是个很好用的双向链表。
常用操作
（继承自Deque，左边是对首节点操作，右边是对尾节点操作）
值得注意的是，add，remove，get这几个方法在遇到空间不足或列表为空的情况时抛出异常，而offer，poll，peek则返回null。
由于继承了List，还有 add(int index, E element)， remove(int index) 这几个方法，可以在指定位置插入删除元素。
toArray()方法和toArray(T[] a)方法
toArray()方法是对列表内容的浅拷贝，装入新生成的一个数组中，如果链表中存入的是基本类型的数据，修改返回结果不会影响原链表，如果存入的是对象类型，则修改返回结果是不安全的。
toArray(T[] a)方法根据T返回一个指定类型的数组，T必须是链表元素类型的父类或本身，通常我们使用
String[] y = x.toArray(new String[0]); 传入一个空数组来使用这个方法。
详见这篇博文
来源：CSDN
作者：AKaga
链接：https://blog.csdn.net/qq_19693145/article/details/104742309