哈希简单的说就是一种映射,它将很大定义域的值映射到一个相对较小的值域内。
通常用Hash是为了便于判断一个元素是否属于某集合。所以它支持创建Hash表时的INSERT操作,判断是否存在查找时的SEARCH操作,以及删除元素DELETE操作。
如果你的集合元素个数与全集元素个数差不多,还是用数组吧。Hash一般将大集合映射到小集合中,所以会有碰撞(Collision),这时,可以使用 链表或 开放寻址法 处理冲突。
哈希简单的说就是一种映射,它将很大定义域的值映射到一个相对较小的值域内。
通常用Hash是为了便于判断一个元素是否属于某集合。所以它支持创建Hash表时的INSERT操作,判断是否存在查找时的SEARCH操作,以及删除元素DELETE操作。
如果你的集合元素个数与全集元素个数差不多,还是用数组吧。Hash一般将大集合映射到小集合中,所以会有碰撞(Collision),这时,可以使用 链表或 开放寻址法 处理冲突。