Java 链表搜索

Question

我有这个链表:

LinkedList<Cookies> linkList = new LinkedList<>();
linkList.add(new Cookies("Name1", 2, 2));
linkList.add(new Cookies("Name2", 3, 1));
linkList.add(new Cookies("Name3", 1, 6));
linkList.add(new Cookies("Name4", 2, 2));
linkList.add(new Cookies("Name2", 4, 2));

我将如何搜索“Name2”并输出:

Name2, 3, 1
Name2, 4, 2

我已经这样做了，但它返回 false/not found

boolean found = linkList.contains(new Cookies("Name2", 3, 1));
System.out.println("Found: " + found);

Answer 1

您需要在 Cookies 类中实现 equals 方法，这样 linkList.contains 才能按预期工作

class Cookie{
   @Override
   boolean equals(Object cookie){
   ..
  }
}

否则将调用 Object.equals 检查引用相等性，这意味着

linkList.contains(new Cookies("Name2", 3, 1)); 

总是假的