达到阈值时,LinkedHashMap是否还会treeifyBin / treefybucket?

时间:2018-08-09 07:40:21

标签: java collections

这个问题仅仅是为了澄清:

  1. 因为LinkedHashMap扩展了HashMap及其大多数方法,例如 putval(),我们可以安全地假设LinkedHashMap也可以转换 达到一定阈值后,其数据结构是否类似于TreeMap?
  2. ,如果是这样的话,一旦我们更改,迭代器的行为方式 树的数据结构?

  3. 其行为是否类似于LinkedHashMap的迭代器(插入顺序)或HashMap的 迭代器(树节点的排序顺序)。

1 个答案:

答案 0 :(得分:0)

问题1:put()从HashMap扩展而来,LinkedHashMap没有覆盖此方法。 Q2 / Q3:它类似于HashMap,并且在其源代码中,treeNode上没有特殊的句柄,您可以比较方法final class EntryIterator extends HashIteratorfinal class LinkedEntryIterator extends LinkedHashIterator来了解详细信息