java - 当达到阈值时，LinkedHashMap 是否也会treeifyBin/treefybucket？

Question

这个问题只是为了澄清:

1. 因为 LinkedHashMap 扩展了 HashMap 及其大多数方法，例如putval() ，我们可以放心地假设 LinkedHashMap 也可以转换达到一定阈值后，其数据结构是否像TreeMap？

2. 如果是这种情况，一旦我们改变迭代器将如何表现数据结构为树？

3. 它的行为会像 LinkedHashMap 的迭代器(插入顺序)还是 HashMap 的迭代器吗？迭代器(树节点的排序顺序)。

Answer 1

问题 1:put() 扩展自 HashMap，LinkedHashMap 不会重写此方法。Q2/Q3: 和HashMap类似，源码中没有对treeNode进行特殊处理，可以通过对比final class EntryIterator extends HashIterator和final class LinkedEntryIterator extends LinkedHashIterator方法来了解详情