Java 哈希映射分析

是否有任何HashMap实现公开用于分析映射性能的钩子方法（平均链长度、最佳/最差/平均访问时间、#重设等）

关于~O（1）访问时间，使用HashMap和“希望最好”似乎很常见，但不分析是否确实如此，但我想在运行时衡量性能（至少在开发过程中），因此任何与JMX或分析软件挂钩的东西都是好的

还有，有人知道HashMap实现中的链是基于二叉树而不是链表的吗

提前感谢。

基于红黑树

---

更新：海报对散列图感兴趣，其中单个链是二叉树。

关于问题的第二部分，如果您正在寻找一个具有良好实时保证的快速散列图实现，请看一看。它速度快、可靠，并且在性能方面有相当多的细节。

有一个新的Java profiler，它在一定程度上实现了您所追求的目标CollectionSpy（）跟踪任何散列容器的内部重新散列次数，并且还具有桶列表长度的图形可视化。但是（还）没有提供任何计时信息。

这在技术上不是一个hashmap实现，但我们不想变得太迂腐。谢谢，但我对hashmap感兴趣，其中单个链是二叉树。。。i、 我对接近O（1）访问时间感兴趣。好的。我会把答案（和评论）保留在适当的位置，以省去其他人的麻烦。谢谢-我一定会查看的。