代码之家 › 专栏 › 技术社区 › Red Eyez

Java中的所有ADT都需要迭代器吗?

abstract-data-type generics algorithm java

Red Eyez · 技术社区 · 6 年前

我在读robertsedgewick写的《算法》一书,我看到了关于ADTs的第1.3章,我有几个问题。

这是否意味着每次实现ADT时都必须实现迭代器?

我和一个朋友谈过,他说“一个ADT的实例在迭代时可以被修改(即添加/删除/修改元素)”,这是不是错了,因为包中的元素不能被删除?

1 回复 | 直到 6 年前

Henry 6 年前

抽象数据类型不过是一组操作以及这些操作的契约。通常,ADT有几种可能的实现,它们可能在合同中未指定的区域显示不同的非功能特性(例如操作的运行时)或不同的行为。如果迭代是一种操作,这取决于具体ADT的性质。它不需要。

在Java中,您只能定义操作的签名(例如在接口中)。合同必须以非正式的方式给出,例如在Javadoc中。

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

7 月前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

8 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

8 月前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

8 月前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

8 月前

b39b332d · 使用C++标准库实现高效间隔存储

1 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

1 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

1 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

1 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

1 年前