在使用hashmap时遇到不同key也会覆盖的问题

   

在使用hashmap时发现很奇怪的情况，在put时，不同的key值也会出现覆盖的现象，从网上查了一些资料，整理如下：

首先来看存储过程（Hashmap和Hashtable的存储过程估计相同）：

index = (o.hashCode() & 0x7FFFFFFF)%hs.length;这个值对象就会直接放在Hashtable的第index位置，如果是查询，经过同样的算法，Hashtable可以直接通过key得到index，从第index取得这个值对象。（先将作为key的对象的HashCode和0x7FFFFFFF做与操作，是因为一个对象的HashCode可以为负数，这样操作后可以保证它为一个正整数）。

Hashmap,Hashtable产生相同index的原因：

1.Object提供的hashCode()的缺省实施通过将对象的内存地址对映于一个整数值来生成。

由于在某些架构上，地址空间大于int值的范围，两个不同的对象有相同的hashCode()是可能的。

2.虽然不同对象有不同的hashcode，但不同的hashCode经过与长度的取余，可能产生相同的index。

 产生相同的index肯定就会覆盖以前的内容，而两个对象有相同hashcode的可能性很大。

疑问：1.hashmap是准许key或value为null的，所以不存在的key值和value值是null的使用get()方法时的返回值是相同的，即都是null。hashmap要用containsKey（）方法判断某个键的存在，但是如果key是null，如何得到它的hashcode呢？

           2.java中每个对象都有hashcode和equals()方法：

• 如果x.equals(y)返回“true”，那么x和y的hashCode()相等。
• 如果x.equals(y)返回“false”，那么x和y的hashCode()可能相同，也可能不同。就是说用HashCode判断两个对象是否相等不安全，HashCode和0x7FFFFFFF做与操作后重复更大。如何减少这种重复。