hash function的目的就是根据里面的元素值来算出hash code,以此来放进hashtable的bucket中,(它的bucket是按vector排列的,而里面元素使用list来排列)。经过hash code之后使得元素更乱或者说更随机的放入hashtable中,以避免发生碰撞。
C++之 hash function
最新推荐文章于 2024-05-26 17:43:21 发布
hash function的目的就是根据里面的元素值来算出hash code,以此来放进hashtable的bucket中,(它的bucket是按vector排列的,而里面元素使用list来排列)。经过hash code之后使得元素更乱或者说更随机的放入hashtable中,以避免发生碰撞。