java集合框架 hashMap 简单使用

 参考文章：http://blog.csdn.net/itm_hadf/article/details/7497462

 

通常，默认加载因子 (.75) 在时间和空间成本上寻求一种折衷。
      加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get 和 put 操作，都反映了这一点）。
      在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少 rehash 操作次数。


如果初始容量大于最大条目数除以加载因子，则不会发生 rehash 操作。 

 

 

public class HashMapTest {  
    public static void main(String[] args) {  
          
        HashMap<String,String> keySetMap = new HashMap<String,String>();  
        HashMap<String,String> entrySetMap=new HashMap<String,String>();  
          
        for (int i= 0;i<1000;i++) {  
            keySetMap.put(""+i, "keySet");  
        }  
        for(int i=0;i<1000;i++){  
            entrySetMap.put(""+i,"entrySet");  
        }  
          
        long startTimeOne = System.currentTimeMillis();  
        <strong><span style="color:#ff0000;">Iterator<String> keySetIterator = keySetMap.keySet().iterator();  
        while (keySetIterator.hasNext()) {  
            System.out.println(</span><span style="color:#000099;">keySetMap.get(keySetIterator.next())</span><span style="color:#ff0000;">);  
        }</span></strong>  
        System.out.println("keyset遍历时间-------------------------------:"+(System.currentTimeMillis()-startTimeOne));  
          
        long startTimeTwo=System.currentTimeMillis();  
        Iterator<Entry<String,String>> entrySetIterator=entrySetMap.entrySet().iterator();  
        while(entrySetIterator.hasNext()){  
            Entry<String,String> entry=entrySetIterator.next();  
            System.out.println(entry.getValue());  
        }  
        System.out.println("entryset遍历时间---------------------------:"+(System.currentTimeMillis()-startTimeTwo));  
    }  
}  

通过多次运行测试发现，entryset遍历时间比keyset遍历时间短许多，entryset方式的性能通常要比keyset方式高一倍。

 

 

 

 

正确的使用HashMap

1：不要在并发场景中使用HashMap
           HashMap是线程不安全的，如果被多个线程共享的操作，将会引发不可预知的问题，
   据sun的说法，在扩容时，会引起链表的闭环，在get元素时，就会无限循环，后果是cpu100%。

2：如果数据大小是固定的，那么最好给HashMap设定一个合理的容量值
         根据上面的分析，HashMap的初始默认容量是16，默认加载因子是0.75.
也就是说，如果采用HashMap的默认构造函数,
       当增加数据时，数据实际容量超过10*0.75=12时，HashMap就扩容，扩容带来一系列的运算.新建一个是原来容量2倍的数组，对原有元素全部重新哈希，如果你的数据有几千几万个，而用默认的HashMap构造函数，那结果是非常悲剧的，因为HashMap不断扩容，不断哈希，在使用HashMap的场景里，不会是多个线程共享一个HashMap,除非对HashMap包装并同步,由此产生的内存开销和cpu开销在某些情况下可能是致命的。