我有一些数据将按排序顺序出现（首先按排序顺序排列整组键，然后按随机顺序重复）。因此，我可以使用 LinkedHashMap 或 TreeMap 来保留顺序（对吗？）。那么我的问题是，它们中哪个更快，哪个更节省空间？
小智 7
LinkedHashMap 的插入速度更快，因为它不像 TreeMap 那样在插入时必须进行不必要的值比较，如 @EJP 所述。而且由于LinkedHashMap只需要前一个和下一个键的链接，而TreeMap需要一个到父节点的链接和1个以上到子节点的链接，我认为TreeMap也会消耗稍大的内存。
\n\n所以我投票给 LinkedHashMap。内存更少，时间更少，当然还有 CPU 更少。
\n| 归档时间： |
|
| 查看次数： |
1524 次 |
| 最近记录： |