java - Java集合保持插入顺序

为什么某些集合数据结构不能保持插入顺序？与保持插入顺序相比，有什么特别的事情？
如果不维持订单，我们会有所收获吗？

最佳答案

性能。如果您想要原始的插入顺序，则可以使用LinkedXXX类，它们在插入顺序中维护着一个附加的链表。大多数时候，您都不在乎，因此您使用HashXXX，或者想要自然订单，因此您使用TreeXXX。在这两种情况下，为什么要为链接列表支付额外的费用？