list集合中的实现类LinkedList

LinkedList：

底层是一个双向链表，方便数据的频繁出入。便于快速插入，删除元素，不太方便进行查询

• toArray()： 以正确的顺序（从第一个到最后一个素）返回一个包含此列表中所有元素的数组
• size()： 返回此列表中的元素数
• set(int index,E element)： 用指定的元素替换此列表中指定位置的元素
• removeLast()： 从此列表中删除并返回最后一个元素
• removeFirst()： 从此列表中删除并返回第一个元素
• remove(int index)： 删除该列表中指定位置的元素
• getFirst()： 返回此列表中的第一个元素
• getLast()： 返回此列表中的最后一个元素
• get(int index)： 返回此列表中指定位置的元素
• add(E element)： 将指定的元素追加到此列表的末尾
• add(int index,E element)： 在此列表中的指定位置插入指定的元素
• addFirst(E element)： 在该列表开头插入指定的元素
• addLast(E element) ： 将指定的元素追加到此列表的末尾
• clear()： 从列表中删除所有元素