LinkHashMap/LinkedHashSet中的迭代排序如何导致性能低于HashMap

Abh*_*ary 1 java collections linkedhashmap linkedhashset

由于LinkedHashMap/Set保持Collection中的条目顺序,因此它会导致性能稍低.我想知道为什么会这样.

Dan*_*rov 6

LinkedHash[Map/Set]使用双向链表来跟踪条目的顺序.因此,无论何时添加元素,都必须创建新的DLL节点.分配需要时间,需要设置几个额外的指针.