Java HashMap实现详解_JAVA_编程开发_程序员俱乐部

http://beyond99.blog.51cto.com/1469451/429789对java的HashMap数据结构进行了比较不错的介绍。

使用注意的地方有：
关于HashMap的自动扩充，当HashMap中的元素个数超过数组大小*loadFactor时，就会进行数组扩容，loadFactor的默认值为0.75，这是一个折中的取值。也就是说，默认情况下，数组大小为16，那么当HashMap中元素个数超过16*0.75=12的时候，就把数组的大小扩展为 2*16=32，即扩大一倍，然后重新计算每个元素在数组中的位置，而这是一个非常消耗性能的操作，所以如果我们已经预知HashMap中元素的个数，那么预设元素的个数能够有效的提高HashMap的性能。