
1. 问题分析与根源
在开发基于对象的记忆游戏时,两个常见的问题可能导致游戏行为异常:
- 对象比较不准确: 当需要判断两个游戏元素(如多米诺牌)是否“相等”时,如果仅仅使用 == 运算符,它会比较对象的内存地址,而非其内部属性值。这导致即使两张多米诺牌的数字相同,程序也可能认为它们不匹配。此外,即使尝试使用 equals() 方法,如果该方法在自定义类中未被正确覆写,其默认行为通常与 == 相同,即比较引用。
- 游戏状态未更新: 游戏元素的内部状态(例如多米诺牌是否已被揭示)未能根据游戏规则及时更新。这会导致即使玩家猜对了,多米诺牌也不会保持翻开状态,进而影响游戏结束条件的判断。
针对上述问题,我们将以一个Java多米诺记忆游戏为例,详细讲解如何通过覆写 equals() 和 hashCode() 方法以及正确管理对象状态来解决这些问题。
2. 解决对象比较问题:覆写 equals() 和 hashCode()
在Java中,当我们需要根据对象的实际内容(而非内存地址)来判断它们是否相等时,必须在自定义类中覆写 Object 类的 equals() 方法。同时,为了遵循Java约定和确保集合类(如 HashMap, HashSet)的正确行为,当覆写 equals() 时,也必须覆写 hashCode() 方法。
2.1 覆写 Domino.equals() 方法
原始的 Domino 类中的 equals() 方法存在逻辑错误:它只检查 top 和 bottom 是否相等,这导致只有双面牌(如 [2][2])才会被认为是相等的,而不同位置但值相同的牌则无法匹配。
public boolean equals(Domino other) { // 错误的覆写方式
if (top == bottom) // 错误:只检查自身是否为双面牌
return true;
return false;
}正确的 equals() 覆写应该比较当前 Domino 对象与传入的 Object 对象(在类型转换后)的 top 和 bottom 属性。
立即学习“Java免费学习笔记(深入)”;
@Override
public boolean equals(Object obj) {
// 1. 检查是否是同一个对象的引用
if (this == obj) {
return true;
}
// 2. 检查传入对象是否为null或类型不匹配
if (obj == null || getClass() != obj.getClass()) { // 或者使用 !(obj instanceof Domino)
return false;
}
// 3. 类型转换
final Domino other = (Domino) obj;
// 4. 比较关键属性
if (this.getTop() != other.getTop()) {
return false;
}
if (this.getBottom() != other.getBottom()) {
return false;
}
return true;
}注意事项:
- @Override 注解是可选的,但强烈建议使用,它能帮助编译器检查你是否正确覆写了父类方法。
- equals() 方法的参数类型必须是 Object,否则它不是真正的覆写,而是一个重载方法。
- 在比较属性时,考虑到 Domino 构造函数已经保证了 top
2.2 覆写 Domino.hashCode() 方法
根据Java约定,如果两个对象通过 equals() 方法判断为相等,那么它们的 hashCode() 方法必须返回相同的值。覆写 hashCode() 的目的是为相等的对象生成一致的哈希码,这对于基于哈希的集合(如 HashMap, HashSet)的正确运行至关重要。
@Override
public int hashCode() {
int hash = 7; // 任意一个非零常数
hash = 59 * hash + this.getTop(); // 将属性值纳入哈希计算
hash = 59 * hash + this.getBottom();
return hash;
}注意事项:
- 哈希码的计算应基于参与 equals() 比较的所有属性。
- 使用质数(如59)进行乘法运算有助于减少哈希冲突。
- 一个好的 hashCode() 实现应尽可能地将不相等的对象分散到不同的哈希桶中。
3. 解决游戏状态更新问题:更新 guess() 方法
多米诺牌在匹配成功后未能保持揭示状态,是因为 Domino 对象的 revealed 属性没有被设置为 true。这个状态更新的逻辑应该发生在 MemoryLane 类的 guess() 方法中,当判断两张牌匹配成功时。
原始的 guess() 方法:
public boolean guess(int i, int k) {
if(board[i] == board[k]) { // 错误:使用 == 比较对象引用
return true;
}
return false;
}修正后的 guess() 方法不仅要使用 equals() 进行对象内容比较,还要在匹配成功后调用 setRevealed(true) 来更新多米诺牌的状态。
public boolean guess(int i, int k) {
// 使用覆写后的 equals 方法进行内容比较
if (board[i].equals(board[k])) {
// 如果匹配成功,设置这两张多米诺牌为已揭示状态
board[i].setRevealed(true);
board[k].setRevealed(true);
return true;
}
// 如果不匹配,不需要做任何状态改变,直接返回false
return false;
}4. 简化 isRevealed() 方法
在 Domino 类中,isRevealed() 方法可以简化,因为它本质上只是返回 revealed 字段的值。
原始的 isRevealed():
public boolean isRevealed() {
if (revealed)
return true;
return false;
}简化后的 isRevealed():
public boolean isRevealed() {
return revealed;
}5. 完整代码示例(修正后的关键类)
以下是经过上述修正后的 Domino 类和 MemoryLane 类中 guess 方法的关键代码片段。MemoryLaneDriver 类保持不变,因为它已经能够正确调用游戏逻辑。
5.1 修正后的 Domino 类
public class Domino {
private int top, bottom;
private boolean revealed;
public Domino(int x, int y) {
if (x > y) {
top = y;
bottom = x;
} else {
top = x;
bottom = y;
}
}
public int getTop() {
return top;
}
public int getBottom() {
return bottom;
}
public boolean isRevealed() {
return revealed; // 简化后的方法
}
public void setRevealed(boolean revealed) {
this.revealed = revealed;
}
@Override
public int hashCode() {
int hash = 7;
hash = 59 * hash + this.getTop();
hash = 59 * hash + this.getBottom();
return hash;
}
@Override
public boolean equals(Object obj) {
if (this == obj) {
return true;
}
if (obj == null || getClass() != obj.getClass()) {
return false;
}
final Domino other = (Domino) obj;
if (this.getTop() != other.getTop()) {
return false;
}
if (this.getBottom() != other.getBottom()) {
return false;
}
return true;
}
}5.2 修正后的 MemoryLane 类(仅展示 guess 方法)
import java.util.Arrays;
import java.util.Random;
public class MemoryLane {
private Domino[] board;
public MemoryLane(int max) {
board = new Domino[(max * max) + max];
int i = 0;
for (int top = 1; top <= max; top++) {
for (int bot = 1; bot <= max; bot++) {
if (top <= bot) {
board[i] = new Domino(top, bot);
i++;
board[i] = new Domino(top, bot);
i++;
}
}
}
shuffle();
}
private void shuffle() {
int index;
Random random = new Random();
for (int i = board.length - 1; i > 0; i--) {
index = random.nextInt(i + 1);
if (index != i) {
Domino temp = board[index];
board[index] = board[i];
board[i] = temp;
}
}
}
// 修正后的 guess 方法
public boolean guess(int i, int k) {
if (board[i].equals(board[k])) { // 使用覆写后的 equals 方法
board[i].setRevealed(true); // 设置为已揭示
board[k].setRevealed(true); // 设置为已揭示
return true;
}
return false;
}
public String peek(int a, int b) {
String text = ""; // 可以直接初始化为空字符串
text += ("[" + board[a].getTop() + "] [" + board[b].getTop() + "]\n");
text += ("[" + board[a].getBottom() + "] [" + board[b].getBottom() + "]\n");
return text;
}
public boolean gameOver() {
int count = 0;
for (int i = 0; i < board.length; i++) {
if (board[i].isRevealed()) {
count++;
}
}
return (count == board.length); // 当所有牌都被揭示时,游戏结束
}
public String toString() {
String text = "";
for (int i = 0; i < board.length; i++) {
if (board[i].isRevealed()) {
text += ("[" + board[i].getTop() + "] ");
} else {
text += ("[ ] ");
}
}
text += ('\n');
for (int i = 0; i < board.length; i++) {
if (board[i].isRevealed()) {
text += ("[" + board[i].getBottom() + "] ");
} else {
text += ("[ ] ");
}
}
return text;
}
}6. 总结
通过本次教程,我们深入理解了在Java中进行对象比较和状态管理的重要性。关键点包括:
- 正确覆写 equals() 和 hashCode(): 这是实现基于对象内容比较的基础。务必记住,当覆写 equals() 时,必须同时覆写 hashCode(),以确保程序行为的正确性和一致性,尤其是在使用集合类时。
- 及时更新对象状态: 游戏逻辑中,当满足特定条件时,必须显式地更新相关对象的内部状态(例如通过调用 setRevealed(true))。这是确保游戏流程正确推进和结束条件能够被正确判断的关键。
遵循这些原则,开发者可以构建出功能更健壮、逻辑更清晰的面向对象程序,特别是在游戏开发等需要精细状态管理和对象比较的场景中。










