爲哈希表設計鍵Hash Table Design the Key

有時候使用哈希表時已有的數據不能直接作爲鍵Key使用,這就需要我們利用已有的數據設計鍵Key。 1.當字符串或數組的每個元素的順序無關緊要時,可以使用排序過的字符串或數組作爲鍵。 2.當只關心每個值的偏移量,通常是對第一個值的偏移量時,可以使用偏移量作爲鍵。 3.對於一棵樹,有時候你可能想直接使用節點作爲鍵。但大多數情況,子樹的序列化可能是一個更好的想法。 4.對於一個矩陣,可以使用行下標或列下標
相關文章
相關標籤/搜索