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;
}
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;
}