Python dict和set的底层原理

0 前言 C++中的map和set都是使用红黑树来实现的，是一个排序的结构，插入，查找和删除均可以在logn的时间复杂度完成。另外C++中还提供了unordermap和unorderset数据结构，这两个数据结构是使用哈希表实现的，是没有排序，插入、查找和删除均可以在O(1)的时间复杂度内完成。 除了C++，Python也是我经常使用的一门编程语言，python提供了dict来存储键值对，至关于c

>>阅读原文<<