如何在手动实现的哈希表中不借助临时列表和max函数查找最大值？

嘿，作为Python新手能自己实现哈希表还主动琢磨优化思路，这点真的很棒！针对你的需求，确实有更简洁高效的方法——在遍历哈希表的过程中实时跟踪当前最大值，完全不需要临时列表或者内置max()函数。

具体实现思路 #

核心逻辑很简单：

1. 先初始化一个最小值（比如负无穷float('-inf')）作为当前记录的最大值
2. 遍历哈希表的每一项，跳过空值None
3. 每遇到一个有效元素，就把它的计数值和当前最大值比较
4. 如果当前计数值更大，就更新记录的最大值
5. 遍历结束后，这个记录的最大值就是哈希表中的最大次数

对应代码示例 #

结合你现有的HashTableQuadratic类和遍历逻辑，代码可以改成这样：

# 初始化最大值为负无穷，确保任何有效计数值都能比它大
max_num = float('-inf')

# 遍历你的哈希表实例
for item in hashTable:
    if item is not None:
        current_count = item[1]
        # 实时比较并更新最大值
        if current_count > max_num:
            max_num = current_count

print(max_num)  # 输出结果就是2

为什么这个方法更优？ #

• 空间效率更高：只用到一个变量存储最大值，空间复杂度是O(1)，而你之前用临时列表的方法需要O(n)的额外空间（n是哈希表中有效元素的数量）
• 逻辑更直接：遍历一次就完成计算，不需要先收集所有值再找最大值的额外步骤
• 兼容性更强：即使哈希表很大，这个方法的内存开销也不会增加，而临时列表会随着元素数量增多占用更多内存

扩展小提示 #

如果你的哈希表有可能出现没有有效元素的情况（所有项都是None），可以在最后加个判断处理这种场景：

if max_num == float('-inf'):
    print("哈希表中没有有效元素")
else:
    print(max_num)

内容的提问来源于stack exchange，提问作者Sook Lim