本文讲解如何通过重写 equals() 方法，使双向链表的 search() 方法能根据 Voter 对象的 studID 属性进行查找，避免因默认引用比较导致搜索失败。
本文讲解如何通过重写 `equals()` 方法，使双向链表的 `search()` 方法能根据 `voter` 对象的 `studid` 属性进行查找，避免因默认引用比较导致搜索失败。
在使用泛型双向链表（如 DoublyLinkedList
要解决该问题，必须在 Voter 类中显式重写 equals() 方法，明确定义“两个 Voter 对象相等”的业务语义：只要 studID 相同，即视为同一人。同时，为保持契约一致性（尤其在将来可能用于哈希集合等场景），也应配套重写 hashCode() 方法。
以下是推荐的 Voter 类关键代码实现：
public class Voter {
private String username;
private String password;
private String studID;
public Voter(String username, String password, String studID) {
this.username = username;
this.password = password;
this.studID = studID;
}
// Getter methods (required for access)
public String getStudID() {
return studID;
}
@Override
public boolean equals(Object obj) {
if (this == obj) return true; // 引用相同，直接返回
if (obj == null || getClass() != obj.getClass()) return false;
Voter voter = (Voter) obj;
return studID != null ? studID.equals(voter.studID) : voter.studID == null;
}
@Override
public int hashCode() {
return Objects.hash(studID); // 仅基于 studID 生成哈希值
}
}
完成上述修改后，原驱动代码即可正常工作：
List<voter> voterList = new DoublyLinkedList();
voterList.add(new Voter("Alice", "password1", "001"));
voterList.add(new Voter("Bob", "password2", "002"));
voterList.add(new Voter("Charlie", "password3", "003"));
String valueSearch = "003";
Voter result = voterList.search(new Voter("", "", valueSearch));
if (result != null) {
System.out.println("Found: " + result.getUsername() + ", ID: " + result.getStudID());
} else {
System.out.println("Not found.");
}
// 输出：Found: Charlie, ID: 003</voter>
⚠️ 注意事项：
- equals() 中必须先做 null 和类型检查，避免 ClassCastException 或空指针异常；
- hashCode() 必须与 equals() 保持一致：若 a.equals(b) 为 true，则 a.hashCode() 必须等于 b.hashCode()；
- 若 studID 可能为 null，equals() 中需额外判空（如上所示），否则 studID.equals(...) 会抛出 NullPointerException；
- 此方案适用于“单字段精确匹配”场景；如需支持多条件（如学号+姓名组合）或模糊搜索，则应扩展 search() 方法，接受自定义谓词（Predicate）或构建专用查询接口。
通过合理重写 equals() 和 hashCode()，我们让泛型容器真正理解业务对象的“相等性”，从而让搜索逻辑既简洁又可靠。
