《数据结构与抽象:Java语言描述(原书第4版)》一2.1.2 一组核心方法

简介:

本节书摘来华章计算机《数据结构与抽象:Java语言描述(原书第4版)》一书中的第2章 ,第2.1.2节,[美]弗兰克M.卡拉诺(Frank M. Carrano) 蒂莫西M.亨利(Timothy M. Henry) 著 罗得岛大学  新英格兰理工学院 辛运帏 饶一梅 译 更多章节内容可以访问云栖社区“华章计算机”公众号查看。

2.1.2 一组核心方法

基于Java语言数组实现的ADT包吸收了教室示例中展现的一些想法。由此得到了类ArrayBag,它实现了在程序清单1-1中见到过的接口BagInterface。接口中的每个公有方法对应于ADT包的一个操作。我们记得,接口为包中的对象定义了泛型T。我们在ArrayBag的定义中也用到了这个泛型。
类ArrayBag的定义可能相当难懂。该类确实有不少的方法。对于这样的类,你不应该定义整个类,然后试图去测试它。而是应该先确定一组核心方法(core method)来实现并测试这些方法,然后再继续定义类中的其他部分。将其他方法的定义留待稍后解决,可以集中注意力,并简化你的任务。但哪些方法应该属于这组核心方法呢?一般地,这样的方法应该是类的重要目的,且允许合理的测试。有时称一组核心方法为核心组(core group)。
当处理包这样的集合时,在集合创建之前尚不能测试大多数的方法。所以,将对象添加到集合中就是一个基本操作。如果方法add没能正确工作,测试像remove这样的方法将是毫无意义的。所以,包的add方法是我们首先要实现的核心方法组的一部分。
为测试add是否能正确工作,需要一个能让我们看到包内容的方法。方法toArray可用于这个目的,所以它是一个核心方法。构造方法也是基本的,并在核心组内。类似地,核心方法可能调用的任何方法也是核心组的一部分。例如,因为我们不能将项添加到满包中,所以方法add通过调用私有方法isArrayFull来发现一个满数组。
核心方法。我们已经确定下列核心方法属于类ArrayBag的初稿部分:
构造方法
image

有了这些核心方法,我们能构造一个包、向其中添加对象、查看结果。在这些核心方法能正确工作之前,我们先不实现其余的方法。

注:像add和remove这样能改变集合底层结构的方法,可能是与实现最紧密的方法。一般地,这类方法的定义应该先于类中的其他方法。但因为在add正确之前我们不能测试remove,所以我们将remove的实现延到add完成且进行充分测试之后再进行。

相关文章
|
5月前
|
前端开发 JavaScript Java
Java 开发中 Swing 界面嵌入浏览器实现方法详解
摘要:Java中嵌入浏览器可通过多种技术实现:1) JCEF框架利用Chromium内核,适合复杂网页;2) JEditorPane组件支持简单HTML显示,但功能有限;3) DJNativeSwing-SWT可内嵌浏览器,需特定内核支持;4) JavaFX WebView结合Swing可完美支持现代网页技术。每种方案各有特点,开发者需根据项目需求选择合适方法,如JCEF适合高性能要求,JEditorPane适合简单展示。(149字)
673 1
|
2月前
|
Java
Java语言实现字母大小写转换的方法
Java提供了多种灵活的方法来处理字符串中的字母大小写转换。根据具体需求,可以选择适合的方法来实现。在大多数情况下,使用 String类或 Character类的方法已经足够。但是,在需要更复杂的逻辑或处理非常规字符集时,可以通过字符流或手动遍历字符串来实现更精细的控制。
285 18
|
2月前
|
Java 编译器 Go
【Java】(5)方法的概念、方法的调用、方法重载、构造方法的创建
Java方法是语句的集合,它们在一起执行一个功能。方法是解决一类问题的步骤的有序组合方法包含于类或对象中方法在程序中被创建,在其他地方被引用方法的优点使程序变得更简短而清晰。有利于程序维护。可以提高程序开发的效率。提高了代码的重用性。方法的名字的第一个单词应以小写字母作为开头,后面的单词则用大写字母开头写,不使用连接符。例如:addPerson。这种就属于驼峰写法下划线可能出现在 JUnit 测试方法名称中用以分隔名称的逻辑组件。
226 4
|
3月前
|
算法 安全 Java
除了类,Java中的接口和方法也可以使用泛型吗?
除了类,Java中的接口和方法也可以使用泛型吗?
171 11
|
2月前
|
编解码 Java 开发者
Java String类的关键方法总结
以上总结了Java `String` 类最常见和重要功能性方法。每种操作都对应着日常编程任务,并且理解每种操作如何影响及处理 `Strings` 对于任何使用 Java 的开发者来说都至关重要。
325 5
|
3月前
|
Java 开发者
Java 函数式编程全解析:静态方法引用、实例方法引用、特定类型方法引用与构造器引用实战教程
本文介绍Java 8函数式编程中的四种方法引用:静态、实例、特定类型及构造器引用,通过简洁示例演示其用法,帮助开发者提升代码可读性与简洁性。
|
4月前
|
算法 Java 开发者
Java 项目实战数字华容道与石头迷阵游戏开发详解及实战方法
本文介绍了使用Java实现数字华容道和石头迷阵游戏的技术方案与应用实例,涵盖GUI界面设计、二维数组操作、游戏逻辑控制及自动解法算法(如A*),适合Java开发者学习游戏开发技巧。
325 46
|
5月前
|
Java 索引
Java ArrayList中的常见删除操作及方法详解。
通过这些方法,Java `ArrayList` 提供了灵活而强大的操作来处理元素的移除,这些方法能够满足不同场景下的需求。
566 30
|
4月前
|
算法 Java
Java语言实现链表反转的方法
这种反转方法不需要使用额外的存储空间,因此空间复杂度为,它只需要遍历一次链表,所以时间复杂度为,其中为链表的长度。这使得这种反转链表的方法既高效又实用。
456 0