LinkedList

LinkedList：底层数据结构： 双链表 遍历慢， 增，删效率高

LinkedList每调用一次添加方法,都会创建一个Node类型的对象，这个Node是LinkedList中的静态内部类，这个Node类没有无参构造，只有一个带三个参数的构造方法

几种简单的使用方法：
LinkedList list=new LinkedList();
list.add(“hello”); //Collection
list.add(“world”);
list.add(0, “java”);//List
list.addFirst(“sql”);//LinkedList中的方法
list.addLast(“html”);
System.out.println(list.size());
System.out.println(list);
list.removeFirst();
list.removeLast();
System.out.println(“根据索引位置获取元素:”+list.get(2));
System.out.println(“取头:”+list.getFirst());
System.out.println(“取尾:”+list.getLast());