java – LinkedHashMap vs HashMap,LinkedHashSet vs HashSet

发布时间：2020-12-15 04:43:33 所属栏目：Java 来源：网络整理

导读：我知道所有这些之间的区别,我理解LinkedHashMap和LinkedHashSet提供了插入排序.我知道LinkedHashMap扩展了HashMap,而LinkedHashSet扩展了HashSet. 为什么我们不总是使用LinkedHashMap而不是HashMap,为什么我们不总是使用LinkedHashSet而不是HashSet？解决方

我知道所有这些之间的区别,我理解LinkedHashMap和LinkedHashSet提供了插入排序.我知道LinkedHashMap扩展了HashMap,而LinkedHashSet扩展了HashSet.

为什么我们不总是使用LinkedHashMap而不是HashMap,为什么我们不总是使用LinkedHashSet而不是HashSet？

解决方法

保持插入顺序有相关的成本,无论是需要更多内存还是花费额外的CPU周期：

>您需要额外的内存来保留额外的链接,
>您需要额外的CPU周期来维护它.

尽管渐近复杂度是相同的,但增加的便利性并不是免费的.如果您不需要维护插入顺序,则不必为其“付费”,并使用较轻的HashSet< E>和HashMap< K,V>代替.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!