子类型多态与比较器
一、同一个逻辑要写几遍这一篇对应官方 Lecture 10(Subtype Polymorphism vs. HoFs)。 假设要写一个「取最大」的函数。对 int 数组能写,换成 String 数组就得再写一遍,换成自定义对象又要再写一遍——代码长得几乎一样,只是比较规则不同。 想要一段逻辑通吃,必须先回答一个...
动态数组与均摊复杂度
一、扩容策略的选择这一篇对应官方 Lecture 7(ALists, Resizing, vs. SLLists)。 固定数组存满了,想再放一个元素,只有一条路:申请一块更大的,把老数据搬过去。问题在于——新数组开多大。 每次多开 1 个位置:连续 N 次添加,搬运次数是 1 + 2 + 3 + … + (N−...
单链表封装与哨兵节点
一、重复的空表判断这一篇对应官方 Lecture 5(SLLists, Nested Classes, Sentinel Nodes)。 裸 IntList 的问题不是难写,而是每写一个方法,都要重复一遍空表判断。 输出: 两个坏味道很明显: first 有两个含义——「指向首节点」和「表示链表为空...
引用语义、递归与裸链表
一、b = a 复制了什么这一篇对应官方 Lecture 4(References, Recursion, and Lists)。 先看一段代码。a 是一个对象,b = a 之后修改 b,a 会变吗? 输出: b = a 之后 a.weight 也变成了 2000。原因只有一个:Java 的变量里装的...
Java 的编译运行机制与静态类型
一、两条命令的分工这一篇对应官方 Lecture 1(Intro, Hello World Java)。 第一次写 Java,最容易卡住的不是语法,而是运行方式:写完一个 .java 文件,既不能直接双击,也不能像 Python 那样 python x.py 就跑。必须先 javac,再 java。 这不是历史包...

