1. 程式人生 > >Python入門3

Python入門3

val 哈希算法 list python入門 入門 根據 http 索引 cti

使用dict和set

  為了方便快速的查詢,Python設置了字典,相對於list來說,占用的空間會更大一些,而查詢速度提高也是可觀的。

  存儲方式:key-value

  原理:

  1、dictionary存儲時根據指定key用哈希算法算出value對應的地址,並將地址放在索引裏

  2、當CPU需要取value時,dict先在索引裏找出關鍵詞即key並直接算出value對應的地址,取出。

  而list則需要將整個表從頭到尾查詢一遍。

  ldict和list二者關系可以用固態硬盤和機械硬盤的區別來認識。

技術分享圖片

Python入門3