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;

}