黑马程序员_<>

时间:2023-03-08 17:18:34

--------------------ASP.Net+Android+IOS开发.Net培训、期待与您交流! --------------------

1.Set

Set是Collection接口的子接口,此集合中不能存放重复元素,对于比较方式是根据他们的底层结构决定的,常见的子类有:HashSet和TreeSet

2.HashSet

1. 概述

底层是哈希表:哈希值是Object类中哈希方法返回的值,读取此集合中的元素是必须使用迭代器,比较的时候,先是比较的哈希值,如果哈希值相同那么就比较equals方法。

2. 无序性

 package www.fuxi.jihe;

import java.util.HashSet;
import java.util.Iterator; public class HashSetDemo {
public static void main(String[]args) {
HashSet set = new HashSet();// HashSet对象
set.add("java01");
set.add("java02");// 添加元素
set.add("java03");
Iterator it = set.iterator();// 迭代器读取数据
while (it.hasNext()) {
System.out.println(it.next());
} } }
结果:
java02
java03
java01

从结果可以看出,他们的读取出来的顺序和存入的顺序是不同的,所以说明他们元素是无序的。

3. 不可重复性


 package www.fuxi.jihe;
import java.util.HashSet;
import java.util.Iterator;
public class HashSetDemo {
public static void main(String[] args) {
HashSet set = new HashSet();// HashSet对象
set.add("java01");
set.add("java02");// 添加元素
set.add("java03");
System.out.println("java02是否存储集合中:"+set.add("java02"));
Iterator it = set.iterator();// 迭代器读取数据
while (it.hasNext()) {
System.out.println(it.next());
} } }
结果:
java02是否存储集合中:false
java02
java03
java01
从结果可以看出他们java02没有存储里面,所以,集合中不能存储相同的元素

4.比较的原理


他们首先比较的哈希值,如果哈希值相同,那么他们就开始比较他们的equals方法,同时也可以自定义比较规则,就是重写HashCode()和equals()方法。

重写的时候一定要和Object类中定义的一样,equals的参数是Object类型,public boolean equals(Object ob){},public int hashCode();

在这里也说一下ArrayList和LinkedList集合,他们的比较方式,他们就是基于equals方法

黑马程序员_<<Set,HashSet>>

package www.fuxi.jihe;
public class Person {
private String name;// 姓名
private int age;// 年龄 public Person(String name, int age) {
super();
this.name = name;
this.age = age;
} public String getName() {
return name;
} public int getAge() {
return age;
} /*
* 这个重写hashCode()方法,在这里返回的哈希值是一样的,为了测试是不是调用的此方法,若哈希值相同,调用的是否是equals()方法
*/
public int hashCode() {
System.out.println(this.getName() + "--hashCode()");
return 20;
} /* equals()方法重写 */
public boolean equals(Object ob) {
if (!(ob instanceof Person)) {
return false;
} Person p = (Person) ob;
System.out.println(this.getName() + "--equals---" + p.getName());
return this.name.equals(p.name) && this.age == p.age;
}
}
package www.fuxi.jihe;
import java.util.HashSet;
import java.util.Iterator;
public class HashSetDemo {
publicstatic void main(String[] args) {
HashSetset = new HashSet();// HashSet对象
set.add(newPerson("zhangsan",21));
set.add(newPerson("lisi",22));// 添加元素
set.add(newPerson("zhangsan",21)); System.out.println("读取集合中的元素:");
Iteratorit = set.iterator();// 迭代器读取数据
while(it.hasNext()) {
Personob=(Person)it.next();
System.out.println(ob.getName()+":"+ob.getAge());
} } }
结果:
zhangsan--hashCode()
lisi--hashCode()
lisi--equals---zhangsan
zhangsan--hashCode()
zhangsan--equals---lisi
zhangsan--equals---zhangsan
读取集合中的元素:
lisi:22
zhangsan:21

从结果中可以看出,每次存储对象后,都会调用hashCode()方法,在这个哈希值都一样,所以她们都会再次调用equals方法,

但是如果你没有重写hashCode()方法,那么每次添加新的对象若都使用了new创建的对象,那么他们的hashCode()的是不一样,所以我们可以自定义hashCode和equals方法

如果我们hashCode()方法重写的恰到好处的话,那么equals方法减少了比较次数。

package www.fuxi.jihe;

public class Person {
private String name;// 姓名
private int age;// 年龄 public Person(String name, int age) {
super();
this.name = name;
this.age = age;
} public String getName() {
return name;
} public int getAge() {
return age;
} /*
* 重写hashCode()方法,这样的哈希值差不多都很难不一样的
*/
public int hashCode() {
return this.name.hashCode()+this.age*56;
} /* equals()方法重写 */
public boolean equals(Object ob) {
if (!(ob instanceof Person)) {
return false;
} Person p = (Person) ob;
System.out.println(this.getName() + "--equals---" + p.getName());
return this.name.equals(p.name) && this.age == p.age;
}
}

在这里说一下,对于集合存储的自定义对象,那么使用读取出来的是Object类型,所以我们要是使用对象的方法,那么我需要把其强制类型转换为我们需要的类型。

3. HashSet的删除和判断

package www.fuxi.jihe;

public class Person {
private String name;// 姓名
private int age;// 年龄 public Person(String name, int age) {
super();
this.name = name;
this.age = age;
} public String getName() {
return name;
} public int getAge() {
return age;
} /*
* 重写hashCode()方法,这样的哈希值差不多都很难不一样的
*/
public int hashCode() {
int code = this.name.hashCode() + this.age * 56;
System.out.println(this.name + ":"+this.age+"---Code=" + code);
return code;
} /* equals()方法重写 */
public boolean equals(Object ob) {
if (!(ob instanceof Person)) {
return false;
} Person p = (Person) ob;
System.out.println(this.getName() + "--equals---" + p.getName());
return this.name.equals(p.name) && this.age == p.age;
}
}
packagewww.fuxi.jihe;
importjava.util.HashSet;
importjava.util.Iterator;
public classHashSetDemo {
public static void main(String[] args) {
HashSet set = new HashSet();//HashSet对象
set.add(newPerson("zhangsan",21));
set.add(newPerson("lisi",22));// 添加元素
set.add(newPerson("zhangsan",21)); System.out.println("是否存此对象:"+set.contains(new Person("lisi",22))); System.out.println("是否存此对象:"+set.contains(newPerson("wangwu",20))); System.out.println("移除此对象:"+set.remove(newPerson("zhangsan",21)));
} }
结果:
zhangsan:21---Code=-1432603380
lisi:22---Code=3323235
zhangsan:21---Code=-1432603380
zhangsan--equals---zhangsan
lisi:22---Code=3323235
lisi--equals---lisi
是否存此对象:true
wangwu:20---Code=-795135871
是否存此对象:false
zhangsan:21---Code=-1432603380
zhangsan--equals---zhangsan
移除此对象:true

从结果中可以看出也是在判断的时候也是依赖于hashCode()和equals()方法,在这里hashCode()方法设置的比较巧妙,哈希值都不一样,所以没有机会执行equals方法

--------------------ASP.Net+Android+IOS开发.Net培训、期待与您交流! --------------------