中软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)