HashMap概要分析

Question

是否有任何HashMap实现公开钩子方法来分析Map的性能(平均链长,最佳/最差/平均访问时间,#rehashes等).

关于~O(1)访问时间使用HashMap和"希望最好"似乎很常见,而不分析是否真的如此,但我想在运行时测量性能(至少在开发期间)所以任何挂钩到JMX或分析软件的东西都会很好.

另外,是否有人知道HashMap实现链是基于二叉树而不是链表？

提前致谢.

Answer 1

有一个新的 Java 分析器可以在一定程度上帮助您完成您想要的任务。CollectionSpy ( www.collectionspy.com ) 跟踪任何哈希容器的内部重新哈希次数，并且还具有存储桶列表长度的图形可视化。但（尚未）提供任何计时信息。