在Python中,为什么从dict查找元素比list快?(待填坑)

1,130 阅读1分钟

dict 实现的原理是哈希表(散列表)

哈希表

在查找时,会对key进行哈希和位运算,得到对应的位置