站长统计
Python数据结构-哈希表（HashTable）
⼀、哈希表
哈希表（Hash Table）：通过键 key 和⼀个映射函数 Hash(key) 计算出对应的值 value，把关键码值映射到表中⼀个位置来访问记录，以加快查的速度。
哈希函数（Hash Function）：将哈希表中元素的关键键值映射为元素存储位置的函数。
哈希冲突（Hash Collision）：不同的关键字通过同⼀个哈希函数可能得到同⼀哈希地址。
哈希表的两个核⼼问题是：
「哈希函数的构建」 和 「哈希冲突的解决⽅法」。
哈希表的两个核⼼问题是：「哈希函数的构建」 和
常⽤的哈希函数⽅法有：直接定址法、除留余数法、平⽅取中法、基数转换法、数字分析法、折叠法、随机数法、乘积法、点积法等。
常⽤的哈希冲突的解决⽅法有两种：开放地址法和链地址法。
705. 设计哈希集合
输⼊：
["MyHashSet", "add", "add", "contains", "contains", "add", "contains", "remove", "contains"]
[[], [1], [2], [1], [3], [2], [2], [2], [2]]
输出：
[null, null, null, true, false, null, true, null, false]
解释：
MyHashSet myHashSet = new MyHashSet();
myHashSet.add(1); // set = [1]
myHashSet.add(2); // set = [1, 2]
python 定义数组
myHashSet.add(2); // set = [1, 2]

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。