栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

集合框架(二)Set

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

集合框架(二)Set

目录

前言

一、Set集合的特点

1、不重复:基本数据类型&String类型符合不重复的标准

2、无序

二、Set集合的遍历方式 

1、foreach

2、迭代器

三、HashSet存储重复元素底层探究

四、TreeSet(自然排序、比较器排序)

总结


前言

大家好,我是九歌,上次分享了集合框架(一)List,这一次分享的内容是Set

接下来由一张思维导图,来展示本篇文章的大纲 

 以下内容为正文


一、Set集合的特点

1、不重复:基本数据类型&String类型符合不重复的标准
package com.ZHW.set;

import java.util.HashSet;


public class Demo1 {
	public static void main(String[] args) {
		HashSet set = new HashSet<>();
		set.add("zs");
		set.add("ls");
		set.add("ww");
		set.add("zl");
		set.add("zs");
		System.out.println(set.size());
		
	}
} 

 从代码块中可见,我添加了五个字符串到set集合中,但是第一个和第五个是重复的。

我打印了set集合的大小,如果为4的话,证明set集合的特点不重复。

 运行结果如下:

 可见打印的是4,证明了set的其中一个特点不重复

2、无序
package com.ZHW.set;

import java.util.HashSet;


public class Demo1 {
	public static void main(String[] args) {
		HashSet set = new HashSet<>();
		set.add("zs");
		set.add("ls");
		set.add("ww");
		set.add("zl");
		set.add("zs");
		System.out.println(set.size());
		

		for (Object obj : set) {
			System.out.println(obj);
		}
		
	}
} 

 结果如下:

可见set集合遍历出来的数据与我添加的数据顺序不一致,得出set的特点二:无序

 

二、Set集合的遍历方式 

1、foreach
package com.ZHW.set;

import java.util.HashSet;


public class Demo1 {
	public static void main(String[] args) {
		HashSet set = new HashSet<>();
		set.add("zs");
		set.add("ls");
		set.add("ww");
		set.add("zl");
		set.add("zs");
		System.out.println(set.size());
		

		for (Object obj : set) {
			System.out.println(obj);
		}
		
	}
} 

结果如下: 

2、迭代器

 

package com.ZHW.set;

import java.util.HashSet;


public class Demo1 {
	public static void main(String[] args) {
		HashSet set = new HashSet<>();
		set.add("zs");
		set.add("ls");
		set.add("ww");
		set.add("zl");
		set.add("zs");
		System.out.println(set.size());
		

		
		Iterator it = set.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		
	    }
} 

 结果如下: 

三、HashSet存储重复元素底层探究
public class Demo2 {
	public static void main(String[] args) {
		HashSet set = new HashSet<>();
		set.add(new Person("zs",18));
		set.add(new Person("ls",20));
		set.add(new Person("ww",22));
		set.add(new Person("zl",24));
		set.add(new Person("zs",18));
		System.out.println(set.size());
	}
}
class Person implements Comparable{
	private String name;
	private int age;
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public Person() {
		super();
	}
	
	
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
} 

 运行后结果如下:

 可见打印的set集合大小为5

可得重复的对象并没有去除。

为什么? 

1,如果hash码值不相同,说明是一个新元素,存储;

如果没有元素和传入对象(也就是add的元素)的hash值相等,那么就认为这个元素在table中不存在,将其添加进table;

2..1,如果hash码值相同,且equles判断相等,说明元素已经存在,不存;

2..2,如果hash码值相同,且equles判断不相等,说明元素不存在,存;

如果有元素和传入对象的hash值相等,那么,继续进行equles()判断,如果仍然相等,那么就认为传入元素已经存在,不再添加,结束,否则仍然添加;
 

可见hashcode()和equles()在此显得很关键了,下面就来了解一下hashcode和equles这两个方法:

首先要明确:只通过hash码值来判断两个对象是否相同合适吗?答案肯定是不合适的,因为存在两个元素的hash码值相同但是并不是同一个元素这样的情况; 

 

我们重写一下hashCode:

