本文讲解如何在泛型双向链表中实现基于对象特定属性（如Voter类的student ID）的搜索功能，核心在于正确重写equals()方法，并可选补充hashCode()，确保search()逻辑能准确匹配目标数据。
本文讲解如何在泛型双向链表中实现基于对象特定属性（如voter类的student id）的搜索功能，核心在于正确重写`equals()`方法，并可选补充`hashcode()`，确保`search()`逻辑能准确匹配目标数据。
在您提供的代码中，DoublyLinkedList<Voter> 的 search() 方法期望通过传入一个“仅含学号”的 Voter 对象（如 new Voter("", "", "003")）来检索完整账户信息。但当前逻辑始终返回 null，根本原因在于：Voter 类未重写 equals() 方法，导致 currentNode.data.equals(data) 默认调用 Object.equals()——即比较对象引用而非学号内容。
✅ 正确做法：按业务语义定义对象相等性
您需要在 Voter 类中明确声明：“两个 Voter 对象相等，当且仅当它们的 studID 字段值相同”。以下是推荐实现：
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; }
public String getUsername() { return username; }
public String getPassword() { return password; }
@Override
public boolean equals(Object obj) {
if (this == obj) return true; // 同一引用，直接返回
if (obj == null || getClass() != obj.getClass()) return false; // 类型校验
Voter voter = (Voter) obj;
return Objects.equals(studID, voter.studID); // 仅比对 studID
}
@Override
public int hashCode() {
return Objects.hash(studID); // 与 equals 保持一致：仅基于 studID 生成哈希值
}
@Override
public String toString() {
return String.format("Voter{username='%s', password='%s', studID='%s'}",
username, password, studID);
}
}? 关键说明：search(new Voter("", "", "003")) 能成功，正是因为 equals() 现在只依赖 studID；即使 username 和 password 为空，只要 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 found = voterList.search(new Voter("", "", valueSearch));
if (found != null) {
System.out.println("Found: " + found);
// 输出：Voter{username='Charlie', password='password3', studID='003'}
} else {
System.out.println("Not found.");
}⚠️ 注意事项与最佳实践
- hashCode() 不是强制要求，但强烈建议实现：虽然当前链表搜索不依赖哈希表，但若未来将 Voter 用于 HashSet 或 HashMap（如缓存用户），未同步 hashCode() 会导致逻辑错误或性能退化。
- 避免空指针风险：studID 若可能为 null，请在 equals() 中使用 Objects.equals(this.studID, other.studID)（已内置空安全）。
- 不要滥用构造器参数占位：new Voter("", "", "003") 是可行的临时方案，但更健壮的方式是提供专用搜索方法（如 searchByStudID(String id)），避免构造“伪对象”。
- 泛型链表的局限性：当前 search(T data) 设计要求传入同类型对象。若需多字段灵活查询（如按姓名+学号组合），建议扩展接口或引入谓词（Predicate<Voter>）。
通过精准定义 equals()，您不仅解决了搜索问题，更让 Voter 类具备清晰、可预测的语义行为——这是面向对象设计中不可忽视的基础环节。
