【學習筆記】哈希表、字典、集合知識點

哈希表 Hash Table 哈希表，也叫散列表，是根據關鍵碼值（key-value)而直接進行訪問的數據結構。 通過將關鍵碼值映射到表中的一個位置來訪問記錄，以加快查找的速度。 這個映射函數叫做散列函數（Hash Function),存放記錄的數組叫做哈希表（或者叫散列） 哈希函數如下圖： 哈希衝突：不同的要存儲的數據經過哈希函數返回相同的值，稱爲哈希衝突 哈希衝突如下圖： 工程實踐： 電話號碼

>>阅读原文<<