python中的字典與集合

dict/set 底層都是哈希表 哈希表其實就是一個數組 根據哈希函數快速定位一個元素,平均查找O(1) 非常快 不斷加入元素會引起哈希表重新開闢空間,拷貝之前的元素到新數組 解決哈希衝突的方法有鏈接法和探查法(開放尋址法),在python中採用二次探查法
相關文章
相關標籤/搜索