集合和数组的区别

在我看来，你在混淆概念。如果数组功能对你来说足够了，那么使用它，没问题。但是在收藏中，有更多机会找到真正适合任务的东西。

经典的集合选择算法（对于Java，手边没有，谁有替代品，但思路不会因此而改变）：

在这种情况下，此处的数组位于 block 中array。vector已经是一个更接近 的动态数组ArrayList<>。

当然，任何算法和集合中的任何结构都可以自己实现，但是为什么呢？..

直接提问：

为什么集合比数组好？

它们具有更多功能，但在数组上执行此操作通常是不切实际的（代码质量差或实现时间长或需要对算法有很好的理解）。

什么时候使用数组比使用集合更好？

当您需要存储固定大小的数据集时。看图片选择。

让我们按顺序进行：

1. 为什么集合比数组好？

如果您正在使用原始类型并且不想浪费时间在 上boxing/unboxing，那么数组就是最佳选择。但是，如果您使用的是常规类，则最好使用集合，因为数组是协变的。那些。type-safe用它们编写非代码很容易。

例如，像这样：

 Integer[] a1 = new Integer[10];
 Object[] a2 = a1;
 a2[0] = "привет ArrayStoreException!";

同时，编译器永远不会说这是不正确的。

2. 集合比数组有什么优势？

这在很大程度上取决于您的任务。集合有许多不同的数据结构，具有不同的属性。例如，Set- 一组独特的元素，TreeSet- 一组独特的排序元素， List- 一个保留插入顺序的列表，等等。这里不可能给出明确的答案，这里更多的是应用是否合适的问题。如果在某些时候一个简单的数组对你来说还不够，那么请随意使用collection.

3. 什么时候使用数组比使用集合更好？

见第 2 点。