Java 集合：使用哪个集合以及何时使用？ [复制]答案

【问题标题】：Java Collections: which collection to use and when? [duplicate]Java 集合：使用哪个集合以及何时使用？ [复制]
【发布时间】：2011-05-16 11:08:01
【问题描述】：

众所周知，Java 附带了Collections API，它为我们提供了许多可以使用的数据结构。

我想知道是否有一些集合/教程/建议可以解释问题的情况和最佳集合。

示例：LinkedHashMap 适用于构建 LRU 缓存。

【问题讨论】：

【解决方案1】：

我刚遇到这个问题，但我最近在What Java Collection should I use? 发布了一个问答，也回答了这个问题。

【讨论】：

【解决方案2】：

仅当您在代码中遇到完全相同的情况时，仅阅读何时使用什么集合只会对您有所帮助。如果您不了解给定数据结构为何对问题有好处的根源，您将无法将其应用于您自己的代码。这就是为什么计算机科学在编程中仍然很重要...

所以我的迂回回答是学习数据结构类或阅读数据结构书籍，并了解它们是如何工作的。

【讨论】：

【解决方案3】：

已经提供了足够多的答案，但我想补充那些使用某些数据结构来解决问题的“应用程序”领域很少的人

大部分数据结构的列表可以在维基百科here 上找到。他们中的大多数都有一个“应用程序”部分来描述它正在解决的问题域

【讨论】：

【解决方案4】：

This 应该会给你一个很好的细分......

【讨论】：