博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
JAVA中Set接口
阅读量:2441 次
发布时间:2019-05-10

本文共 4185 字,大约阅读时间需要 13 分钟。

HashSet集合

1.1 Set接口的特点   

Set体系的集合:

    A:存入集合的顺序和取出集合的顺序不一致

    B:没有索引

    C:存入集合的元素没有重复

1.2 HashSet使用&唯一性原理

HashSet的使用

案例代码:

public class HashSetDemo2 {	public static void main(String[] args) {		//创建集合对象		HashSet
hs = new HashSet
(); //创建元素对象 Student s = new Student("zhangsan",18); Student s2 = new Student("lisi",19); Student s3 = new Student("lisi",19); //添加元素对象 hs.add(s); hs.add(s2); hs.add(s3); //遍历集合对象 for (Student student : hs) { System.out.println(student); } } }

1.2.2 HashSet唯一性原理

规则:新添加到HashSet集合的元素都会与集合中已有的元素一一比较

     首先比较哈希值(每个元素都会调用hashCode()产生一个哈希值)

     如果新添加的元素与集合中已有的元素的哈希值不同,新添加的元素存入集合

     如果新添加的元素与集合中已有的某个元素哈希值相同,此时还需要调用equals(Object obj)比较

     如果equals(Object obj)方法返回true,说明新添加的元素与集合中已有的某个元素的属性值相同,那么新添的元存入集合

     如果equals(Object obj)方法返回false, 说明新添加的元素与集合中已有的元素的属性值都不同, 那么新添的元存入集合

案例代码:

package com.itheima_01;import java.util.HashSet;/* *	使用HashSet存储自定义对象并遍历 	 *	通过查看源码发现: *	HashSet的add()方法,首先使用当前集合中的每一个元素和新添加的元素进行hash值比较, *				如果hash值不一样,则直接添加新的元素 *				如果hash值一样,比较地址值或者使用equals方法进行比较 *				比较结果一样,则认为是重复不添加 *				所有的比较结果都不一样则添加 */public class HashSetDemo2 {	public static void main(String[] args) {		//创建集合对象		HashSet
hs = new HashSet
(); //创建元素对象 Student s = new Student("zhangsan",18); Student s2 = new Student("lisi",19); Student s3 = new Student("lisi",19); //添加元素对象 hs.add(s); hs.add(s2); hs.add(s3); //遍历集合对象 for (Student student : hs) { System.out.println(student); } } }class Student { String name; int age; public Student(String name,int age) { this.name = name; this.age = age; } @Override public String toString() { return "Student [name=" + name + ", age=" + age + "]"; } @Override public boolean equals(Object obj) { //System.out.println("-------------------"); Student s = (Student)obj;//向下转型,可以获取子类特有成员 //比较年龄是否相等,如果不等则返回false if(this.age != s.age) { return false; } //比较姓名是否相等,如果不等则返回false if(!this.name.equals(s.name)) { return false; } //默认返回true,说明两个学生是相等的 return true; } @Override public int hashCode() { return 1; } }

hashCode方法优化:

如果hashCode()方法返回一个固定值,那么每个新添加的元素都要调用equals(Object obj)方法比较,那么效率较低

只需要让不同属性的元素产生不同的哈希值,那么就可以不再调用equals方法比较提高效率

案例代码三:

package com.itheima_02;public class Person {	String name;	int age;		public Person(String name,int age) {		this.name = name;		this.age = age;	}	@Override	public String toString() {		return "Person [name=" + name + ", age=" + age + "]";	}	@Override	public int hashCode() {		final int prime = 31;		int result = 1;		result = prime * result + age;		result = prime * result + ((name == null) ? 0 : name.hashCode());		return result;	}	@Override	public boolean equals(Object obj) {		if (this == obj)			return true;		if (obj == null)			return false;		if (getClass() != obj.getClass())			return false;		Person other = (Person) obj;		if (age != other.age)			return false;		if (name == null) {			if (other.name != null)				return false;		} else if (!name.equals(other.name))			return false;		return true;	}		/*	@Override	public int hashCode() {				 * 我们发现当hashCode方法永远返回整数1时,所有对象的hash值都是一样的,		 * 有一些对象他的成员变量完全不同,但是他们还需要进行hash和equals方法的比较,		 * 如果我们可以让成员变量不同的对象,他们的hash值也不同,这就可以减少一部分equals方法的比较		 * 从而可以提高我们程序的效率		 * 		 * 可以尝试着让hashCode方法的返回值和对象的成员变量有关		 * 可以让hashCode方法返回所有成员变量之和,		 * 让基本数据类型直接想加,然后引用数据类型获取hashCode方法返回值后再相加(boolean不可以参与运算)		 * 		 		//return age;		return age + name.hashCode();	}		@Override	public boolean equals(Object obj) {		System.out.println("-------------");				//提高效率		if(this == obj) {			return true;		}				//提高健壮性		if(this.getClass() != obj.getClass()) {			return false;		}								//向下转型		Person p = (Person)obj;				if(!this.name.equals(p.name)) {			return false;		}				if(this.age != p.age) {			return false;		}				return true;			}*/			}package com.itheima_02;import java.util.HashSet;public class HashSetDemo3 {	public static void main(String[] args) {		//创建集合对象		HashSet
hs = new HashSet
(); //创建元素对象 Person p = new Person("zhangsan",18); Person p2 = new Person("lisi",18); Person p3 = new Person("lisi",18); //添加元素对象 hs.add(p); hs.add(p2); hs.add(p3); //遍历集合对象 for (Person person : hs) { System.out.println(person); } }}

转载地址:http://hjjqb.baihongyu.com/

你可能感兴趣的文章
GNOME帮助Linux应用于商业桌面环境(转)
查看>>
linux网络知识:与网络设置有关的几个文件(转)
查看>>
Linux文件内容查询命令(转)
查看>>
libc.a 文件恢复(转)
查看>>
SCO UNIX上cpio命令详细用法(转)
查看>>
Linux系统可卸载内核模块完全指南(下)(转)
查看>>
思考-两个大表的关联.txt
查看>>
WIDTH_BUCKET和NTILE函数.txt
查看>>
sql plan baseline(二)
查看>>
第十章 sqlplus的安全性
查看>>
第十三章 sqlplus命令(一)
查看>>
第三章(backup and recovery 笔记)
查看>>
第一章(backup and recovery 笔记)
查看>>
第六章(backup and recovery 笔记)
查看>>
oracle备份功能简述
查看>>
[转]数据库三大范式
查看>>
恢复编录的创建和使用.txt
查看>>
truncate 命令使用
查看>>
[script]P_CHECK_BLACK.sql 检查当前用户下是否有varchar2字段的末尾包含空格
查看>>
实验-数据分布对执行计划的影响.txt
查看>>