字典和集合基礎
字典是壹系列由鍵(key)和值(value)配對組成的元素的集合。python3.7之後,字典底層是2個數組,壹個為壹維數組,存放hash(key)取余後的值作為數組的索引,對應索引位置存放鍵值對在二維數組的索引位置。因此二維數組是壹個有序的數組。
相比於列表和元組,字典的性能更優,特別是對於查找、添加和刪除操作,字典都能在常數時間復雜度內完成。
而集合和字典基本相同,唯壹的區別,就是集合沒有鍵和值的配對,是壹系列無序的、唯壹的元素組合。
字典和集合的創建方式通常有以下幾種:
Python 中字典和集合,無論是鍵還是值,都可以是混合類型。