JRo*_*Roy 3 java hashmap linkedhashmap data-structures
使用LinkedHashMap而不是HashMap有什么缺点吗？大多数帖子似乎都在讨论LinkedHashMaps(例如这个或API)的优点,但我找不到HashMaps更好的原因.
正如文档所说,This implementation differs from HashMap in that it maintains a doubly-linked list running through all of its entries..这有利于允许可预测的迭代顺序,但缺点是增加了内存使用量并且可能更高的插入成本 - 没有任何东西免费提供,附加结构(链表)使用一些内存并且需要额外的CPU成本才能进行维护.