Java：集合与“数据结构”之间的区别

Question

在Java中，我不了解集合与“数据结构”。在我看来，集合是指列表，集合，映射，队列，而“数据结构”是指用于实现集合的数据结构，例如数组，链接列表或树。例如，ArrayList和LinkedList都是集合，但它们的数据结构分别是数组和链接列表。我是正确的，还是我在混淆条款？

Answer 1

数据结构是如何在内存中的存储器内部表示数据。集合是如何访问它的方法。我强调“可以”这个词。

如果将数据存储在LinkedList中并对其进行排序，性能将会下降。如果使用ArrayList，则相同的算法将提高性能。仅通过更改其在内存中的表示方式，即可帮助各种因素。

您可以使用集合表示“访问”它，也可以使用“索引”访问数据。您也可以“访问” getFirst，getNext，getPrev。

您的困惑是内部存储与访问存储之间。分开2。