论坛 › Python交流 › 比较集合和字典的查找效率出现的报错

子闲 发表于 2023-1-15 17:19:50

比较集合和字典的查找效率出现的报错

代码如下：
import time
numbers = 999999
#生成字符串
numbers =
digits = {i for i in range(1000000)}

start_time = time.time()
#列表的查找
_= numbers in numbers

end_time = time.time()

print("列表查找时间：{}".format(end_time - start_time))

start_time = time.time()
#集合的查找
_= numbers in digits

end_time = time.time()

print("列表查找时间：{}".format(end_time - start_time))




报错
列表查找时间：0.028984546661376953
Traceback (most recent call last):
File "D:\Python\脚本\15.比较集合和字典的查找效率.py", line 17, in <module>
    _= numbers in digits
TypeError: unhashable type: 'list'


这是哪里除了问题呢？

isdkz 发表于 2023-1-15 17:24:12

本帖最后由 isdkz 于 2023-1-15 17:28 编辑

in 的左操作数不能是不可哈希对象（比如列表），你在后面把那个数字赋值成列表了，两个变量同名了，你把其中一个换个名字

numbers = 999999
#生成字符串
numbers =

import time
number = 999999
#生成字符串
numbers =
digits = {i for i in range(1000000)}

start_time = time.time()
#列表的查找
_= number in numbers

end_time = time.time()

print("列表查找时间：{}".format(end_time - start_time))

start_time = time.time()
#集合的查找
_= number in digits

end_time = time.time()

print("列表查找时间：{}".format(end_time - start_time))

子闲 发表于 2023-1-15 17:40:48

isdkz 发表于 2023-1-15 17:24
in 的左操作数不能是不可哈希对象（比如列表），你在后面把那个数字赋值成列表了，两个变量同名了，你把其 ...

好的，谢谢。赋值的名字弄错了。

查看完整版本: 比较集合和字典的查找效率出现的报错