java - ADT 和集合有什么区别？

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 6 年前。

Improve this question

我的教科书上对两者的定义是:

ADT:一组值以及对这些值的操作的规范 在概念上定义并且独立于任何编程 语言。

集合:将其他对象分组并提供各种服务的对象
它的客户。

此外，书中还指出集合是 ADT，但 ADT 不一定是集合。

对这两个概念有点困惑。谁能给个更详细的解释？

Answer 1

我会尽量把它说得容易理解，因为我记得当我学习它时，我花了好几次时间。

ADT(即抽象数据类型)指定(您猜对了)数据类型。它定义了数据类型所包含的内容(int、string、自定义值等)、它可以做什么(可以对其执行的操作和方法)以及它的行为方式(由于其他原因而发生了什么以及它做了什么，例如创建时，执行此操作)。

集合是一个可以容纳许多其他对象的对象。例如，map 是一个保存对的集合。每对都有一个键和一个值。您甚至可以在此处嵌套一个集合，例如 key 是(但不限于)int 或 string 以及 value 可以是一个列表。

列表本质上是一个数组，尽管更高级和灵活。列表可以多次出现(或重复)，例如 string 'test' 出现三次。这些元素遵循可以搜索的特定顺序。新元素也可以放置在您指定的位置。

map 和 list 只是集合的两个示例，您可以在 Java Collections 框架中看到更多内容。

希望这个答案有帮助。