Map接口

HashMap的特点：

          （1）无序

          （2）key唯一，value不唯一

          （3）key相同，value进行覆盖

              存储数据可以允许使用 null 值和 null 键

存储数据的不一定是有序排列

TreeMap

            TreeMap存储数据的方式是按照红黑树存储的，存储数据的顺序是自然顺序 

TreeMap中不可以存储Null值的Key，Value可以  

      Hashtable

              Key和Value都不能为null，一旦存储null值会报空指针异常

      Map的遍历

三种遍历方式

        第一种遍历方式： 通过key去获取value

  Set set=map.keySet();

    for(Object obj:set){

System.out.println("key:"+obj+"values:"+map.get(obj));

}

        第二种遍历方式：直接获得value

  Collection values=map.values();

    for(Object obj:set){

System.out.println(obj);

}

        第三种遍历方法：通过map里的一个内部接口

Set entry= map.entrySet();

for(Map.Entry entry1:entry){

  System.out.println("key:"+entry.getKey()+"values:"+entry.getValue());

} 

数据结构 

ArrayList 

    底层是一个数组结构

    集合添加的方法（add()）：数组的扩容，数组的拷贝，长度的增加

    集合长度（size()）

        判断集合是否为null  （isEmpty()）

        通过索引删除的方法（remove()）  每删除一个值，size-- 

        通过索引获得集合的值（get()）  传进来的索引值>集合长度，抛RuntimeException