python資料類型之可hash，不可hash

標籤：領域   直接   www   壓縮   ace   資料類型   font   衡量   散列   

可變類型的資料不可雜湊，如list，字典：同值不同址，不同值同址 列表，字典可變，

 

數值、字母、字串、數字、元組不可變：同值同址，不同值不同址

 

怎麼判斷可變不可變 ？ 總結：改個值 看id是不是一樣，id一樣的為可變，則不可雜湊，改了值，id變化，則為不可變，則可雜湊 雜湊概念：Hash，一般翻譯做“散列”，也有直接音譯為“雜湊”的，就是把任意長度的輸入（又叫做預映射， pre-image），通過散列演算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也就是，散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同的輸出，所以不可能從散列值來確定唯一的輸入值。簡單的說就是一種將任意長度的訊息壓縮到某一固定長度的訊息摘要的函數。 雜湊演算法：雜湊演算法是用來解決資料和資料之間對應關係的一種演算法。它的初衷是用來加速資料存取。
電腦領域內的大多數尋找演算法都與儲存資料的規模呈正相關，用于衡量尋找演算法效率的量我們稱為平均尋找長度，一般情況下，比較優秀的尋找演算法的平均尋找長度也不會短於資料規模以2為底的對數（）。連結：https://www.zhihu.com/question/20820286/answer/16288950
來源：知乎

 

python資料類型之可hash，不可hash