java中hashmap的实现原理以及hashmap的正确使用

最新推荐文章于 2020-11-24 14:52:31 发布

转载最新推荐文章于 2020-11-24 14:52:31 发布 · 604 阅读

Data Structure 专栏收录该内容

2 篇文章

订阅专栏

本文强调了在并发场景下HashMap使用的风险及解决办法，并建议为固定大小的数据集设定合理的HashMap容量值，以避免不必要的性能损耗。

http://www.cnblogs.com/skywang12345/p/3323085.html

上面网址是博客园一位博主总结的关于java结合类的深入理解，个人认为总结的很深入全面，而且容易理解。读者可以参考里面的文章。

关于正确的使用hashmap：

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

Java代码  

public V get(Object key) {  

    if (key == null)  

        return getForNullKey();  

        int hash = hash(key.hashCode());  

        for (Entry<K,V> e = table[indexFor(hash, table.length)];  

             e != null;  

             e = e.next) {  

            Object k;  

            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))  

                return e.value;  

        }  

        return null;  

    }

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