分离散列法--------------------HashMap实现
分离链接法,其做法是将散列到同一个值的所有元素保留到一个表中。
查询:为执行一次查找,我们使用散列函数来确定究竟遍历那个链表。然后我们再在被确定的链表中执行一次查找。
增加:我们检查相应的链表看看该元素是否已经处在合适的位置上。如果这个元素是个新元素,那么它将被插入到链表的前端,这不仅因为方便,还因为常常发生这样的事实:新近插入的元素最有可能不久又被访问。
就像二叉查找树只对那些是Comparable的对象工作一样,散列表只对遵守确定协议的那些对象工作。在Java中这些的对象必须提供适当equals方法和返回一个int整型的hashCode方法,此时,散列表把这个int型量通过myHash转成适当的数组下标。
数组链表结构。
分离链接法HashMap实现
最新推荐文章于 2024-08-20 23:02:50 发布