黑马程序员_<<Set,HashSet>>
--------------------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方法
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培训、期待与您交流! --------------------
黑马程序员_<<Set,HashSet>>的更多相关文章
- 黑马程序员_<<String类>>
--------------------ASP.Net+Android+IOS开发..Net培训.期待与您交流! -------------------- 1. String类 1.概述 String ...
- 大数据-将MP3保存到数据库并读取出来《黑马程序员_超全面的JavaWeb视频教程vedio》day17
黑马程序员_超全面的JavaWeb视频教程vedio\黑马程序员_超全面的JavaWeb教程-源码笔记\JavaWeb视频教程_day17-资料源码\day17_code\day17_1\ 大数据 目 ...
- 2016年8月17日 内省(1)18_黑马程序员_使用beanUtils操纵javabean
8.内省(1):18_黑马程序员_使用beanUtils操纵javabean 1.导入两个包: 2.调用静态方法. 9.泛型 map.entrySet() :取出map集合的键值对组成一个set集合. ...
- 黑马程序员_高新技术之javaBean,注解,类加载器
----------- android培训.java培训.java学习型技术博客.期待与您交流! ---------- 第一部分 javaBean 一,由内省引出javaBean 1,内省: 内省对应 ...
- JavaWeb开发之四:servlet技术 黑马程序员_轻松掌握JavaWeb开发之四Servlet开发 方立勋老师视频教程相当的经典
总结: 记住:servlet对象在应用程序运行的过程中只创建一次,浏览器每次访问的时候,创建reponse对象 request对象,然后调用servlet的service方法,reponse对象和re ...
- 黑马程序员_ JAVA中的多线程
------- android培训.java培训.期待与您交流! ---------- 尽管线程对象的常用方法可以通过API文档来了解,但是有很多方法仅仅从API说明是无法详细了解的. 本来打算用一节 ...
- 黑马程序员_ Objective-c 面向对象笔记详解
1)类,对象,方法 类 类名: 1) 类名的第一个字母必须是大写 2) 不能有下划线 3) 多个英文单词,用驼峰标识 类的声明和实现 类的声明 @interface 类名 : NSObject { @ ...
- 黑马程序员_ Objective-c 概述及面向对象与三大特性
-----------android培训.java培训.java学习型技术博客.期待与您交流!------------ (一).语法概述 1. oc介绍:(.m文件) 1> c语言的基础上,增加 ...
- 黑马程序员_ Objective-c 之block、protocol学习笔记
一):block学习总结 block :用来保存一段代码. 1.block 特点: 1> Block封装了一段代码,可以在任何时候执行 2> Block可以作为函数或者函数的返回值, ...
- 黑马程序员——OC语言 类和对象
Java培训.Android培训.iOS培训..Net培训.期待与您交流! (以下内容是对黑马苹果入学视频的个人知识点总结) (一)类 1)类的声明 代码编写 ①定义一个Car类,拥有2个属性:轮子数 ...
随机推荐
- 剑指offer-面试题23.从上往下打印二叉树
题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印.例如输入图4.5中 的二叉树,则依次打印出8.6.10.5.7.9.11二叉树结点的定义如下: struct BinaryTr ...
- RabbitMQ消息队列安装和配置以及推送消息
好久没有写了,最近项目用到RabbitMQ,找了一些资料试验,最后终于成功了,把安装配置的步骤分享给大家. 一.Erlang安装具体过程: 1.双击otp_win32_R16801.exe(不同版本可 ...
- 转JS技巧
前端已经被玩儿坏了!像console.log()可以向控制台输出图片等炫酷的玩意已经不是什么新闻了,像用||操作符给变量赋默认值也是人尽皆知的旧闻了,今天看到Quora上一个帖子,瞬间又GET了好多前 ...
- CentOS 7 启动VNC失败问题
开机后发现VNC服务没有启启来,提示我们使用journalctl -xn查看错误信息,提示信息如下: Sep :: localhost.localdomain systemd[]: Unit vncs ...
- Oracle如何只显示重复数据,或不显示重复数据
思路: 一.对所有字段进行分组并计数 二.计数大于1的就显示 select * from 表名 group by 字段1,字段2 having count(*)>1 (显示重复)
- 我们为什么要遵循W3C标准规范
大部分的站长和拥有网站的企业负责人都会知道,每当有浏览器发布大更新的时候,我们刚建立不久的网站就会发生无法预知的严重错误,我们只能重新建立或改版网站,使其可以应归新发布的浏览器.好比1996-1999 ...
- js编码规范
使用统一的 编码规范 编写代码能提高JS代码的可读性,利于后期的维护和扩展,利于团队开发. 引用规范: 1.采用<script>...</script>方式引入 *.js 文件 ...
- PHP基础之 define() 函数
定义和用法 define() 函数定义一个常量. 常量类似变量,不同之处在于: 在设定以后,常量的值无法更改 常量名不需要开头的美元符号 ($) 作用域不影响对常量的访问 常量值只能是字符串或数字 语 ...
- slf4j 和 log4j使用案例
以Maven项目为例: 步骤: 1.在Maven的pom.xml文件中添加dependency: 之后就会添加3个jar包: 2.在项目下添加log4j.properties 3.log4j.pro ...
- 利用html5中的localStorage获取网页被访问的次数
利用html5中的localStorage获取网页被访问的次数 <!DOCTYPE html> <html> <head> <meta charset=&qu ...