LinkedList源码分析----需要记住的

Collection老祖先，是一个接口，List和Set是众多子接口中最常用的两个。
List子接口（有索引，存的是地址，如数组对象存的是数组的首地址，所以数据可以重复）
ArrayList（使用比较多，因为一般都是存数据）、LinkedList、Vector实现类
其实就是双向链表
　LinkedList 有两个构造函数，第一个是默认的空的构造函数，第二个是将已有元素的集合Collection 的实例添加到 LinkedList 中，调用的是 addAll() 方法
　里面的addFirst，addLast，getFirst，getLast，set，get，removeFirst，removeLast
LinkedList插入删除快，查找相对于ArrayList慢