Set

1、Set与数学中的集合的概念是一致的，存放的元素是无序的、不重复的。Set的实现类最常使用的就是HashSet

2、HashSet---add

HashSet set = new HashSet();

所需People类：

class People
{
String name;
public People(String name)
{
this.name = name;
}
}

(1)

set.add(new People("zhangsan"));
set.add(new People("lisi"));
set.add(new People("zhangsan"));
System.out.println(set);

输出结果：[staticAndFinal.People@1833eca, staticAndFinal.People@1c80b01, staticAndFinal.People@4aa0ce]

从结果看，set中有三个元素

原因：People类只是继承了Object类，并没有重写,new出来这三个对象的返回的是地址，这三个对象对应着不同的地址，他们的hashCode值也不等，所以这三个对象都能放进入HashSet中

（2）

People p1 = new People("zhangsan");
set.add(p1);
set.add(p1);
System.out.println(set);

输出结果：[staticAndFinal.People@290fbc]

set中只有一个元素

原因：对于同一个对象p1，两次调用add，p1的hashCode值是一样的，然后我们需要比较他们的equals()方法，p1.equals(p1)返回true，说明在set中已经存在对象p1，所以p1就不能再放入到HashSet中了

（3）

String s1 = new String("a");
String s2 = new String("a");
set.add(s1);
set.add(s2);
System.out.println(set);

输出结果：[a]

原因：set.add(s1);时集合里没有对象s1，肯定能放进去。在放s2时，s2与s1的hashCode值进行比较。由于String类重写了Object的hashCode()，String的hashCode比较的是字符串的每个字符的相关信息(实际上比较的是字符本身，而不是其对应的String对象），由于s1与s2的内容是一样的，所以他们的hashCode值是一样的。接下来再比较二者的equals()。s1.equals(s2)返回为true,说明集合中已经存在这个元素，不能再放入到集合中了

小结：一个对象能不能放进Set里，是通过hashCode()和equals()共同完成的。我们在重写Object类的hashCode()与equals()方法时，重写了hashCode()，也要重写其equals()方法，反之亦然。如下例：

public class LinkedListTest {
public static void main(String[] args) {
HashSet set = new HashSet();

Student s1 = new Student("zhangsan");
Student s2 = new Student("zhangsan");
set.add(s1);
set.add(s2);
System.out.println(set);
}
}
/**
 * 如果Student的name一样，我们就认为他们是同一个Student
 */
class Student
{
String name;
public Student(String name)
{
this.name = name;
}
@Override
public int hashCode() {

return this.name.hashCode();
}
@Override
public boolean equals(Object obj) {
if (this == obj) {
return true;
}
if (null != obj && obj instanceof Student) {
Student s = (Student)obj;
if (s.name.equals(this.name)) {
return true;
}
}

return false;
}
}

输出结果：[staticAndFinal.Student@aa9c3074]

实际开发中，我们向集合中添加元素并不依靠对象的地址是否相同，而是依据对象的内容是否相同；我们需要重写hashCode()和equals()方法，而不要去使用Object本身的hashCode()和equals()方法.再重写hashCode与equals时，可以手工编写，也可以使用IDE（eclipse）等帮助我们完成。无论哪种方式，只要能满足我们的需求就行。

3、关于Object的equals()方法的特点

（1）自反性：x.equals(x)应该返回true

（2）对称性：x.equals(y)为true，那么y.equals(x)也为true

（3）传递性：x.equals(y)为true，并且y.equals(z)为true，那么x.equals(z)也应该为true

（4）一致性：x.equals(y)的第一次调用为true，那么x.equals(y)的第二次、第三次...第n次调用也应该为true，前提条件是在比较之间没有修改x，也没有修改y

（5）对于非空引用x，x.equals(null）返回为false

4、关于Object类的hashCode()方法的特点

（1）在Java应用的一次执行过程当中，对于同一个对象的hashCode方法的多次调用，他们应该返回相同的值（前提是该对象的信息没有发生变化

（2）对于两个对象来说，如果使用equals方法比较返回true，那么这两个对象的hashCode的值一定是相同的

（3）对于两个对象来说，如果使用equals方法比较返回false，那么这两个对象的hashCode值不要求一定不同（可以相同也可以不同），但是如果不同则可以提高应用的性能

（4）对于Object类来说，不同的Object对象的hashCode值是不相同的（Object类的hashCode值表示的是对象的地址）

5.当我们使用HashSet时，hashCode()就会得到调用，判断已经存储在集合中对象的hashCode是否与增加的对象的hashCode值一致；如果不一致，直接加进去；如果一致，再进行equals方法的比较，equals方法如果返回true，表示对象已经加进去了，就不会再增加新的对象，否则加进去