我正在尝试在
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)
}
}
}
解决方法
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
