集合底层用的是数组吗？

Question

如果是的话为啥集合能装不同类型的数据，数组不是只能装一种吗？

Answer 1

该回答引用GPTᴼᴾᴱᴺᴬᴵ
是的，集合（如 List、Dictionary、HashSet 等）可以装不同类型的数据，而数组只能装同一种类型的数据。

这是因为集合和数组在内部实现上有所不同。数组在内存中是一段连续的存储空间，用于存储相同类型的元素。因此，一旦数组被创建，它的长度和元素类型都是固定的，无法在运行时更改。

而集合是由一个或多个对象组成的数据结构，可以在运行时动态添加或删除元素。集合内部使用的数据结构不一定是连续的存储空间，可以使用链表、哈希表等各种数据结构，因此可以装不同类型的数据。

总的来说，集合比数组更灵活，更适合需要动态添加或删除元素的场景。但是，由于集合内部使用的数据结构更加复杂，因此在一些特定的场景下，数组可能比集合更加高效。