java中hashmap的一些简单理解

关于HashMap的一些个人简单理解

1.HashMap中的每个元素是存储在一个Entry类型的数组中，其中数组的下标是通过key的hashcode计算而来，这样就可以很快的定位到value存储的位置，这就是为什么查询效率高的原因了。

2.如果两个key对应的hashcode相同怎么办呢？通过equals比较返回true的话就用当前的Entry中的value覆盖原来的value(key并不覆盖)，如果返回false的话添加的Entry将与集合中原有Entry形成Entry链，而且新添加的Entry位于Entry链的头部。 get的时候如果发现当前的位置不是一个Entry而是一个Entry的链话，那只好老老实实的遍历这个链了找到相同的key才能找到对应的value了(最好看看JDK的源代码可以的更好的理解)。

3.HashMap的key和value都可以为null，如果key为null的话，会把这个Entry直接放到数组的第一个位置上。

4.HashMap线程不安全，如果想让HashMap为线程安全，可以通过Collections.synchronizedMap(hashmap)返回的hashmap或者直接使用ConcurrentHashMap代替HashMap。前者
是在方法上直接添加synchronized进行同步，后者是将map分段添加synchronized进行同步，后者的效率更高。