HashMap

一、HashMap

　　Hash 散列将一个任意的长度通过某种（hash函数算法）算法转换成一个固定值

　　Map :存储

　　===通过hash出来的值定位到map 然后value存储到map中

二：源码分析

　　1、key可以是 null  “ ” Null  ""

　　

　　2、map遍历 比较高效率的方法

public static void main(String[] args) {
        // TODO Auto-generated method stub
        Map<String,String> maps = new HashMap<String, String>();
        maps.put("A", "100");
        maps.put("A", "200");
        maps.put("A", "300");
        
        String key = "";
        String value = "";
        
        Set<Map.Entry<String,String>> entrySet=maps.entrySet();  
        for(Map.Entry<String, String> entry:entrySet){  
            key=entry.getKey();  
            value=entry.getValue();  
            System.out.println(key+"====="+value);
        }  
    }

 

3、put的时候大于等于3/4时扩容      扩容如下初始化容量16

　　　　1-  16*2=32  

　　　　2-  32*2=64

　　　　3-  64*2=128