java中Set集合的遍历及实现类比较分析

java中Set集合的遍历及实现类比较分析java中Set集合是一个不包含重复元素的Collection,首先我们先看看遍历方法packagecom.sort;importjava.util.HashSet;importjava.util.Iterator;importjava.util.Set;/***一个不包含重复元素的collection。更确切地讲,set不包含满足e1.equals(e2)的

大家好,又见面了,我是你们的朋友全栈君。

java中Set集合是一个不包含重复元素的Collection,首先我们先看看遍历方法

package com.sort;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/**
 * 一个不包含重复元素的 collection。更确切地讲,set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2,
 * @author Owner
 *
 */
public class SetTest2 {

	public static void main(String[] args) {
		Set<String> set = new HashSet<String>();
		
		set.add("a");
		set.add("b");
		set.add("c");
		set.add("d");
		set.add("e");
		
		set.add("e");//不能放入重复数据
		
		/**
		 * 遍历方法一,迭代遍历
		 */
		for(Iterator<String> iterator = set.iterator();iterator.hasNext();){
			System.out.print(iterator.next()+" ");
		}
		
		System.out.println();
		System.out.println("********************");
		
		/**
		 * for增强循环遍历
		 */
		for(String value : set){
			System.out.print(value+" ");
		}
	}
}


注意:这里Set集合中放入的是String类型,假如我们放入一个自己定义的类实例的时候,比如Person类实例,这时候我们要自己重新hashcode和equal方法,用自己的关键字段来重写,因为当使用HashSet时,hashCode()方法就会得到调用,判断已经存储在集合中的对象的hash code值是否与增加的对象的hash code值一致;如果不一致,直接加进去;如果一致,再进行equals方法的比较,equals方法如果返回true,表示对象已经加进去了,就不会再增加新的对象,否则加进去。



下面分析一下Set集合的另外一个重要实现类TreeSet,

TreeSet使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator 进行排序,具体取决于使用的构造方法。 

通俗一点讲,就是可以按照排序后的列表显示,也可以按照指定的规则排序

Set<String> set = new TreeSet<String>();
		
		set.add("f");
		set.add("a");
		set.add("b");
		set.add("c");
		set.add("d");
		set.add("e");
		
		System.out.println(set);


输出:[a, b, c, d, e, f]

按照排序后输出


那么如果我们想让他倒序输出呢?当然方法很多。这里我采用指定一个规则让他倒序输出

package com.sort;

import java.util.Comparator;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class TreeSetTest3 {

	public static void main(String[] args) {
		Set<String> set = new TreeSet<String>(new MyComparator());
		
		set.add("a");
		set.add("b");
		set.add("c");
		set.add("d");
		set.add("e");
		set.add("A");
		
		for(Iterator<String> iterator = set.iterator();iterator.hasNext();){
			System.out.print(iterator.next()+" ");
		}
	}
}

class MyComparator implements Comparator<String>{

	@Override
	public int compare(String o1, String o2) {
		
		return o2.compareTo(o1);//降序排列
	}
	
}


输出:e d c b a A 


如果Set集合中放入的是我们自己定义的一个类类型呢?


注意:一定要定义一个排序规则类实现Comparator接口,与上面的方法类似

package com.sort;

import java.util.Comparator;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class TreeSetTest2 {

	public static void main(String[] args) {
		Set<Person> set = new TreeSet<Person>(new PersonComparator());
		
		Person p1 =  new Person(10);
		Person p2 =  new Person(20);
		Person p3 =  new Person(30);
		Person p4 =  new Person(40);
		
		set.add(p1);
		set.add(p2);
		set.add(p3);
		set.add(p4);
		
		for(Iterator<Person> iterator = set.iterator();iterator.hasNext();){
			System.out.print(iterator.next().score+" ");
		}
	}
}

class Person{
	int score;
	
	public Person(int score){
		this.score = score;
	}
	
	public String toString(){
		return String.valueOf(this.score);
	}
}

class PersonComparator implements Comparator<Person>{

	@Override
	public int compare(Person o1, Person o2) {
		
		return o1.score - o2.score;
	}
	
}


输出:10 20 30 40 


如果按照一个人的分数的倒序排列,只需要更改compare方法中的o2.score-o1.score

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/139499.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • mysql联合索引的底层原理_聚集索引原理

    mysql联合索引的底层原理_聚集索引原理面试中被问到了联合索引,突然就涉及到了知识盲区,对不起,我只知道B+树,B树,哈希索引,聚簇索引,非聚簇索引,联合索引的原理?。。对不起涉及到了我的知识盲区了。这里对联合索引做一个总结,联合索引,顾名思义,普通的索引我们只会对单个字段去构建索引,又分为主键索引和辅助索引,那么联合索引就是对多个字段去构建索引,从而在某些场景下提升提升查询效率。最左匹配原则提到联合索引,不得不提的就是最左匹配原则所谓最左原则指的就是如果你的SQL语句中用到了联合索引中的最左边…

  • 【c#】开机自启动

    【c#】开机自启动【c#】开机自启动

  • 理解VUE响应式原理[通俗易懂]

    理解VUE响应式原理[通俗易懂]1、响应式原理基础响应式原理基础是基于Object.defineProperty(obj,prop,descriptor),descriptor里面可以定义get和set方法,可以在获取属性值事触发get方法(可以收集依赖),设置属性值时触发set方法(更新依赖)。扩展:上面是vue2.0的基础原理,vue3.0的基础原理是:2、核心对象:Dep与WatcherDep:vue在data里申明的每一个属性都会生成一个Dep的实例对象,De…

  • c++报错无法打开文件_如何打开源文件

    c++报错无法打开文件_如何打开源文件一、无法打开文件“xxx.lib”出现这种错误一般为①未添加xxx.lib库文件②库添加后,路径不对,找不到对应的库文件路径解决方案:先查看库文件是否已经添加若未添加,右击项目->属性->链接器->输入;将库文件加入即可如果库文件已经添加,仍然报错,此时需要查看生成的库文件的路径了。先找到生成库文件的路径,右击项目->属性->常规->查看输出目录是否与生成的库文件的路径是否匹配,若不匹配,修改路径即可。二、无法打开源文件说明是库的附加包含路径有问题

    2022年10月21日
  • 机器学习降维之线性判别分析

    1.LDA描述线性判别分析(LinearDiscriminantAnalysis,LDA)是一种有监督学习算法,同时经常被用来对数据进行降维,它是RonaldDisher在1936年发明的,

    2021年12月30日
  • 各种系统架构图与详细说明

    各种系统架构图与详细说明共享平台逻辑架构设计 如上图所示为本次共享资源平台逻辑架构图,上图整体展现说明包括以下几个方面:1应用系统建设本次项目的一项重点就是实现原有应用系统的全面升级以及新的应用系统的开发,从而建立行业的全面的应用系统架构群。整体应用系统通过SOA面向服务管理架构模式实现应用组件的有效整合,完成应用系统的统一化管理与维护。2应用资源采集整体应用系统资源统一分为两类,具体包…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号