LinkHashMap / LinkedHashSet中的迭代排序如何导致性能比HashMap略低 [英] How iteration ordering in LinkHashMap/LinkedHashSet leads to a bit low performance than HashMap
本文介绍了LinkHashMap / LinkedHashSet中的迭代排序如何导致性能比HashMap略低的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
由于LinkedHashMap / Set保留了Collection中的输入顺序，因此导致性能略低。
我想知道为什么会这样。
As LinkedHashMap/Set keeps the order of entry in the Collection so it leads to a little lower performance. I want to know why this happens.
推荐答案
LinkedHash [Map / Set] 使用双向链接列表来跟踪条目的顺序。因此，无论何时添加元素，都必须创建一个新的DLL节点。分配需要时间，并且需要设置几个额外的指针。
LinkedHash[Map/Set] use doubly linked lists to keep track of the order of entries. So whenever an element is added, a new DLL node must be created. The allocation takes time, and several extra pointers need to be set.
这篇关于LinkHashMap / LinkedHashSet中的迭代排序如何导致性能比HashMap略低的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
