[已解决]比较集合和字典的查找效率出现的报错

子闲

代码如下：
import time
numbers = 999999
#生成字符串
numbers = [i for i in range(1000000)]
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

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

numbers = 999999
#生成字符串
numbers = [i for i in range(1000000)]

1. import time
   
2. number = 999999
   
3. #生成字符串
   
4. numbers = [i for i in range(1000000)]
   
5. digits = {i for i in range(1000000)}
   
6. 
   
7. start_time = time.time()
   
8. #列表的查找
   
9. _= number in numbers
   
10. 
    
11. end_time = time.time()
    
12. 
    
13. print("列表查找时间：{}".format(end_time - start_time))
    
14. 
    
15. start_time = time.time()
    
16. #集合的查找
    
17. _= number in digits
    
18. 
    
19. end_time = time.time()
    
20. 
    
21. print("列表查找时间：{}".format(end_time - start_time))

复制代码

跳转到最佳答案楼层

isdkz

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

numbers = 999999
#生成字符串
numbers = [i for i in range(1000000)]

1. import time
   
2. number = 999999
   
3. #生成字符串
   
4. numbers = [i for i in range(1000000)]
   
5. digits = {i for i in range(1000000)}
   
6. 
   
7. start_time = time.time()
   
8. #列表的查找
   
9. _= number in numbers
   
10. 
    
11. end_time = time.time()
    
12. 
    
13. print("列表查找时间：{}".format(end_time - start_time))
    
14. 
    
15. start_time = time.time()
    
16. #集合的查找
    
17. _= number in digits
    
18. 
    
19. end_time = time.time()
    
20. 
    
21. print("列表查找时间：{}".format(end_time - start_time))

复制代码

子闲

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

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