Java HashMap浅析

Java HashMap浅析 一、什么是HashMap

HashMap是一个通过键值对存储数据的容器，所谓容器就是能够自动扩容的存储工具。我之前一直很好奇为什么叫Map，不是地图的意思吗？查了一下字典终于是明白了，这里的Map应该翻译成——映射。

二、原理 1.构造

HashMap构造的时候会有默认的初始容量16，以及扩展因子，默认是0.75。数据存储的比例达到扩展因子之后，HashMap就会扩充，增加大小是2倍，和C++的Vector类似。长度小于8的时候是链表，后面就会转为红黑树存储。

2.modCount

大概就是HashMap的结构信息，每次增加或者删除数据都会维护这个值。

3.fail-fast机制

在我们常见的java集合中就可能出现fail-fast机制,比如ArrayList，HashMap。在多线程和单线程环境下都有可能出现快速失败。

单线程在迭代的时候remove一个元素就会有fail-fast。

多线程更常见。

可以通过并发包java.util.concurrent的类代替HashMap，这样在并发过程中不会出现fail-fast问题。

4.hashcode

Java的每个对象都有hashcode方法，hashMap遇到冲突是使用的拉链法。

三、具体使用

Map a = new HashMap<>();
        a.put("a","1");
        String data = a.get("a");
        System.out.println("data"+data);
        System.out.println(a.hashCode());
        a.remove("a");
        System.out.println(a.hashCode());

输出结果 1 ,80,0

80就是哈希值了。

最后哈希表为空的时候，哈希值也为0。

四、tips

• 在HashMap中通过get()来获取value，通过put()来插入value，ContainsKey()则用来检验对象是否已经存在。可以看出，和ArrayList的 *** 作相比，HashMap除了通过key索引其内容之外，别的方面差异并不大。

• 不必对每个不同的对象都产生一个唯一的hashcode，只要你的HashCode方法使get()能够得到put()放进去的内容就可以了。即"不为一原则"。 生成hashcode的算法尽量使hashcode的值分散一些，不要很多hashcode都集中在一个范围内，这样有利于提高HashMap的性能。即"分散原则"。

暂时先写这么多吧。