Java:集合和 'Data Structure' 之间的区别

标签 java data-structures collections

<分区>

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

最佳答案

数据结构是数据在内存中的存储方式。集合是访问它的方式。我强调“可以”这个词。

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

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

您对内部存储和访问存储感到困惑。将 2 分开。

关于Java:集合和 'Data Structure' 之间的区别,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14421121/

相关文章:

java - 获取没有函数参数的二叉树的高度

java - 快速迭代具有 5100 万个素数的数据结构

c - 在 TIC TAC TOE 游戏中生成下一步 Action 的最快方法

java - 在哪里可以找到 Java 中的 Vector 和 Hashtable 文档?

java - C++ 全局变量与 Java 实例变量

java - 匿名扩展一个类并同时实现一个接口(interface)?

java - JDBC 4.2 接口(interface) DriverAction 和 SQLType - 示例

java - Gradle 中的注释处理器将源文件输出到构建/类,使 javadoc 失败。如何解决?

java - 无法在不删除前一个元素的情况下在 Arraylist 中添加 HashMap

java - HashMap 中的对象引用