此笔记位置已失效,请从目录继续阅读。
全书导读
本书用一组互相连接的水容器练习软件设计。组内水量相同,增加水量或合并组时,程序必须维护这一约定。功能固定后,改变表示方法就能看见时间、内存、理解难度及验证成本如何变化。这使“好代码”成为可以说明理由的选择。
笔记以2021年中文EPUB为依据。Java与JUnit的具体语法保留原书语境;已知的类型擦除、收集器并行、区间比较、引用对齐与并发快照边界在相应讲解中明确限定。必要修正标为读者说明,不把教学代码冒充已经验证的生产实现。
全书主线
先问要保存什么关系,再看这些关系怎样表示。水容器的直接连接和连通组不是同一信息:只需知道组时可以省去管道对象;需要支持断连或路径时,则必须重新评估表示。Reference给出共同基线,时间与空间两章展示把工作转移或减少状态的方式。
表示确定后,契约说明允许的输入和承诺的结果。运行检查在动作发生时发现违约,测试在受控情境中验证行为;可读性帮助人理解和维护这些承诺。并发章进一步要求把操作整体放进同步协议,复用章则寻找不同业务仍能共享的结构与变化接口。这些维度相互支持,最终实现要从实际需求选择组合。
flowchart TD
A[明确问题契约与质量目标] --> B[选择关系及数据表示]
B --> C[比较时间与空间成本]
B --> D[规定并检查状态约束]
D --> E[设计可控且可观察的测试]
C --> F[组合适合工作负载的实现]
E --> F
G[可读性与稳定接口] --> F
H[共享状态的并发协议] --> F
I[共同结构与复用边界] --> F
图中的几条支线是选择实现时共同考虑的条件,不是必须按顺序运行的程序阶段。
程序员之旅
“程序员之旅”把一般编程练习、质量属性和代码风格安排成相互补充的学习路径。这幅路线图提醒读者,同一功能可以通过不同表示和约束实现;选择路径取决于想理解哪一种设计后果。它没有再展开独立算法,因此保留在导读,不额外拆卡。
序
序言从软件质量的多种维度切入:能完成任务只是起点,代码还可能因为运行成本、可读性或修改难度而显得更好或更差。作者用同一问题的多个实现提供可比较的对象,让读者在变化中辨认理由。作序者把这种训练与语言入门区分开,鼓励已经能写程序的人继续研究如何作出判断。
前言
前言把“同一故事的多种写法”转成程序练习:功能不变而约束改变,观察结构和表达如何随之变化。水容器例子提供共同参照,避免每谈一个质量目标就换一套业务背景。这里的文学和编程著作是启发及延伸阅读,没有把其未展开内容当作本书已经证明的知识。
关于本书
本书面向已经掌握基本程序设计、愿意分析设计取舍的读者。准备部分先给出水容器契约和Reference基线,随后各章分别改变时间、空间、可靠性、可读性、线程安全及复用目标。Java承担展示机制的作用;代码库、论坛和版本说明帮助读者定位练习材料,本轮依据EPUB内实际代码阅读,没有把未拉取的在线项目算作已读。
关于封面
封面说明讨论人物服饰图像及其文化、出版背景。这部分帮助理解书籍的视觉呈现,与水容器的表示、算法和质量契约没有独立的技术推导关系。保留说明其作用,未为了让每个正文项都产卡而扩写艺术史结论。
第一部分 准备工作
准备部分先约定将要优化的对象。第一章说明质量维度及问题契约,第二章给出可运行的基准实现并分析它的成本。这个顺序让后文说“更快”“更小”时有共同的比较条件,防止拿不同功能或不同输入的方案直接比较。
第 1 章 软件质量和待解决问题
软件质量是一组不同的观察维度。正确性关心是否满足要求,稳健性关心异常条件下的行为,效率关心消耗;可读性、可测试性和可维护性则影响开发者理解与改变程序的能力。它们相互影响,也可能冲突,所以应先说明此次最需要满足什么。
内外质量相连
外部质量由用户直接感知,内部质量主要由开发者通过源码评估,但两者会彼此传导。可维护性差会让缺陷迟迟修不好,可读性差会降低正确性。发散:内部质量不是工程洁癖,而是未来交付速度的一部分。
技术债务可表现为初始设计欠缺在每次修改时反复支付的额外理解、修补和验证成本。只有结合变化频率与真实后果,才能判断一次内部改进是否值得投入,不能把所有风格差异都称作债务。
内外质量相连保留此处的独立卡片及原文证据。
性能也能成为功能约束
效率通常描述同一服务做得多快、占用多少资源,但在实时系统中,截止时间可以直接成为规格的一部分;延迟严重到无法正常操作时,也不再只是体验差。质量分类取决于需求中的阈值与后果,不能因某项指标通常被叫作非功能需求,就把明确的性能契约排除在正确性之外。
性能也能成为功能约束保留此处的独立卡片及原文证据。
原书依据 · 1 处
质量是多维取舍
软件质量不是一个总分,而是一组会互相拉扯的特征:正确性、稳健性、效率、可读性、可测试性、可维护性等。设计代码时先明确本次最重要的质量目标,再接受其他维度的代价。发散:没有质量目标的“优化”往往只是个人偏好。
质量是多维取舍保留此处的独立卡片及原文证据。
原书依据 · 1 处
连接关系形成连通分量
无向图用节点表示对象、边表示双向连接;直接或间接相通的一组节点形成连通分量。水容器的加水效果作用于整个分量,因此实现必须维护可到达关系,而不只是当前容器的直接邻居。若以后要撤销某条直接连接,仅保存分量成员就不够,还需要保留能区分直接边的信息;这与先满足当前需求中的取舍相关。
连接关系形成连通分量保留此处的独立卡片及原文证据。
原书依据 · 1 处
先满足当前需求
数据表示应优先保存当前契约需要的信息,谨慎为假想功能预留结构。为了未来可能的断开连接而保存直接连接,会引入额外测试、文档和维护成本。发散:YAGNI不是拒绝扩展,而是拒绝无证据的复杂度。
先满足当前需求保留此处的独立卡片及原文证据。
原书依据 · 1 处
隐式模型也合理
对象建模不必机械映射现实世界。水容器现实中由管道连接,但若管道没有独立行为,显式创建 Pipe 类未必有收益。发散:判断一个概念是否应成类,要看它是否承担稳定职责,而不只是现实中是否存在。
隐式模型也合理保留此处的独立卡片及原文证据。
原书依据 · 1 处
重复连接不能重复合并
连接两个已在同一组的容器,不应再次把它们当成两个独立组。朴素数组实现会重复追加成员、错误放大组大小,间接相连的两个容器同样会触发。合并前识别两个组是否已经相同,是保持集合语义的条件;不能要求调用者只记住直接连接历史来弥补实现缺陷。
重复连接不能重复合并保留此处的独立卡片及原文证据。
原书依据 · 1 处
第 2 章 Reference的实现
Reference用一组成员和水量表达连通容器。每次连接或加水都要维护同一连通分量内的共同状态,数据结构决定这些工作发生在何处。接口类型、对象引用图、对象头及对齐开销、渐近复杂度分别帮助理解API边界、表示形状、具体字节成本和规模增长,回答的是不同层次的问题。
集合按重复与顺序选择
选择集合先确定是否允许重复,以及需要无序、插入顺序还是自定义排序。水容器组要求无重复且无特定顺序,因此用Set表达需求,再选择HashSet实现;列表与排序集则表达不同契约。这样的选择先于面向接口声明,不是仅凭某个实现常见或快速来决定。
集合按重复与顺序选择保留此处的独立卡片及原文证据。
原书依据 · 1 处
面向接口声明
字段和参数尽量声明为满足需求的最通用接口,把具体实现隐藏在内部。用 Set 声明组、用 HashSet 实例化,使后续替换实现时影响更小。发散:接口声明表达契约,具体类表达当前策略。
面向接口声明保留此处的独立卡片及原文证据。
原书依据 · 1 处
图示辅助设计
内存布局图和UML对象图能把字段、引用和对象关系变成可视心智模型,特别适合比较多种实现。发散:当数据结构难以口头解释时,先画对象在内存中的关系,常比继续写注释更有效。
类图描述类型、操作和类型之间的关系,对象图描述某一时刻的实例及其引用;顺序图则把一次交互中的调用次序展开。选择图示前先确定要回答静态结构还是动态协作问题,不能拿一个时刻的引用图代替全部执行过程。
图示辅助设计保留此处的独立卡片及原文证据。
对齐让窄引用覆盖更多地址
在原书的简化模型中,按8字节对齐的地址最低三位为零,编码时省略、解码时补回,可以用32位编号描述更大的字节地址范围。它不是把任意64位地址无条件塞进32位,还要计入解码和对齐填充。书中将0x1补三个二进制零写成0x1000,演示有误;按移位计算应为0x8,不将排版结果当作规则。
对齐让窄引用覆盖更多地址保留此处的独立卡片及原文证据。
原书依据 · 1 处
对象头有成本
Java对象即使没有字段也有对象头、引用和对齐等开销,集合还会为桶、节点和包装对象付费。发散:当对象数量巨大时,面向对象的表达力会转化为真实内存账单。
对象占用还取决于运行时、对象头、引用宽度与对齐填充。书中的字节表是指定模型下的估算;JOL可以观察具体JVM的对象布局,不能把示例的12字节对象头当作所有环境常量。参见OpenJDK JOL。
对象头有成本保留此处的独立卡片及原文证据。
大O看增长级
时间复杂度关注输入变大时步骤数的增长趋势,故意忽略机器速度和常数细节。它不回答“这次运行几毫秒”,而回答“规模扩大后谁先失控”。发散:性能讨论先分清渐近瓶颈和常数优化。
大O看增长级保留此处的独立卡片及原文证据。
原书依据 · 1 处
隐式初始化也是算法成本
创建二维数组时,所有单元都要获得初始零值。单位矩阵的代码即使只显式循环设置对角线,分配并初始化n乘n个单元的成本仍随n的平方增长。代码里少了一层可见循环,可能降低常数,却不必然改变渐近复杂度;分析要覆盖库调用和语言隐式执行的工作。
隐式初始化也是算法成本保留此处的独立卡片及原文证据。
原书依据 · 1 处
广度优先管理待访与已访
广度优先搜索用队列保存待访问节点,处理一个节点后把它的邻居放到队尾;另用已访问集合阻止含环图被反复展开。好友关系例子借此从直接朋友计算间接可达性。队列的先进先出决定搜索次序,不能把任意使用栈的遍历也叫作广度优先。
广度优先管理待访与已访保留此处的独立卡片及原文证据。
原书依据 · 1 处
第二部分 软件质量
第二部分在共同契约上逐次改变质量目标。各章的实现名称表示教学上的关注点,而不是一条必须依次替换的升级路径。读者应记录它为哪种工作负载付出何种代价,再决定哪些设计能组合进自己的目标。
第 3 章 速度的要求:时间效率
时间效率章通过移动工作发生的时机比较方案。Speed1把共同水量放进组对象,使加水和查询便宜,合并则要更新成员关系;Speed2用循环链表常数时间拼接,把遍历和计算留给之后的操作。Speed3把组表示成父指针树,按大小合并并压缩查询路径,在一系列操作上取得良好摊销表现。
多方法无银弹
一个类有多个长期交互的方法时,优化某个方法常会拖慢另一个方法,因此不存在脱离使用场景的绝对最快实现。发散:选择数据结构前先估计调用频率和调用顺序,而不是只看单个操作。
多方法无银弹保留此处的独立卡片及原文证据。
原书依据 · 1 处
帕累托前沿保留不同取舍
一个实现读得快却合并慢,另一个合并快却读得慢,二者可能互不支配。若不能在不恶化其他操作的前提下继续改善某项性能,这个实现处于帕累托前沿;前沿通常不止一个点。实际选择仍要加入调用频率和顺序,不能把“不可再全面改进”误当成适合所有客户端的唯一最优。
帕累托前沿保留不同取舍保留此处的独立卡片及原文证据。
原书依据 · 1 处
共享状态减少重复更新
同一连通组里的所有容器具有相同水量时,可把每容器水量放到一个共享Group对象中,每个容器只引用它。加水只更新一次共享状态,从遍历整组降为常数操作;合并时仍需更新部分成员指向哪个组。这个优化来自识别冗余表示,而不是简单推迟计算,与负载可以转移的延迟策略不同。
共享状态减少重复更新保留此处的独立卡片及原文证据。
原书依据 · 1 处
循环链表常数拼接有前提
两个互不相交的循环单链表,各取一个节点交换next指针,就能把两环拼成一环。若两节点原在同一环,交换却会把环拆开,所以常数拼接依赖不相交的前提;若调用时必须遍历验证,完整操作就不再是常数时间。性能比较不能省掉调用契约或验证成本。
循环链表常数拼接有前提保留此处的独立卡片及原文证据。
原书依据 · 1 处
负载可以转移
懒计算把当前操作的成本推迟到真正需要结果时再支付,例如连接时不均分水量,读取时再更新。发散:延迟不是省掉成本,而是把成本放到更合适的时刻,适合读写比例明确的场景。
IntStats可在插入时维护总和,使平均值查询不必重扫;中位数则可选择查询时排序,或维护有序表示把工作移到插入。应比较更新与查询的次数、规模及延迟要求,再决定何处保存中间结果。
负载可以转移保留此处的独立卡片及原文证据。
并查集取平衡
并查集用父指针树表示连通分量,按大小合并控制树高,路径压缩让后续查找更快。它不是让每次最坏情况都最小,而是通过结构性投资换取长期接近常数的操作成本。
并查集取平衡保留此处的独立卡片及原文证据。
原书依据 · 1 处
路径压缩投资后续查找
沿父指针找到根时,将经过的节点直接连到该根,使以后的查找少走中间路径。递归实现先从更高层返回根,再沿返回过程更新parent;代表信息不变,表示结构却已修改。因此逻辑上的查询也可能写状态,不能仅凭方法名是find或get就视为无副作用。
路径压缩投资后续查找保留此处的独立卡片及原文证据。
原书依据 · 1 处
按大小合并限制树高
并查集合并两棵树时,把节点较少的树接到较大的树根下。某节点深度每增加一层,它所在的树至少扩大一倍,因此n个节点的树高至多按log₂n增长。根上要维护大小,这项附加状态换来了查找的最坏情况上界;它与路径压缩共同构成并查集取平衡,两者负责的阶段不同。
按大小合并限制树高保留此处的独立卡片及原文证据。
原书依据 · 1 处
摊销看长期成本
摊销分析把一串操作放在一起衡量,能解释某次昂贵操作如何为未来省钱。ArrayList扩容和并查集路径压缩都属于这种模式。发散:系统高吞吐不代表每次延迟都稳定,还要关注抖动。
摊销看长期成本保留此处的独立卡片及原文证据。
基准测试防幻觉
Java性能实验要防止编译器删除无效果代码,也要考虑JIT预热,否则测到的可能是虚拟机行为而非算法差异。发散:复杂度给方向,基准测试给现实,但测试本身也需要设计。
JMH是OpenJDK代码工具项目中的基准测试工具,不是每个JDK安装都自带的命令。实际使用需配置该工具并控制预热、测量及测试负载;参见OpenJDK JMH。
基准测试防幻觉保留此处的独立卡片及原文证据。
原书依据 · 1 处
几何扩容摊薄复制成本
动态数组满时按固定比例扩大,复制成本形成几何级数,其总量仍与最终元素数同阶,所以连续追加可获得摊销常数成本。比例小会更频繁复制、减少闲置空间;比例大则相反。单次扩容依然可能复制大量元素,摊销看长期成本不能当成每次延迟都固定的保证;这里讨论追加而非任意位置插入。
缩容也需留出滞后区间:刚扩容后若一次删除就缩回,反复插入和删除会反复复制。书中练习据此把缩容阈值与满容量分开,保证两次昂贵调整之间有足够多普通操作。
几何扩容摊薄复制成本保留此处的独立卡片及原文证据。
第 4 章 宝贵的内存:空间效率
空间效率章逐步去掉为方便操作付出的表示成本:先减少集合和辅助对象,再用数组、整数句柄或更紧凑的编码替代普通对象关系。对象更少不代表接口、时间效率和可读性都更好;共享全局数组会增加索引一致性和维护负担,浮点与整数的混合编码还引入数值边界。
懒初始化省空间
如果大量对象长期处于简单状态,可以把昂贵字段延迟到真正需要时再创建。孤立容器不分配组列表,就能显著降低空对象群的内存占用。发散:默认值本身也可以是一种状态编码。
懒初始化省空间保留此处的独立卡片及原文证据。
原书依据 · 1 处
空间优化降抽象
节省内存通常意味着从高层集合退回数组、基本类型或特殊编码,代码会更底层、更难读。发散:内存优化不是免费午餐,只有在数据规模足够大或环境受限时才值得主动支付可维护性成本。
空间优化降抽象保留此处的独立卡片及原文证据。
原书依据 · 1 处
集合内存有价
数组、ArrayList、LinkedList、HashSet的单元素成本差异很大;HashSet用更多内存换常数级查找、去重和删除。发散:选集合时同时问两个问题:需要哪些操作,愿意为这些操作付多少空间。
散列表通常以额外槽位、节点或装箱对象换取期望常数时间访问,这需要相应散列与负载假设。原书以Trove的基本类型专用容器减少装箱,以SparseArray的平行键值数组和二分查找换取更紧凑表示;两者优化对象不同,不能仅凭元素数比较集合成本。
集合内存有价保留此处的独立卡片及原文证据。
去对象化有代价
用整数ID替代对象引用可以绕开每个对象的头部开销,把状态集中进数组,但会牺牲面向对象API、封装和可读性。发散:极端性能设计常把“对象”退化为句柄,适合基础设施底层而非普通业务代码。
去对象化有代价保留此处的独立卡片及原文证据。
原书依据 · 1 处
局部性影响速度
连续数组不只节省空间,也能利用CPU缓存局部性提升访问速度;链式结构表达灵活,却可能因对象分散而慢。发散:算法复杂度相同的结构,在现代硬件上也会因内存布局产生明显差距。
连续的引用数组只保证引用槽位连续,不保证各引用指向的对象也连续。要区分访问索引的局部性与访问对象数据的局部性,再判断缓存收益。
局部性影响速度保留此处的独立卡片及原文证据。
原书依据 · 1 处
静态工厂可复用已有对象
返回对象的方法可以选择具体子类型,也可以复用缓存对象,构造函数则必须按其构造语义建立实例。静态工厂因此能把表示选择藏在返回接口后,但不必等同于设计模式中依赖子类改变产物的Factory Method。Memory3甚至返回整数句柄,说明命名上的“工厂”仍要回到实际返回契约判断。
静态工厂可复用已有对象保留此处的独立卡片及原文证据。
原书依据 · 1 处
紧凑编号需维护映射不变式
以组ID索引紧凑数组时,删除中间组会留下空洞。可将最后一个组搬到被删位置,更新所有指向旧末尾ID的容器,再截短数组,从而保持ID连续。节省空间的代价是维护重编号与引用映射;ID是内部表示时能这样搬移,不能把同样操作无条件用于外部持有的稳定业务标识。
紧凑编号需维护映射不变式保留此处的独立卡片及原文证据。
原书依据 · 1 处
混用编码须消除值域歧义
一个数组单元若同时表示后继索引和水量,就需要额外规则区分含义。原书用正数编码后继位置、非正值编码终点水量的相反数,并给索引加1,避免索引0与零水量混淆。它减少存储却提高解码及遍历成本,还依赖数值精度限制;可读性和可验证性是这种压缩实际支付的代价。
混用编码须消除值域歧义保留此处的独立卡片及原文证据。
原书依据 · 1 处
浮点范围不等于整数精度
float能表示比int更大的数量级,却不能逐一精确表示所有同范围整数。数值变大时相邻可表示浮点值的间距增大,甚至加1后仍得到原值。把浮点值当数组索引编码,必须限制在连续整数可表示范围,并处理额外偏移;“未溢出浮点范围”不足以证明索引保持准确。
浮点范围不等于整数精度保留此处的独立卡片及原文证据。
原书依据 · 1 处
重复率决定多重集表示
多重集忽略顺序但保留出现次数。重复少时逐次保存元素引用较紧凑;重复多时只存唯一元素和各自计数,能用扫描成本换存储收益。若另用哈希映射加速计数,还要承担桶和计数包装对象的空间。选择依据是唯一元素数、总出现数及操作频率,不能只比较容器名称。
重复率决定多重集表示保留此处的独立卡片及原文证据。
原书依据 · 1 处
稀疏结构按有效关系保存
邻接矩阵为每一对节点保留位置,查询某条边是否存在很直接,但稀疏图中大多数位置没有实际关系。若内存紧张,可选择只保存存在的连接,避免为空关系支付同样空间;代价是某些查询需要搜索相应集合。选择表示要看节点数、边密度及查询方式,不能把矩阵或稀疏表示当作所有图的默认最优方案。
稀疏结构按有效关系保存保留此处的独立卡片及原文证据。
原书依据 · 1 处
冷数据压缩须比较访问成本
XML已解析成关系数据、业务查询主要访问关系表而很少读取原文时,保存原XML可以优先减少存储空间,例如先压缩再作为BLOB保存。压缩会把额外计算留给写入与偶发原文读取,是否值得取决于压缩收益和实际访问负载。它不意味着热路径上的数据都该压缩,也没有取消保留原始数据的业务要求。
冷数据压缩须比较访问成本保留此处的独立卡片及原文证据。
原书依据 · 1 处
仅为需要者保存附加字段
并查集中,只有根使用组大小和汇总值,普通节点携带同样字段会浪费空间。可以让普通节点只保留父引用,根再指向含附加状态的支持对象;因为已有节点不能动态改变类,表示设计须保留稳定身份。该方案增加每组根的开销,只有大量节点合成少数组时才可能更省,不能只看单个普通节点缩小了多少。
仅为需要者保存附加字段保留此处的独立卡片及原文证据。
原书依据 · 1 处
第 5 章 有自我意识的代码:通过监控实现可靠性
契约式设计把责任分给调用者和实现者。前置条件说明合法输入及状态,后置条件说明操作完成后的结果,不变式说明对象在对外可观察的稳定时刻应保持什么关系。检查方式必须配合责任:公有输入不能只靠默认可关闭的assert保护,而可能昂贵的诊断检查可按策略启用。
契约划清责任
方法契约用前置条件、后置条件和惩罚区分调用者责任与实现者责任。前置条件被破坏通常是调用者错误,后置条件被破坏则是方法内部错误。发散:契约越清楚,缺陷定位越少靠争论。
契约划清责任保留此处的独立卡片及原文证据。
原书依据 · 1 处
前置只写可控
前置条件应只包含调用者能完全控制的事项;文件是否被外部进程删除这类环境变化,不该算调用者违规。发散:把不可控风险写进异常处理,把可控约束写进前置条件。
前置只写可控保留此处的独立卡片及原文证据。
原书依据 · 1 处
纯方法以结果表达全部效果
纯方法只返回计算结果,不改写外部状态或执行输出等副作用;相同有效输入应得到相同结果,这使表达式可用结果替换。实例方法的当前对象也属于输入,不能因参数列表为空就忽略它的状态。分离必要副作用与纯计算,有助于明确契约及测试观察点,并不意味着实际程序可以永远不与环境交互。
纯方法以结果表达全部效果保留此处的独立卡片及原文证据。
原书依据 · 1 处
不变式守一致
类不变式描述对象在公有方法调用前后必须满足的静态一致性,比如组非空、水量非负、同组水量一致。发散:不变式像对象的健康检查,能把分散字段约束集中表达出来。
不变式守一致保留此处的独立卡片及原文证据。
原书依据 · 1 处
公有前置常开
公有方法的前置条件检查应在生产环境也保持开启,因为它防止外部误用继续污染系统状态;后置条件和不变式检查更适合用断言在开发期启用。发散:不同检查的运行成本和责任边界不同。
公有前置常开保留此处的独立卡片及原文证据。
原书依据 · 1 处
提现前置校验须常开
提现方法应先明确调用者必须满足的金额与账户状态条件,并在公有入口用普通控制流检查;条件不满足时拒绝继续正常业务并给出契约规定的失败结果。书中的原则是公有方法前置检查始终开启,因此不能用默认可关闭的断言代替必要校验。它对应漏查余额允许超额提现的根因;原书此处只论述单方法契约,没有给出并发扣款的事务隔离方案,不能把入口检查视为并发原子性保证。
提现前置校验须常开保留此处的独立卡片及原文证据。
原书依据 · 1 处
检查工具有不同能力层次
风格检查主要约束布局和约定,静态分析进一步检查语义上的可疑行为,形式验证则尝试依据模型证明或反驳性质。这些工具提供的保证并不相同;越深入的验证通常需要更多建模或处理条件,也不保证任意程序的任意性质都能判定。不能把通过一种工具的检查当作全部正确性已获证明。
检查工具有不同能力层次保留此处的独立卡片及原文证据。
原书依据 · 1 处
诊断旧状态只在启用时保存
后置检查常需在动作开始前复制旧状态;若仅把最终比较放进assert,关闭断言仍会支付前面的备份成本。原书把诊断赋值也放入只在断言启用时求值的表达式,实现诊断状态的按需准备。此类副作用只能服务诊断,正常业务不能依赖它,否则开启或关闭断言就会改变必要行为。
诊断旧状态只在启用时保存保留此处的独立卡片及原文证据。
原书依据 · 1 处
浮点后置检查需要误差模型
同一总量经不同浮点计算路径得到的结果可能略有差异,精确相等会让正确更新误报失败。水容器例子按其单位和数量级选容差,再比较差值;这个容差不是所有业务的通用常数。NaN和无穷还要单独定义有效性,不能靠普通小于零判断或放宽容差消除特殊值传播。
浮点后置检查需要误差模型保留此处的独立卡片及原文证据。
原书依据 · 1 处
不变式不能证明变更正确
不变式只检查当前状态是否合法,后置条件还要比较操作前后是否发生了规定的变化。加水只加了一半,可能仍保持非负和同组等量,却违反应加足指定水量的契约。用较便宜的不变式替代全部后置检查,会漏掉这种状态合法而动作错误的情况;两类检查的能力不同。
不变式不能证明变更正确保留此处的独立卡片及原文证据。
原书依据 · 1 处
局部一致仍可能漏掉成员
合并操作若只检查新组内部成员互相指回,可能忽略被错误遗留在旧组的对象。新组局部看似一致,另一个对象却还把已迁走成员视为同组,整体不变式被破坏。要验证原本受影响的对象全集,需要保存旧状态或另有可信的成员来源;不能用待验证操作自己产生的结果界定所有检查范围。
局部一致仍可能漏掉成员保留此处的独立卡片及原文证据。
原书依据 · 1 处
有界集按更新顺序淘汰
有界集合既要限制元素数量,也要维护插入或更新的先后。再次添加已有元素时,先移除旧位置再放到最新端;只有新插入使容量超出时才淘汰最旧元素。链表让首尾调整简单,但查找已有元素仍需扫描。还需明确合法容量与空值契约,不能把接口叫作set就忽略额外的时序语义。
有界集按更新顺序淘汰保留此处的独立卡片及原文证据。
原书依据 · 1 处
后置检查昂贵
后置条件常需要保存旧状态并比较新旧状态,代码量可能超过业务逻辑本身。发散:高风险代码值得严密后置检查,普通代码更常用测试和关键不变式来获得足够信心。
后置检查昂贵保留此处的独立卡片及原文证据。
原书依据 · 1 处
漏查余额允许超额提现
ATM交易软件更新时,提现金额可能超过账户实际余额。该场景中的根因是提现路径没有检查所依赖的余额前置条件:业务处理继续执行,并不证明输入及账户状态允许这笔操作。原书用此情境说明把可靠性完全留给交付前测试的风险,未提供真实机构、事故金额或并发时序,不据此补造事故。对应处理原则见提现前置校验须常开。
漏查余额允许超额提现保留此处的独立卡片及原文证据。
原书依据 · 1 处
前置校验须排除特殊数值
若NaN不属于合法水量,只检查“更新后小于零”无法拒绝它,因为与NaN作这种比较结果为假。值随后可能污染整组状态;开发期后置断言虽可能发现异常,生产期关闭断言就失去这层诊断。应先把特殊值的有效范围写进契约,再用始终执行的校验处理,而不是等污染发生后再检查。
前置校验须排除特殊数值保留此处的独立卡片及原文证据。
原书依据 · 1 处
第 6 章 别对我撒谎:通过测试保证可靠性
测试把一组输入、执行动作和预期结果组织成可重复实验。输入领域建模用少量特征块描述关键情境,再选择覆盖策略;代码覆盖则观察实际执行触及了哪些实现位置。两者互补,但都不能直接证明不存在缺陷。测试还依赖夹具和观测方法,因此可控、可观察和可隔离的接口有助于定位失败原因。
两种覆盖互补
输入覆盖从API契约出发,代码覆盖从实现执行路径出发;前者指导测试设计,后者校验测试是否真的触达代码。发散:只追求代码覆盖率,容易测到代码却没测到需求。
代码覆盖还有指令、源码行与分支等不同计量单位,比例不能互相替代,也不存在脱离工具定义的统一大小关系。附录B进一步提醒:共享契约的黑盒测试可跨实现复用,结构特有的不变式仍可能需要绑定该实现的白盒检查。
两种覆盖互补保留此处的独立卡片及原文证据。
测试外置契约
单元测试从类外部验证后置条件和惩罚,让生产代码保持简洁,同时用可重复输入建立可靠性信心。发散:测试不是断言的替代品,而是把契约执行从运行时监控转成开发期验证。
测试外置契约保留此处的独立卡片及原文证据。
原书依据 · 1 处
测试断言与运行断言不同
Java的assert受运行配置开关控制,JUnit断言则是测试框架调用,用来比较预期与实际结果并报告失败。关闭Java运行断言不会自动关闭测试断言,但会改变测试能否走到生产代码中的诊断检查分支。测试时应区分两套机制,必要时分别在开启和关闭运行断言的配置下验证。
测试断言与运行断言不同保留此处的独立卡片及原文证据。
原书依据 · 1 处
JUnit验证结果与异常
JUnit 4的结果检查可以用assertEquals比较预期与实际值,浮点版本还要给出允许误差;例如原书以assertEquals(“new container is not empty”, 0, a.getAmount(), 0)检查初始零值。对于契约要求的失败,可在@Test(expected = IllegalArgumentException.class)中声明预期异常。它验证的是该次测试的指定结果,不能因此省去程序运行时的前置检查。
JUnit验证结果与异常保留此处的独立卡片及原文证据。
原书依据 · 1 处
夹具初始化决定测试独立性
JUnit 4用@Before(如@Before public void setUp())在每个测试前准备夹具,用@After清理该次资源;BeforeClass和AfterClass则针对整个测试类执行一次。对象引用写在测试类字段中,并不表示各测试应该共享前一次修改后的状态。应按资源寿命安排初始化,避免复用昂贵资源的便利把测试顺序引入结果。
夹具初始化决定测试独立性保留此处的独立卡片及原文证据。
原书依据 · 1 处
输入领域建模
输入领域建模先找影响行为的输入特征,再把值划成少量块并组合测试。它把“多测一点”变成可解释的覆盖策略。发散:好测试不是随机多,而是覆盖行为边界。
输入领域建模保留此处的独立卡片及原文证据。
原书依据 · 1 处
按目标选择输入覆盖策略
全组合覆盖遍历各特征块的所有有效组合,信息完整但数量可能很大;每项选择只要求各块至少出现一次;基本选择从一个典型组合出发,每次只改变一个特征。先剔除互相矛盾的组合,再根据预算和预期交互风险选策略。单块出现过不代表它与其他块的组合已经测试。
按目标选择输入覆盖策略保留此处的独立卡片及原文证据。
原书依据 · 1 处
观测方法也参与测试可信度
用getAmount验证addWater,再用connectTo准备场景,实际上依赖了三个方法。测试失败并不能直接证明被命名的方法出错,依赖方法也可能实现复杂逻辑。为了定位问题,要明确夹具、观察入口和被测单元各自的假设;直接开放字段虽可隔离一些因素,也会让测试绑定具体表示。
观测方法也参与测试可信度保留此处的独立卡片及原文证据。
原书依据 · 1 处
覆盖率不能证明没有缺陷
指令、行和分支覆盖回答执行触及了什么,输入覆盖回答选择了哪些行为情境。即使所有指令都执行,输入仍可能没暴露错误;反之,正确实现的诊断失败分支可能本来就不会由合法测试触发。应解释未覆盖的原因,结合契约和输入策略判断测试充分性,不能仅为比例修改业务逻辑。
覆盖率不能证明没有缺陷保留此处的独立卡片及原文证据。
原书依据 · 1 处
可测试性三要素
可测试代码需要可控、可观察、可隔离。没有返回值的方法、隐藏关键状态的API和硬编码依赖都会让测试只能从缝隙里猜行为。发散:提升可测试性常常也是提升API表达力。
可测试性三要素保留此处的独立卡片及原文证据。
原书依据 · 1 处
返回值表达业务变更结果
方法可以通过返回是否实际建立连接、更新后的水量或被移出的元素,让调用者直接观察动作结果。这种反馈属于方法自身的业务职责,而不是替调用者决定接下来是否退出流程。未发生变更也可以是正常结果;若null用于表示未移除元素,就必须防止它与合法元素值产生歧义。
返回值表达业务变更结果保留此处的独立卡片及原文证据。
原书依据 · 1 处
注入也有成本
依赖注入能替换真实依赖、隔离测试对象,但也可能暴露实现细节并增加调用负担。发散:不要为了测试方便把内部结构随意交给客户端,先判断依赖是否真的不可信或难控制。
依赖注入指由客户或框架提供被调用的协作对象,而非由被测对象固定创建它。测试可因此替换难控制的依赖;Spring、Guice或Java企业平台只是可能的装配入口,注入这个机制本身不要求某一个框架。
注入也有成本保留此处的独立卡片及原文证据。
只读视图仍可能观察变化
返回内部列表会让调用者绕过类的约束修改状态;返回副本隔离了列表结构,但有复制成本;不可修改视图禁用经该入口的修改,却仍包装原始列表。因而视图不是历史快照,也不自动让元素对象不可变。若只需顺序访问,还可暴露禁用remove的迭代器,减少对内部List表示的依赖。
只读视图仍可能观察变化保留此处的独立卡片及原文证据。
原书依据 · 1 处
第 7 章 让代码说话:可读性
可读性面向将要理解和修改代码的人。结构方面,合适的循环和小方法降低控制流推断成本;表达方面,命名、空白和契约文档帮助读者识别概念。重构必须保留求值时机和可见边界:给中间步骤起了好名字,不等于它已经适合公开给客户独立调用。
可读性省接手
可读性的核心指标是陌生开发者多久能放心修改代码而不破坏行为。它直接影响可靠性和可维护性。发散:代码读起来顺,不是审美加分,而是团队交接和持续演进的基础设施。
可读性省接手保留此处的独立卡片及原文证据。
原书依据 · 1 处
选择具体循环
循环结构应选择最贴近意图的形式:遍历集合用增强for,需要索引用标准for,条件不规则时用while。发散:控制流越具体,读者越少推断作者真正想表达什么。
选择具体循环保留此处的独立卡片及原文证据。
原书依据 · 1 处
提取变量降负担
复杂表达式可拆成有名字的局部变量,名字负责解释中间概念,表达式负责计算。发散:临时变量不是性能负担,而是把读者短期记忆压力转成代码里的显式语义。
提取变量降负担保留此处的独立卡片及原文证据。
原书依据 · 1 处
文档注释写契约
公有API注释应描述契约、参数、返回值和异常,而不是复述实现步骤。实现细节变化快,过时注释会污染信任。发散:注释最值得解释代码无法表达的规则和背景。
Javadoc中的@param说明参数约束,@return说明正常返回的意义,@throws说明何种前提或状态导致异常;这些描述服务于客户决定能否以及怎样调用。只写“返回结果”并没有补足契约。
文档注释写契约保留此处的独立卡片及原文证据。
约定命名胜过冗长命名
好名字要让人推测出大致作用,但不必因此变长:i(数组索引)、x(横坐标)、T(类型参数)等约定俗成的短名字已够清晰。类名用名词、方法名用动词、不用非标准缩写更通用。字段命名如salary/s信息太少,employeeMonthlySalary重复类名信息,monthlySalary才恰好。发散:判断标准是”够不够用”而非”够不够长”,提取变量降负担同理。
约定命名胜过冗长命名保留此处的独立卡片及原文证据。
原书依据 · 1 处
空白标出概念边界
一致缩进让嵌套关系可见,适当对齐帮助识别表达式结构,空行则可像段落句号一样分开不同概念的代码块。空白的作用是降低读者整理结构的负担,不是创造任意视觉花样。概念仍属同一小步时不必插入大量空行,跨越不同职责时则应清楚分隔。
空白标出概念边界保留此处的独立卡片及原文证据。
原书依据 · 1 处
方法名代替注释
把一段低层实现提取成命名良好的方法,既说明意图又隐藏细节,比在原方法里堆实现注释更稳定。发散:自描述代码的目标不是零注释,而是让注释从翻译代码转向补充契约。
方法名代替注释保留此处的独立卡片及原文证据。
原书依据 · 1 处
提取查询不能改变求值时机
把局部变量改成随用随算的查询时,要检查中间是否发生状态修改。容器合并前计算的新水量,若移到合并之后再调用查询,可能失去两个旧组各自的信息。可以先调用提取出的计算方法并保存结果,再执行修改;重构应保留数据依赖和求值时点,而不只保留看起来相似的表达式。
提取查询不能改变求值时机保留此处的独立卡片及原文证据。
原书依据 · 1 处
中间步骤应保留私有边界
提取方法能解释意图,但被提取的步骤可能暂时破坏对象一致性。例如先合并成员、稍后才重算水量,单独公开前一步会允许调用者把对象留在不完整状态。方法有清楚名称不代表它能独立承担公有契约;应把仅在固定组合中安全的步骤留在私有边界内。
中间步骤应保留私有边界保留此处的独立卡片及原文证据。
原书依据 · 1 处
公开方法扩大维护契约
一个只读辅助方法即使实现简单,公开之后也要提供稳定文档、必要的前置检查和测试,并考虑以后的兼容责任。它可能显著改善可观察性,但不能仅因“无副作用”就随意暴露。是否公开,应比较真实客户所需的信息与长期维护成本,而不是只看当前多写了几行代码。
公开方法扩大维护契约保留此处的独立卡片及原文证据。
原书依据 · 1 处
第 8 章 多个厨师一锅饭:线程安全
线程安全要求先定义哪些共享操作可以交错,哪些必须作为整体互斥。锁能保护状态,但嵌套获取多锁可能循环等待;统一顺序只在锁身份稳定且所有路径遵守同一协议时有效。组对象会被合并替换时,还需要在获得锁后检查捕获对象是否仍是当前状态,失配则释放并重试。
先定并发策略
线程安全实现前要先定义并发策略:哪些操作可并行,哪些必须互斥。没有策略就直接加锁,常会在竞争条件和过度串行之间摇摆。发散:锁是实现手段,并发边界才是设计。
先定并发策略保留此处的独立卡片及原文证据。
原书依据 · 1 处
自增是需要保护的复合操作
n++可以分成读取旧值、计算新值和写回三步。两个线程读到同一旧值后各写一次相同的新值,就会丢掉一次更新。单次读写可见并不足以让整个更新原子化;同步边界必须覆盖读改写整体,而不只保护其中某一步或在不同线程各自私有的锁上同步。
自增是需要保护的复合操作保留此处的独立卡片及原文证据。
原书依据 · 1 处
私有监视器隐藏同步协议
使用this作为监视器会让外部调用者也能竞争同一把锁,影响类内部同步行为。单独保存私有、稳定的锁对象,可以把同步选择留在实现内部;相关读写仍必须遵守同一协议。代价是额外对象和代码,换取客户端不易意外介入的锁边界,而不是增加锁数量本身就更安全。
私有监视器隐藏同步协议保留此处的独立卡片及原文证据。
原书依据 · 1 处
原书依据 · 1 处
全局锁换简单
用全局锁保护多锁获取序列可以避免死锁,但会让本来互不相关的操作也排队。发散:全局锁适合先保正确性或低并发场景,吞吐压力上来后要寻找更细粒度策略。
全局锁换简单保留此处的独立卡片及原文证据。
原书依据 · 1 处
有序锁破循环
给锁对象分配全局唯一顺序,并要求所有线程按同一顺序加锁,可以破坏死锁的循环等待条件。发散:有序锁比全局锁更并发,但需要稳定、唯一、可比较的锁身份。
有序锁破循环保留此处的独立卡片及原文证据。
原书依据 · 1 处
锁后校验对象仍属当前状态
容器所属组可能被并发合并替换。线程先读出组引用再加锁时,等到锁到手,该组可能已过时;修改旧组无法保护当前组。应在锁内校验引用仍对应当前状态,失配就释放并重试。实现有序多锁时还应捕获稳定的两个候选引用,再按这两个对象的身份排序;这是对原书反复读取group示例的必要边界说明,不把该逐字示例当作已验证算法。
锁后校验对象仍属当前状态保留此处的独立卡片及原文证据。
原书依据 · 1 处
不可变避同步
不可变对象天然线程安全,因为并发读不会破坏状态;修改操作通过返回新对象表达变化。发散:不可变性把同步问题转成复制和共享结构问题,适合读多写少或函数式风格。
这里的不可变要求可观察状态在构造后不再变化,还要处理所引用对象的可变性及安全发布。final只禁止重新赋值引用;final数组的元素仍可改变。共享可变对象或泄露可写引用,都可能破坏不可变承诺。
不可变避同步保留此处的独立卡片及原文证据。
持久化结构保留历史版本
持久化数据结构在更新后返回一个新版本,旧版本仍可使用;它描述的是版本保留能力,不是写入磁盘。全量复制容易实现但代价高,也可以共享不变部分、只复制受影响路径或分组。共享必须不破坏旧版本的可观察状态,不能把共享可变对象直接当成安全的结构复用。
持久化结构保留历史版本保留此处的独立卡片及原文证据。
原书依据 · 1 处
按数据单元安排锁粒度
固定大小Repository可为每个索引保留稳定监视器,set锁住一个单元,swap按索引顺序锁住两个单元;只要操作覆盖的数据不相交,就能并行执行。监视器不能跟随可替换的元素值变化,空单元也要有锁。该方案依赖固定结构及所有访问遵守同一协议,不能推广成任意并发改动ArrayList都安全。
按数据单元安排锁粒度保留此处的独立卡片及原文证据。
原书依据 · 1 处
分块并行还需要结果归约
日志分析可以先对独立数据块并行执行映射,得到局部统计或识别结果,再归约合成最终报告。分块解决任务分配,归约解决局部结果如何组合,两者职责不同。书中将单机多核的Fork/Join与分布式Map-Reduce作类比,不能由类比推断二者有相同的通信、故障处理或部署条件。
分块并行还需要结果归约保留此处的独立卡片及原文证据。
原书依据 · 1 处
锁释放必须覆盖异常路径
离开synchronized块时运行时会释放监视器,而显式ReentrantLock需要代码主动unlock。若锁内动作可能抛出异常,应让释放进入finally路径;只在正常返回前释放会把后续线程永久挡在外面。业务异常的处理和锁的生命周期是两项责任,不能因动作失败就跳过资源收束。
锁释放必须覆盖异常路径保留此处的独立卡片及原文证据。
原书依据 · 1 处
两次读取不构成同一快照
两个getter各自加锁,只保证每一次调用不会与受保护的写步骤交错;一次getter返回后,另一个线程仍可完整更新对象,再发生第二次getter。因此分别读取first和second可能来自不同版本。若业务需要一对一致值,应在一次受保护读取中返回两者;这是根据原书AtomicPair调用边界作出的读者推导。
两次读取不构成同一快照保留此处的独立卡片及原文证据。
原书依据 · 1 处
可见性不能代替复合互斥
volatile可以提供相应读写的可见性,并对书中讨论的64位值提供原子读写保证,但不能把多字段更新或读改写组合成一个原子动作。AtomicPair需要同一把锁保护setBoth与读取,才能防止读到一次写到一半的状态。仍应区分单次读取与跨多次读取的一致快照。
可见性不能代替复合互斥保留此处的独立卡片及原文证据。
原书依据 · 1 处
第 9 章 请重复利用:可复用性
复用章先确定哪些变化保持同一种问题结构。并查集负责组的连接,属性策略提供摘要的初始化、更新、合并与报告,具体水容器或帖子用不同摘要复用这套结构。它没有保留路径或直接连接关系,所以不能强行承接依赖这些信息的问题。
复用先划边界
可复用设计的第一步不是尽量通用,而是划出哪些变化属于同一问题结构,哪些会把框架拉向过度泛化。发散:复用范围越大,API越抽象,使用者理解和定制成本也越高。
复用先划边界保留此处的独立卡片及原文证据。
原书依据 · 1 处
框架不是万能
通用框架适合共享相同本质结构的问题;一旦目标属性依赖直接连接、路径或更复杂状态,强行塞进原框架会比重写更麻烦。发散:好复用要敢于说“不支持”。
框架不是万能保留此处的独立卡片及原文证据。
原书依据 · 1 处
二元方法难表达
像 connectTo 这种接收同类对象的方法,在Java类型系统中难以严格表达“只能连接同一具体类型”。泛型自类型惯用法能提高安全性,但仍依赖实现者遵守约定。
二元方法难表达保留此处的独立卡片及原文证据。
原书依据 · 1 处
擦除限制泛型
Java泛型以类型擦除实现通用实例,不能把T直接当成运行时可具体化的类来 new T()、new T[] 或 instanceof T。擦除不表示类文件里完全没有泛型签名元数据。发散:泛型提升编译期表达力,但运行期能力仍受语言实现策略约束。
Java虚拟机规范的Signature属性说明泛型声明可保存为签名元数据;这与运行时不能直接实例化类型变量并不矛盾。
擦除限制泛型保留此处的独立卡片及原文证据。
原书依据 · 1 处
原书依据 · 1 处
框架分离结构状态与策略
UnionFindNode保存父引用、组大小及摘要,负责连接结构;Attribute提供初始化、更新、合并和报告摘要的行为。具体水容器和帖子复用相同连接算法,只替换摘要类型与操作。策略对象不保存每组数据,数据留在各组摘要中,因此共享一份无状态操作与共享可变业务状态是两种不同关系。
框架分离结构状态与策略保留此处的独立卡片及原文证据。
原书依据 · 1 处
收集器组合局部摘要
Collector通过supplier建立摘要、accumulator吸收元素、combiner合并摘要、finisher生成结果。并行归约可为各分区保留独立摘要,最后合并;摘要自身非线程安全不等于不能参与这种并行流。CONCURRENT另指多个线程可同时累加到同一结果容器,不能把它与“允许分区并行”混为一谈。
Java 8 Collector契约明确区分串行隔离的局部容器与CONCURRENT特征;前者也能在框架隔离各分区的条件下参与并行归约。
收集器组合局部摘要保留此处的独立卡片及原文证据。
原书依据 · 1 处
方法引用需要目标函数类型
方法引用只有方法名,没有独立完整签名,编译器要借目标函数接口判断参数和返回值如何适配。StringBuilder::append在累加和合并位置可能选到不同重载;返回值也可被void目标忽略。直接赋给Object无法给出足够的目标信息,应显式提供相符的函数接口,不能把任意对象类型当作方法引用的天然类型。
方法引用需要目标函数类型保留此处的独立卡片及原文证据。
原书依据 · 1 处
抽象类复用共同表示
多个参数函数都要保存参数、提供名称及读写入口,却只有eval的计算不同。接口先约定共同能力,抽象基类再保存共同表示并提供默认实现,具体函数补上eval。这样避免把每个具体实现重新写一遍,也允许有根据地覆盖默认行为;继承承担的是已识别的共同职责,而不是任意制造血统。
抽象类复用共同表示保留此处的独立卡片及原文证据。
原书依据 · 1 处
模型通知视图减少直接依赖
桌面MVC把状态放进模型、展示交给视图、输入响应交给控制器。控制器修改模型后,由模型通知已注册视图,视图再读取数据;添加一个视图不必修改所有控制器。它改变的是通信依赖,不是换几个类名;这里采用原书桌面GUI语境,其他MVC变体的通信规则需另看其契约。
模型通知视图减少直接依赖保留此处的独立卡片及原文证据。
原书依据 · 1 处
装饰器包装并扩展同一接口
ObservableFunction实现ParametricFunction,同时持有一个内部ParametricFunction:普通方法委托给内部对象,setParam额外发送通知。它给既有功能附加观察能力,又不把监听器职责塞进基础参数接口。包装对象与被包装对象保持接口兼容,但新增副作用仍需让调用者理解。
装饰器包装并扩展同一接口保留此处的独立卡片及原文证据。
原书依据 · 1 处
空结果不同于非法状态
计划器已启动而此刻没有事件,是合法的空结果,可以返回空Optional;计划器尚未启动就查询,则违反状态前提,应按契约抛出异常。Optional表达的是是否有一个目标值,不自动吞掉调用错误或任意失败。区分这两个分支,能让正常缺失保留业务意义,而不是把全部情况混成null。
空结果不同于非法状态保留此处的独立卡片及原文证据。
原书依据 · 1 处
等价关系定义分区边界
一个合法的等价关系需满足自反、对称和传递。对集合中每个元素建立并查集节点,把等价元素相连,最后各连通分量就是分区。若给定谓词只是相似而不传递,连接会额外形成传递闭包,结果可能超出原谓词承诺;所以算法的正确性依赖关系契约,而不只依赖合并实现。
等价关系定义分区边界保留此处的独立卡片及原文证据。
原书依据 · 1 处
判等应重写正确参数签名
equals(Employee)是更窄参数的重载,不是对equals(Object)的重写。两个方法同时存在时,实参静态类型会影响调用哪个版本,可能让同一对对象得到不同判等行为。若要改变对象相等契约,应按其规定签名重写,并同时满足相等关系及哈希要求,而不是只增加一个看似更类型安全的同名方法。
判等应重写正确参数签名保留此处的独立卡片及原文证据。
原书依据 · 1 处
重叠关系不宜充当比较相等
原书计划器把时间区间重叠映射为compareTo返回0,以便TreeSet拒绝冲突。这个映射的通用比较契约有问题:教学反例A=[0,2]、B=[1,4]、C=[3,5]中,A与B重叠、B与C重叠,A却早于C,无法形成一致的零值等价关系。应将稳定排序和冲突查询分开;这是原书方案的适用边界修正,不宣称示例已经满足比较器契约。
Java 8 Comparator契约要求返回零的元素在与任意第三个元素比较时保持相同符号关系,区间重叠不保证这一性质。
重叠关系不宜充当比较相等保留此处的独立卡片及原文证据。
原书依据 · 1 处
附录 A 代码高尔夫:简洁性
代码高尔夫把源代码长度作为特殊优化目标。循环链表和惰性累计可以缩短代码,压缩表达式及把临时变量塞进字段也能减少字符,却可能损害状态隔离与重入性。本附录展示的是约束游戏,不能据此把最短版本当作正常项目中质量最高的实现。
代码高尔夫有独立目标
代码高尔夫把极短源代码当作游戏目标,必须先确定仍需满足的功能范围。把临时变量挤进对象字段、把多个动作压入一个表达式,可以缩短文本,却损害可读性及状态隔离。它适合探索语言边界,不能以某个标准用例能运行就当作满足正常项目的稳健性、重入性和维护要求。
代码高尔夫有独立目标保留此处的独立卡片及原文证据。
原书依据 · 1 处
循环子句可管理多个索引
Java的for初始化和更新部分允许用逗号列出多个相应表达式,适合同时推进两个索引;它不等同于C语言中可在一般表达式位置使用的逗号运算符。嵌套赋值另按从右向左赋值的结果工作。代码高尔夫利用这些写法压缩代码,日常使用仍应让每个状态变化清楚可辨。
循环子句可管理多个索引保留此处的独立卡片及原文证据。
原书依据 · 1 处
附录 B 终极水容器类
“终极”容器把已选质量组合起来:采用Speed3的结构,加入Readable的命名和提取方法,再补公有前置检查及测试。组合仍然依赖目标契约;黑盒测试可以跨实现复用,结构特有的不变式需要按风险补白盒检查,浮点NaN和并发等额外要求仍须单独判断。
终极实现来自质量组合
分别最大化速度、空间或简洁性是教学上的对照,交付时要同时满足实际需要的质量。附录把Speed3的数据结构、Readable的文档和提取方法、公有前置检查及测试套件组合起来,并提出按风险补白盒检查。组合并不自动得到所有目标的极值,也没有消除并发或数值边界的额外责任。
终极实现来自质量组合保留此处的独立卡片及原文证据。
原书依据 · 1 处
跨章综合
数据表示决定信息放在哪里,也决定维护责任出现在哪里。共享一个组对象可减少逐个更新水量的工作,但连接时要让成员找到新组;父指针树把工作延后到查找,并通过压缩路径让未来查询受益。时间和空间的比较因此离不开操作频率、输入规模与允许的延迟波动。
契约、测试和可读性围绕同一行为建立不同证据。契约先说清什么结果合法,检查在运行时诊断,测试选择情境验证,可读代码则帮助维护者理解为什么如此。某个局部不变式通过、某种覆盖率达到100%或一个方法名字清楚,都不能单独证明整个系统正确。
并发与泛化会扩大原先隐藏的假设。单线程内稳定的组引用可能在加锁前被替换,单一摘要的更新函数也可能被并行归约框架多次调用。因此复用结构时要保留操作的结合规则和状态隔离条件,并发实现时要明确快照与复合更新的边界。最终质量来自满足真实契约的组合,而不是把每个教学版本的名字当作承诺。
发散与实践(读者延伸)
交付三张计划:两张以本地cardbox的导入匹配和编号防御行为为真实入口,先核实契约与已有测试,再决定是否有必要提出改动;另一张横向比较水容器实现,已填首轮表示、工作负载和成本映射。当前没有执行应用改动、补测试或性能实验,不把计划当作缺陷已经确认或实践已经完成。
- 导入书名匹配契约审查:
ideas/idea-001-cardbox导入命令的前置条件审查.md。 - 编号分配防御契约盘点:
ideas/idea-002-编号分配器防御行为补测试.md。 - 水容器方案按负载比较:
ideas/idea-003-水容器方案按负载比较.md。