java中的单链表_java 中单链表的equals方法

展开全部

LinkedList对equals的定义大致是这样的：(下文将equals 写作32313133353236313431303231363533e4b893e5b19e31333337616464 相等)

两个链表相等当且仅当其大小相等，并且每个对应元素也相等。

谈到相等，必须谈及hashCode方法，关系如下：hashCode相等的 可能相等(相等与否需进一步检测)

hashCode不等的 一定不等(排除相等情况)

一般情况下，hashCode的计算一定比equals快，而且‘不等’的情况较多，因此作为判断相等的加速方案，java会先检测hashCode，若不等，则对象一定不等。

那么，对于java的常见类，例如：基本类型包装类、集合类、字符串类等 其 equals 与 hashCode已经写好，不用我们操心。

若是自定义类，一定要重新equals与hashCode方法，满足上述hashCode的2个关系。

例如自己的User类有name和pass，一个简单的方案如下：

public class User{

String name,pass;

//get/set....

public int hashCode() {

return name.hashCode + pass.hashCode();

}

public boolean equals(Object o) {

if(o instanceof User) {

User u = (User)o;

return (name.equals(u.name))&&(pass.equals(u.pass));

}

return false;

}

}