04 字典 集合,你真的了解嗎?

2021-09-23 20:25:22 字數 536 閱讀 5974

字典是一系列無序元素的組合,其長度大小可變,元素可以任意地刪減和改變,元素是乙個鍵值對乙個值的配對。

相對於一列表和元組,字典的效能會更優,特別是對於查詢、新增和刪除操作,字典都在常數時間複雜度內完成。

而集合和字典基本相同,唯一區別是集合沒有鍵和值的配對,是一系列無序的、唯一的元素組合。

字典和集合的內部結構都是一張雜湊表

對於字典而言,這張表儲存了雜湊值、鍵和值這3個元素

而對於集合來說,區別就是雜湊表內沒有鍵和值的配對,只有單一 的元素

若兩者相同,則表明這個元素已經存在,如果不同,則更新值

若兩者中有乙個不相等,為雜湊衝突,兩個元素的鍵不相等,但是雜湊值相等,這時,會繼續尋找表中的空餘位置,直到找到為止

若相等,直接返回

若不同,則繼續找,直到找到空位或丟擲異常

對於刪除,python會暫時對這個位置的元素,賦於乙個新值重新調整雜湊表的大小時,再將其刪除。

python筆記04 字典 元組 集合操作

是一種key value的資料型別,使用就像字典 無序的因為無下標 建立乙個字典 info print info 輸出結果 有就修改,沒有就增加 info stu1 gg info sut4 hhh print info del,pop 刪除指定 del info stu1 print info i...

05, 字典,集合

1.什麼是字典 字典是以key value的形式來儲存資料,用 表示.儲存的是key value 坑 字典儲存資料的時候是用的hash值來儲存.演算法不能變 python的 資料必須是不可變的 可雜湊 字典的key必須是可雜湊的 不可變 dic print dic jay 周杰倫 dic jay 麻...

Python基礎 04 字典

字典的每個鍵值 key value 對用冒號 分割,每個對之間用逗號 分割,整個字典包括在花括號 中 格式如下所示 d 鍵必須是唯一的,但值則不必。值可以取任何資料型別,但鍵必須是不可變的,如字串,數字或元組。把相應的鍵放入熟悉的方括弧,如下例項 dict print dict name dict ...