我应该使用哪个Java集合？

Question

在这个问题中，如何在C 11中有效地选择标准库容器？是选择C集合时使用的方便流程图。

我认为对于那些不确定应该使用哪个集合的人来说，这是一个有用的资源，所以我试图找到一个类似的Java流程图，但没能做到。

有哪些资源和“备忘单”可以帮助人们在用Java编程时选择正确的集合？人们如何知道他们应该使用什么列表、集合和映射实现？

Answer 1

这里有更简单的图片。有意简化！

>

集合是任何包含称为“元素”（相同类型）的数据的东西。假设没有更具体的内容。

List是一个索引数据集合，其中每个元素都有一个索引。类似于数组，但更灵活。

列表中的数据保持插入顺序。

典型操作：获取第n个元素。

Set是一个元素包，每个元素只有一次（元素使用它们的equals（）方法进行区分。

数据集中的数据主要是为了知道有哪些数据。

典型操作：告诉列表中是否存在元素。

Map类似于List，但不是通过整数索引访问元素，而是通过它们的键（即任何对象）访问它们。就像PHP中的数组：）

Map中的数据可通过其键搜索。

典型操作：通过其ID获取元素（其中ID是任何类型的，而不仅仅是列表中的int）。

>

N、 B.标准库集确实是这样实现的：一个映射，其中键是集合元素本身，并且具有虚拟值。

列表与映射：在列表中，您可以通过其索引（列表中的位置）访问元素，而在映射中，您可以通过其键访问任何类型的操作系统（通常为：ID）

List与Set：在List中，元素受其位置的约束并且可以重复，而在Set中，元素只是“存在”（或不存在）并且是唯一的（在equals（）或compareTo（）的含义中，用于SortedSet）

Answer 2

集合：一个接口，表示一个无序的项目“包”，称为“元素”。“下一个”元素未定义（随机）。

• 集合：表示集合的接口，没有重复项。
  • 哈希集：由哈希表支持的集。当排序不重要时，使用最快和最小的内存
  • 链接哈希集：一种哈希集，添加了一个链表，以按插入顺序关联元素。“next”元素是下一个最近插入的元素
  • 树集：一个集合，其中元素由比较器排序（通常为自然排序）。最慢和最大的内存使用，但对于基于比较器的排序是必要的
  • 枚举集：为单个枚举类型定制的一种极其快速高效的枚举集
  • 数组列表：由数组支持的列表，其中数组的长度（称为“容量”）至少与元素的数量（列表的“大小”）相同。当大小超过容量时（当添加第1个元素时），将使用新容量（新长度*1.5）重新创建阵列--由于使用系统，因此这种重新创建速度很快。arrayCopy（）。删除和插入/添加元素需要将所有相邻元素（右侧）移入或移出该空间。访问任何元素都很快，因为它只需要计算（元素零地址所需索引*元素大小）来找到它的位置。在大多数情况下，数组列表优于链接列表
  • 链接列表：由一组对象支持的列表，每个对象都链接到其“上一个”和“下一个”邻居。链接列表也是一个队列和Deque。从第一个或最后一个元素开始访问元素，然后遍历，直到达到所需的索引。插入和删除，一旦通过遍历达到所需的索引，只需重新映射直接相邻链接，以指向新元素或绕过现在删除的元素
  • 哈希映射：键无序的映射，由哈希表支持

  基本收藏图：

  

  将元素的插入与数组列表和链接列表进行比较：

  

Answer 3

由于找不到类似的流程图，我决定自己制作一个。

这个流程图并没有试图涵盖诸如同步访问、线程安全等或遗留集合，但它确实涵盖了3个标准集、3个标准映射和2个标准列表。

_{此图像是为此答案创建的，并在知识共享署名4.0国际许可下获得许可。最简单的署名是链接到此问题或此答案。}

其他资源

可能最有用的其他参考是oracle文档中描述每个集合的下一页。

哈希集与树集

这里详细讨论了何时使用HashSet或TreeSet:HashSet与TreeSet

ArrayList与LinkedList

详细讨论：何时使用LinkedList而不是ArrayList？