Collection

Collection 

            |---List : 元素是有序的，元素可以重复，因为集合体系有索引。

                  |----ArrayList:底层的数据结构使用的是数组结构。特点：查询速度快，增删比较慢，（当数据比较多的时候）。线程不同步。jdk1.2出现

                  |----LinkedList:底层使用的链表数据结构。特点：查询慢，增删比较快。

                  |----Vecator：底层是数组数据结构。和ArrayList功能一样。是同步的。被ArrayList所替代。JDK1.1出现

            |---Set : 元素是无序的，元素不可以重复。

    

List 特有方法：

    增

       add(index,element);//指定位置添加元素

       addAll(index,Collection)//添加集合

   删：

      remove();

    改：

     set(index,element);

    查：

     get(index);

    subList(from,to)

     listIterator();

ArrayList :特有方法：

      addFirst();

     addLast();

     getFirst();

     getLast();

    removeFirst();

   removeLast();

堆栈：先进后出

队列：先进先出