關于python中dict查找速度
不懂就問~~~求教python中，為什么說“無論dict中有10元素還是10萬個元素，查找速度都是一樣的”？難道從10個元素中找到特定的key再通過key找到對應的value(但首先還是要先找到key的吧)，不會比在10萬個元素中找特定的key更快么？
2 回答
舉報
0/150
提交
取消
不懂就問~~~求教python中，為什么說“無論dict中有10元素還是10萬個元素，查找速度都是一樣的”？難道從10個元素中找到特定的key再通過key找到對應的value(但首先還是要先找到key的吧)，不會比在10萬個元素中找特定的key更快么？
2017-03-17
舉報
2018-02-17
Python 的 dict 本質上就是進程內存空間的一個 hash table，訪問就是直接訪問進程內存，沒有任何 IO 操作和系統調用，當然快。?
2017-03-17
因為dict是讀取到內存中的，所以查找速度快，但是占內存