<分区>
在 Java 中,我不理解集合与“数据结构”。在我看来,集合是指列表、集合、映射、队列,而“数据结构”是指用于实现集合的数据结构,例如数组、链表或树。例如 ArrayList 和 LinkedList 都是集合,但它们的数据结构分别是数组和链表。我是正确的,还是混淆了术语?
<分区>
在 Java 中,我不理解集合与“数据结构”。在我看来,集合是指列表、集合、映射、队列,而“数据结构”是指用于实现集合的数据结构,例如数组、链表或树。例如 ArrayList 和 LinkedList 都是集合,但它们的数据结构分别是数组和链表。我是正确的,还是混淆了术语?
最佳答案
数据结构是数据在内存中的存储方式。集合是访问它的方式。我强调“可以”这个词。
如果将数据存储在 LinkedList 中并对其进行排序,性能会下降。如果使用 ArrayList 相同的算法,性能将会提高。仅仅通过改变它在内存中的表示方式将有助于各种因素。
您“可以”使用集合表示来访问它,您也“可以”使用“索引”来访问数据。您也“可以”使用 getFirst、getNext、getPrev。
您对内部存储和访问存储感到困惑。将 2 分开。
关于Java:集合和 'Data Structure' 之间的区别,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14421121/