Tag: hashtable

为什么C标准库中没有哈希表？

为什么没有Hashtable支持作为标准C库的一部分？ 这有什么特别的原因吗？

在C + +的哈希表？

每当我需要存储与特定types的值（键值 – 例如string或其他对象）相关联的数据时，我通常使用C ++ stdlib映射。 stdlib映射实现基于树提供比标准数组或stdlib向量更好的性能（O（log n））。 我的问题是，你知道任何提供更好的性能（O（1））的C ++“标准”散列表实现吗？ 类似于Java API中的Hashtable类中可用的内容。

为什么即使散列函数不是O（1），也可以通过键O（1）访问字典的元素？

我看你如何通过密钥访问你的collections。 但是，哈希函数本身在幕后有很多操作，不是吗？ 假设你有一个非常有效的散列函数，它仍然可能需要很多操作。 这可以解释吗？

为什么在.NET内部的Hashtable中有一个Thread.Sleep（1）？

最近我正在读.NET Hashtable的实现，遇到了一些我不明白的代码。 部分代码是： int num3 = 0; int num4; do { num4 = this.version; bucket = bucketArray[index]; if (++num3 % 8 == 0) Thread.Sleep(1); } while (this.isWriterInProgress || num4 != this.version); 整个代码在System.Collections.Hashtable （mscorlib版本= 4.0.0.0）的public virtual object this[object key]的public virtual object this[object key] 。 问题是： 在那里有Thread.Sleep(1)的原因是什么？

Java如何在HashMap或HashTable中订购商品？

我想知道Java如何在Map （ HashMap或Hashtable ）中添加项目时进行订购。 密钥是由哈希码，内存引用还是按分配优先顺序sorting的？ 这是因为我注意到在Map中相同的对不总是在相同的顺序

如何在Bash中定义哈希表？

什么是相同的Python字典，但在Bash（应该跨OS X和Linux）。