在Swift中实现HashTable？
发布时间：2020-12-14 04:55:25 所属栏目：百科 来源：网络整理
导读：我正在尝试在 Swift中实现HashTable.根据我的理解,哈希值被用作数组中使用的索引.问题是哈希值是非常大的数字,例如. "1" = 4,799,450,059,485,597,623"2" = 4,624"3" = 4,629 使用这些哈希值生成数组索引的正确方法是什么？ class HashTable K: Hashable,V {
|
我正在尝试在
Swift中实现HashTable.根据我的理解,哈希值被用作数组中使用的索引.问题是哈希值是非常大的数字,例如.
"1" => 4,799,450,059,485,597,623 "2" => 4,624 "3" => 4,629 使用这些哈希值生成数组索引的正确方法是什么？ class HashTable <K: Hashable,V> {
private var values : [V?]
init(size: Int) {
values = [V?](count: size,repeatedValue: nil)
}
func push(key: K,value: V?) {
values[key.hashValue] = value
}
subscript (key: K) -> V? {
get {
return values[key.hashValue]
}
set {
push(key,value: newValue)
}
}
}
解决方法
我最终在数组中存储LinkedNodes而不是值.
hashIndex = hashValue % values.count 当搜索或删除LinkedList中有多个节点时,我直接比较hashValues而不是hashIndex. (处理碰撞) 想知道是否有更好的解决方案 （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |