rehash存在于HashMap和redis中:
它是在扩容的时候使用
例如:HashMap在进行扩容时,会调用resize()函数,重新计算HashMap所需的新容量,然后重新定义一个新容器,将原数组数据进行Hash,放入新的容器中。这个过程就是rehash。
而redis和HashMap的区别:
redis的rehash操作采用渐进式,慢慢将所有键值对迁移到新的哈希表中
而HashMap是一次性的操作,每次扩容需要将所有键值对都迁移到新的数组中,会很消耗时间
rehash存在于HashMap和redis中:
它是在扩容的时候使用
例如:HashMap在进行扩容时,会调用resize()函数,重新计算HashMap所需的新容量,然后重新定义一个新容器,将原数组数据进行Hash,放入新的容器中。这个过程就是rehash。
而redis和HashMap的区别:
redis的rehash操作采用渐进式,慢慢将所有键值对迁移到新的哈希表中
而HashMap是一次性的操作,每次扩容需要将所有键值对都迁移到新的数组中,会很消耗时间