现代哈希表的示例

Question

我最近做了一些关于哈希表的读物。他们中的许多人具有不同的最坏情况查找时间。理论上，完美的常量查找时间是O（1）。我想通过查询来了解更多关于哈希表的信息：

1. 众所周知的现代哈希表算法的示例，例如杜鹃？
2. 他们最糟糕的查询时间。
3. 数据库索引区域当前最流行的哈希表？