java SE复习笔记54

Set接口，存储无序的，不重复的元素
HashSet(主要实现类)
LinkHashSet
TreeSet


Set中常用的方法都是Collection 下定义的


Set s = new HashSet();
s.add(123);
s.add(456);
s.add("AA");
s.add("AA");   //这一行是不会被加进去的
s.add("BB");
//如果自定义的类型不重写hashCode()方法 和 equals()方法，那么就会被认为不重复
Person p1 = new Person("qinjianbo");
Person p2 = new Person("qinjianbo");
s.add(p1);
s.add(p2);   
s.add(null);   特殊之处，可以放null
System.out.println(set);   [null,AA,BB,456,123]  无序的，与输入的不一致
Set ： 无序的不重复的！  但是无序性 ！= 随机性的  ，以上打印多次都是那个输出顺序  这个无序性是指数据在底层存储的位置是无序性  根据hash值来存


Set 中存储数据的方式，使用哈希算法
描述：当我们向Set 中添加元素（对象）时，首先调用该对象的hashCode()方法，算出这个对象的哈希值，此哈希值决定了这个对象存储的位置。若此位置之前没有对象，那么这个对象就放在这个位置。若此位置之前已经存储了对象，那么再调用对象的equals（）方法来进行比较，如果返回true，则这个对象就不会被存进去了。
若返回false呢？那么就会都存储在一个位置
>要求：我们设计的hashCode() 和 equals() 尽量要保持一致
hashCode(){
final int prime = 31;
int result = 1;
result = prime * result +  ((arg == null) ? 0 : age.hashCode());
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}