Java 集合实现（例如 HashMaps vs HashSet vs HashTable ...），选择错误的成本是多少？ [关闭]答案

【问题标题】：Java Collections Implementations (e.g. HashMaps vs HashSet vs HashTable ...), what is the cost of choosing the wrong one? [closed]Java 集合实现（例如 HashMaps vs HashSet vs HashTable ...），选择错误的成本是多少？ [关闭]
【发布时间】：2009-06-23 15:53:59
【问题描述】：

在我的代码中，我默认对所有列表使用 ArrayList，对所有映射使用 HashMap，对所有集合使用 HashSet。

从实际的角度来看，由于选择了错误的实现，我在灵活性、可扩展性、可读性和性能方面损失了多少？什么时候花时间决定使用一个而不是另一个有意义？

我当然看到了一个非常明确的案例，说明为什么在某些情况下有人会使用 LinkedList 而不是 ArrayList。什么时候有人觉得使用 HashMap 而不是 TreeMap 或 HashTable 很重要？套装呢？

问题：

选择不当的代价是什么？
是否有人遇到过关于选择错误实施和数据中心起火的灾难故事？
有什么好的经验法则吗？
是否有任何您离不开的晦涩集合实现？

我已通读：

我发现 this 的问题从理论上讲是相关的，但我对现实世界更感兴趣，在战壕中回答。

【问题讨论】：

这真的像是 4 个问题合而为一，实际上更像是一个讨论而不是一个问题
可能相关的答案：bit.ly/1NSlx
不缩短网址stackoverflow.com/questions/532521/…
问题 - 用于请求信息的语言表达？这怎么能算作一个问题？
[rules-of-thumb] 是元标记，这里不需要添加。

标签： java collections hashmap

【解决方案1】：

这是一个非常笼统的问题，但我会提出几个想法。

如果您的编程面向接口，那么灵活性不会受到很大影响。例如

void foo(List<E> list);

选择不当的代价可以从性能损失中看出。例如，在直接访问（如在 ArrayList 中）时选择 LinkedList 是您要寻找的。p>

套装也有类似的问题。如果您想保留没有重复的排序集合，SortedSet 将是比 HashSet 更明智的选择。在后一种情况下，您必须手动对整个 Set 进行排序（即调用 Collections.sort()）

<EDIT>

至于maps，有很多不同的实现。每个人都有不同的目的。例如，SortedMap，类似于 SortedSet。然后，WeakHashMap，它不像 HashMap 那样工作，因为垃圾收集器可以删除键。可以想象，在 HashMap 和 WeakHashMap 之间进行选择并非易事。与往常一样，这取决于您想用它们实现什么。

</EDIT>

关于这个故事，在我当前的项目中，我们用 SortedSet 替换了 HashSet，因为性能受到了影响。不过，DataCenter 并没有起火。

我的两分钱。

【讨论】：

【解决方案2】：

只要你遵循依赖于抽象类型的良好OO实践，这有什么关系？

例如，如果您发现您使用了错误的 Map，您只需更改您正在使用的实现，因为您的所有依赖项都在 Map 上，所以一切都像以前一样工作，只是具有不同的性能特征。

【讨论】：

如果您依赖 ArrayList 的某些性能特征，但意识到您需要 LinkedList，我可能会看到一个问题。您可能需要重写代码中现在使用 LinkedList 效率低下的部分。

【解决方案3】：

我认为您可以使用 HashMap、HashSet 和 ArrayList 作为您的主要实现。当你需要一个排序集时，最好知道 TreeSet 是可用的；当你在做递归的事情时，同样地，在你的后兜里有 LinkedList 是件好事。但是编程到接口，然后您可以根据需要交换实现。如果同一个集合需要同时处理（例如）一个 LinkedList 和一个 ArrayList，那么从另一个构造一个并没有什么大不了的。

使用您列出的默认实现。当存在性能问题并且有理由相信替代实现会更好时，将其换掉 - 并衡量差异。当您需要特殊行为（例如排序集）时，请使用特殊类。

这种方法还没有烧到我。

【讨论】：