为哈希表设计键Hash Table Design the Key

有时候使用哈希表时已有的数据不能直接作为键Key使用,这就需要我们利用已有的数据设计键Key。 1.当字符串或数组的每个元素的顺序无关紧要时,可以使用排序过的字符串或数组作为键。 2.当只关心每个值的偏移量,通常是对第一个值的偏移量时,可以使用偏移量作为键。 3.对于一棵树,有时候你可能想直接使用节点作为键。但大多数情况,子树的序列化可能是一个更好的想法。 4.对于一个矩阵,可以使用行下标或列下标
相关文章
相关标签/搜索