List，Set，Map

 List:

     是一个有序容器,其中的对象是有序可重复的，      

     实现类有 ArrayList、LinkedList 和 Vector。 

    ArrayList: 

       底层是采用数组来实现的储存，

       查找速度非常快，增加和删除操作非常慢

    LinkedList :

     采用双向循环链表的结构，

      查找速度非常慢，增加和删除操作非常快

Set:

    是一个无序容器,其中的对象是无需不可重复的  ，    

    实现类有 HashSet、LinkedHashSet 和 TreeSet。

    其中TreeSet 是根据其 compare() 和 compareTo() 的定义进行排序的。

 

    comparable与compartor

          comparable：内部比较器，属于自然排序。

              自然排序：

                    定义一个类实现Comparable接口，

                    然后重写compareTo()方法,

                    在此方法中，自定义类排序方式。

         comparator : 外部比较器，属于定制排序。

            定制排序：

                定义一个类实现Comparator接口

                重写Comparator接口中的compare()方法

                在compare()中按指定排序方式

Map:

    Map是一个接口。

   Map 是以键值对(Entry)的方式储存，其中是一个键(key)一个值(value)，并且在Map中键(key)不可重复值(value)可重复。

  实现类有 HashMap、LinkedHashMap、Hashtable 和 TreeMap，其中HashMap、TreeMap是最常用的。