c# - 检测哈希表或字典中的重新散列或冲突

Question

我正在研究 .NET Hashtable类，并想尝试各种方面...

• 给定数据集中发生了多少次冲突(重新哈希)
• 哈希表的扩展对于多线程访问是否安全？
• 我的哈希表的当前负载因子是多少？

我如何实验或学习关于给定哈希表或字典的上述信息

Answer 1

Hashtable 的线程安全性在MSDN 中说明。 .如果只有一个线程写入Hashtable，它是线程安全的，并且这必须包括扩展。

现在，使用 Reflector 进行一些挖掘:

负载因子存储在 loadFactor 私有(private)字段中，如果您想检查其值，可以使用反射访问它。

重新哈希更难。这些不是 Hashtable 的内部状态，它以可检测的方式被重新哈希修改并且只能被重新哈希修改。因此，您必须在此处查看其他选项，例如使用 Reflector 创建您自己的相同 Hashtable 实现，然后添加一些代码来计算重新散列。如果您这样做，您也可以将负载因子公开为一个属性，让您的生活更轻松。