繁体   English   中英

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

[英]Does LinkedHashMap also treeifyBin/treefybucket when reached a threshold?

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

  1. 由于LinkedHashMap扩展了HashMap及其大多数方法(如putval() ,我们可以安全地假设LinkedHashMap在达到一定阈值后也转换其数据结构,例如TreeMap吗?
  2. 如果是这种情况,一旦我们将数据结构更改为tree,迭代器将如何表现?

  3. 它的行为类似于LinkedHashMap的iterator(插入顺序)还是HashMap的iterator(treenodes的排序顺序)。

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

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM