跳至主要內容

Java程序填空（下午选填）

微信公众号：储凡大约 10 分钟

Java程序填空（下午选填）

重要：下午「程序填空」在历年试卷中曾出现 C 或 Java 两种载体，是否二选一、是否必做以当年题本说明与答题卡要求为准。本篇按你当前复习目标 专攻 Java，与 算法设计填空、真题统计与命题套路（算法/程序矩阵）对照使用。

一、Java 卷与 C 卷的差异（决定填空写法）

维度Java 常见考法复习注意
内存与指针无显式指针，用 引用、null 判断if (node == null) 先于访问成员
字符串String 不可变；拼接多用 StringBuilder循环里少用 + 拼大字符串
集合List / Map / Set + ArrayList / HashMap / HashSet泛型类型与 import java.util.* 题面是否已给
遍历增强 for、Iterator、ListIterator填空常考 hasNext() / next()
排序与比较Arrays.sort、Collections.sort、Comparable / ComparatorcompareTo 返回值正负零
面向对象抽象类/接口、多态、方法重写空位常在 super、构造链、接口实现类名

二、历年真题风格归纳（能力向，非背题）

在公开回忆版与主流解析中，Java 程序填空题 反复出现的能力点如下（与具体年份卷面脱钩，避免杜撰原文）：

能力块典型空位得分点
集合与映射put/get、containsKey、遍历 entrySetAPI 名拼写正确、泛型一致
链表/树next/left/right、递归终止条件null 判断、返回值接好
栈/队列Deque 的 push/pop/peek 或 LinkedList 作队列空栈/空队列不弹
字符串处理charAt、substring、toCharArray下标 0..length()-1
排序与查找Arrays.sort(a)、Arrays.binarySearch（先 sort）是否要求 稳定排序 用 Collections.sort 稳定列表
面向对象接口回调、模板方法里 this / 多态调用方法签名与父类/接口一致

三、高频 API 速查（背诵用）

3.1 List / ArrayList

List<Integer> list = new ArrayList<>();
list.add(x);                    // 尾部
list.get(i);                    // 按下标
list.size();                    // 元素个数
list.isEmpty();
list.remove(list.size() - 1);   // 常配合栈语义

3.2 Map / HashMap

Map<String, Integer> map = new HashMap<>();
map.put(key, val);
map.getOrDefault(key, 0);       // 计数题常用
map.containsKey(key);
for (Map.Entry<String, Integer> e : map.entrySet()) {
    String k = e.getKey();
    Integer v = e.getValue();
}

3.3 String / StringBuilder

s.length();                     // 不是 length
s.charAt(i);
new StringBuilder().append(a).append(b).toString();

3.4 Comparable / Comparator

// 类内：自然序
public int compareTo(Item o) { return this.w - o.w; }

// 排序：匿名比较器
Arrays.sort(a, (x, y) -> Integer.compare(x[0], y[0]));
Collections.sort(list, Comparator.comparingInt(p -> p.id));

四、填空「抢分」操作顺序

  1. 变量名、类型与上下文一致（题面已声明的 List<Node> 不要写成 ArrayList 除非空在 new 处）。
  2. 先写 null 与边界，再写核心语句，阅卷常按「是否安全」给步骤印象分。
  3. return 类型：递归题别漏 return 分支。
  4. 泛型：List 元素类型与 get 后强转是否已用泛型消掉——以题面为准。

五、与「算法大题」的衔接

六、自建「Java 填空错题本」模板（推荐）

日期卷别空位主题正确答案要点错因
如 HashMap 计数getOrDefault +1API 不熟

将手边真题卷按上表记录 5～10 套，比任何二手「统计表」对你个人更真实。