LinkedList类

LinkedList类

1. 特点：实现一个链表，由此类定义的链表也可以像栈或队列一样被使用，实现了Collection和List接口

2. ArrayList类和LinkedList类的区别：

   ArrayList类：底层数据结构是数组，查询快，增删慢
   LinkedList类：底层数据结构是链表，查询慢，增删快

3. 创建LinkedList类的对象：

   LinkedList<String> linkedlist = new LinkedList<String>();
   

4. LinkedList类的特有方法：

   linkedlist.addFirst("纱雾");//将指定元素添加到集合开头
   linkedlist.addLast("纱雾");//将指定元素添加到集合末端
   linkedlist.getFirst();//获取集合第一个元素
   linkedlist.getLast();//获取集合最后一个元素
   linkedlist.removeFirst();//删除并返回集合第一个元素
   linkedlist.removeLast();//删除并返回集合最后一个元素