中软Java学习笔记之LinkList

java.util 接口 List<E>  :  有序集合

java.util 类 ArrayList<E>  : List 接口的大小可变数组的实现
            ArrayList的数据结构的特点是查询检索元素的速度非常快！
                       当ArrayList中的数据出现插队或移出时，性能会受到很大的影响！

            数据结构的特点，决定了它的使用场景：如从数据库中提取数据，然后进行展示、但不修改，这种情况性能最好！


java.util 类 LinkedList<E> ： List 接口的链接列表实现
     特点： 1. 有顺序的，想铁链子，它是一环套一环的
            2. 检索可以靠索引进行检索      E get(int index)   ，       检索速度缓慢
            3. LinkedList在出现插队和移除的时候，速度非常的快
            4. LinkedList 不仅实现了List<E>接口，而且实现了 Queue<E>接口
            5. LinkedList与ArrayList 都实现了Serializable，所以他们可以进行序列化    
            6. List list = Collections.synchronizedList(new LinkedList(...));     ----帮助List进行保持外部线程同步
                
 

java.io 接口 Serializable     可序列化的标记
      把对象写到文本文件中，或通过网络传输对象时，这些都被称为序列化

      这个接口中没有方法，它仅仅是个标识。如果对象想进行文件序列化或网络传输，必须要实现Serializable接口


Collection 与 Collections的区别：
    Collection 是 集合
    Collections是专门针对Collection进行操作的工具类
                  static <T> void  copy(List<? super T> dest, List<? extends T> src)    --- 集合间的数据拷贝
                  static <T extends Comparable<? super T>> void  sort(List<T> list)