public int hashCode() {
		
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

可以看出,Person对象内两个参数name,age,hash码值是这两者计算后的记过,那么完全有可能两个对象name,age都不同,hash码值相同; 

接下来我们来重写equals:

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

equles方法内部是分别对name,age进行判断,是否相等。

因此在hashSet的add方法添加元素时,仅仅依靠hash值判断是否存在是不完全的 还要依靠equals方法。

在重写完hashCode 和 equals后再运行是什么结果?

如下:

可以看出在判断重复元素的时候,先比较hashCode值再调用equals比较内容

四、TreeSet(自然排序、比较器排序)

1、自然排序:java.lang.Comparable

    Comparable 接口中只提供了一个方法: compareTo(Object obj),该方法的返回值是 int 。如果返回值为正数,则表示当前对象(调用该方法的对象)比 obj 对象“大”;反之“小”;如果为零的话,则表示两对象相等。

 java.lang.Comparable:自然排序  排序规则单一,不能应对复杂的变化的需求
2、比较器排序:java.util.Comparator

public static void main(String[] args) {
		
		
//		类型转换异常
//		Exception in thread "main" java.lang.ClassCastException:
//		com.zuohongwei.set.Person cannot be cast to java.lang.Comparable
		TreeSet set = new TreeSet<>();
		
		set.add(new Person("zs", 18, 1));
		set.add(new Person("ls", 20, 4));
		set.add(new Person("ww", 22, 3));
		set.add(new Person("zl", 24, 3));
		set.add(new Person("lq", 26, 2));
		set.add(new Person("wb", 28, 2));
		set.add(new Person("lj", 27, 3));
		
		for (Object obj : set) {
			System.out.println(obj);
		}
	}

如果直接运行: 

 

 会报错:类型转换异常

注意:自定义对象无法排序,报类型转换异常

自定义对象需实现java.lang.Comparable接口

public Person(String name, int age, int level) {
		super();
		this.name = name;
		this.age = age;
		this.level = level;
	}
	public int getLevel() {
		return level;
	}
	public void setLevel(int level) {
		this.level = level;
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
		System.out.println("==========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) {
		System.out.println("==============equals===============");
		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 compareTo(Person o) {
		int levelRes = this.level - o.level;
		return levelRes == 0 ?  this.age - o.age : levelRes;
	}
	

 实现接口后运行:

 

 当甲方提出各种需求比如:按级别排序

 

public int compareTo(Person o) {
		int levelRes = this.level - o.level;
		return levelRes == 0 ?  this.age - o.age : levelRes;
	}

 

如果:有多个需求需要同时实现呢? 

这时你就会发现自然排序不够用了

结论:自然排序   排序规则单一,不能应对复杂的变化的需求

这时我们就要使用比较器排序

TreeSet set = new TreeSet<>((x,y)-> {
			int ageRes = x.getAge() - y.getAge();
			int levelRes = 0;
			if(ageRes == 0) {
				levelRes = x.getLevel() - y.getLevel();
			}else {
				return ageRes;
			}
			return x.getAge() - y.getAge();
		}) ;
		set.add(new Person("zs", 18, 1));
		set.add(new Person("ls", 20, 4));
		set.add(new Person("ww", 22, 3));
		set.add(new Person("zl", 24, 3));
		set.add(new Person("lq", 26, 2));
		set.add(new Person("wb", 28, 2));
		set.add(new Person("lj", 27, 3));
		
		for (Object obj : set) {
			System.out.println(obj);
		}

 

class levelCompartor implements Comparator{

	@Override
	public int compare(Person x, Person y) {
		int levelRes = x.getLevel() - y.getLevel();
		return levelRes == 0 ? x.getAge() - y.getAge() : levelRes;
	}
	
}

结果如下:

 

 这就是,在职级相同的情况下,按年龄排序


总结

这次分享的内容是集合框架的Set集合,希望对你能有帮助,下期预告集合框架Map。

我是九歌,一个喜欢编程的程序员。

如有错误还望指正,谢谢啦。

转载请注明:文章转载自 www.mshxw.com
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号