java-tip-HashMap

HashMap的基本查找过程：

先使用key.hashCode()生成哈希值，根据哈希值来肯定key存放的位置

找到key在数组中的位置后，再使用key.equals()方法来找到指定的key。

 

1. 自定义的对象须要知足什么条件才能做为HashMap的Key？

    想要做为HashMap的Key必须知足两个条件：

   1)  重写hashCode()方法，一个对象的hashCode()决定对象在Hash表中存放的位置

       注：Object的hashCode()方法是根据对象的地址计算的。

   2)  重写equals()方法，equals()方法决定Hash表中是否存在这个对象

       注：Object的equals()方法只是比较地址

2. 关于android平台HashMap的装载因子和扩容

HashMap虽然提供了一个能够指定装载因子的构造函数， 可是在实际的实现中并无使用这个参数。

它的装载因子老是0.75f。

 

若是实际中key数量过多，会致使碰撞的hash变多，从而影响查找效率。

当size > capacity * 装载因子 时，HashMap会进行扩容。

 

HashMap的扩容步骤以下：

1. 申请新的数组，大小为旧的两倍

2. rehash -> 将现有的item放到新的hash表中

 

HashMap的扩容是个比较耗时的操做，所以，

咱们在使用HashMap的时候，尽量指定合适的Capacity以免扩容。