關於散列的一些學習筆記

散列表 散列函數：傳入一個數據，返回一個數字。 即：將輸入映射到數字。 散列函數必須滿足一些要求： 1、一致性：同樣的輸入映射的是相同的數字。 2、差異性：將不同的輸入映射到不同的數字。 應用：散列表（hash table）。 別稱：散列映射、映射、字典和關聯數組。 任一優秀的語言都提供了散列表實現。Python提供的散列表實現爲字典。 散列表的優勢： 1、散列函數總是將同樣的輸入映射到相同的索引

>>阅读原文<<