[英]Does LinkedHashMap also treeifyBin/treefybucket when reached a threshold?
这个问题仅是为了澄清问题:
putval()
,我们可以安全地假设LinkedHashMap在达到一定阈值后也转换其数据结构,例如TreeMap吗? 如果是这种情况,一旦我们将数据结构更改为tree,迭代器将如何表现?
它的行为类似于LinkedHashMap的iterator(插入顺序)还是HashMap的iterator(treenodes的排序顺序)。
问题1: put()
从HashMap扩展而来,LinkedHashMap没有覆盖此方法。 Q2 / Q3:它类似于HashMap,并且在源代码中final class EntryIterator extends HashIterator
上没有特殊的句柄,可以比较final class EntryIterator extends HashIterator
和final class LinkedEntryIterator extends LinkedHashIterator
以了解详细信息
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.