Python dict和set的底層原理

0 前言 C++中的map和set都是使用紅黑樹來實現的，是一個排序的結構，插入，查找和刪除均可以在logn的時間複雜度完成。另外C++中還提供了unordermap和unorderset數據結構，這兩個數據結構是使用哈希表實現的，是沒有排序，插入、查找和刪除均可以在O(1)的時間複雜度內完成。 除了C++，Python也是我經常使用的一門編程語言，python提供了dict來存儲鍵值對，至關於c

>>阅读原文<<