Java基础知识面试题系列九：91～100题

91.用自定义类型作为HashMap或Hashtable的key需要注意哪些问题

向HashMap中添加键值对<key,value>时，需要经过如下几个步骤：

• 调用key的hashCode()方法生成一个hash值h1，如果这个h1在HashMap中不存在，直接将<key,value>添加到HashMap中，
• 这个h1已经存在，找出HashMap中所有hash值为h1的key，然后分别调用key的equals()方法判断当前添加的key值是否与已经存在的key值相同。
• 如果equals()方法返回true，说明当前需要添加的key已经存在，那么HashMap会使用新的value值来覆盖掉旧的value值。
• 如果equals()方法返回false，说明新增加的key在HashMap中不存在，因此会在HashMap中创建新的映射关系。

当新增加的key的hash值已经在HashMap中存在时，就会产生冲突。

• 对于不同的key值可能会得到相同的hash值，因此就需要对冲突进行处理。
• 一般而言处理冲突的方法有开放地址法、再hash法、链地址法等。
• HashMap使用的是链地址法来解决冲突。

从HashMap中通过key查找value时，首先调用的