java是否存在这样一种场景：Java7的Hashmap实现优于Java8的实现

Question

在Java8中，我们深爱的HashMap的行为有些不同。 如果键实现了一个可比较的接口，那么每个哈希将包含一个平衡树而不是一个链表

这将在冲突从O(n)到O(log(n))的情况下降低最差的时间复杂度，请参见JEP180

是否存在从Java7升级到Java8会导致HashMap性能下降的情况

Answer 1

Java8将在>；N、 其中选择Nempirically，如果该数字为<；K.如果bucket中的条目数以“treefyng/unteering”经常发生的方式发生变化，我预计性能会更差。这可能是由于特定的哈希函数造成的

另外，我不确定创建和查询树的开销是否值得小N的利润