集合类

一.collection和collections:collection是集合类的顶级接口，主要实现类有list和set；collections是集合工具类，提供静态方法；

      1.list：有序的，可重复的；

      2.set：无序的，不可重复的；

      3.map：Java.util下的另一个接口，无序的。Map集合中存储的是键值对，键不能重复，值可以重复，键值都可以为空。根据键得到值，对map集合遍历时先得 到键的set集合，对set集合进行遍历，得到相应的值。

二.map集合：hashmap与hashtable

     同：都实现了map接口

     不同：hashtable是线程安全的，hashmap不是；hashtable不允许键或值为空，hashmap键值可以为空；

     注：map集合中有一个treemap：默认按键值的顺序排序，不允许键为空；

     注：map的遍历：keyset（先取出键，再根据键找到值）/entryset(同时取出键值)

三.comparable和comparator：

     1.comparable：compareTo()方法，支持自己和自己比较；

      2.comparator：compare()方法，不支持自己和自己比较；