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)


相关推荐

  • C#的继承_继承关系中的被继承人

    C#的继承_继承关系中的被继承人继承详解:一.继承的概念:二.基类和派生类:三.继承的作用:四.继承的特点:五.举例说明:六.继承注意事项:一.继承的概念:继承:是面向对象程序设计中最重要的概念之一。继承允许我们根据一个类来定义另一个类,这使得创建和维护应用程序变得更容易。同时也有利于重用代码和节省开发时间。当创建一个类时,不需要完全重新编写新的数据成员和成员函数,只需要设计一个新的类,继承了已有的类的成员即可。这个已有的类被称为的基类/父类,这个新的类被称为派生类/子类。二.基类和派生类:基类/父类:也可以理解成生活中的父亲

  • 青苹果论坛重新开放[通俗易懂]

    青苹果论坛重新开放[通俗易懂]青苹果论坛重新开放

  • 哔哩哔哩2020年转正答题答案大全_bibi答题转正答案最新

    哔哩哔哩2020年转正答题答案大全_bibi答题转正答案最新Tips:在本页面使用快捷键Ctrl+F快速搜索对应的题目!【社区规范题】B站的站娘除了22娘还有谁?——33娘对up主稿件的一键三连操作,是通过长按什么按钮触发的?——点赞以下哪个是

  • java 四舍五入保留小数的几种方式

    java 四舍五入保留小数的几种方式引用处:https://blog.csdn.net/u014704879/article/details/41479399/https://blog.csdn.net/shruber/article/details/78413706https://www.cnblogs.com/Dhouse/p/7776780.html方式一:BigDecimaldoubletpD=6.1…

  • AfxMessageBox和MessageBox差别

    AfxMessageBox和MessageBox差别

  • 来自数据源的 String 类型的给定值不能转换为指定目标列的类型 nvarchar[通俗易懂]

    来自数据源的 String 类型的给定值不能转换为指定目标列的类型 nvarchar[通俗易懂].TrimEnd()怀疑是否SqlBulkCopy是否存在某种bug,故而在系统中改写代码,用单个sql的插入数据方式,用循环逐条导入。结果是没问题。难道真的是SqlBulkCopy有某种bug?上网搜了一通,竟没有一条说有什么bug之类的。偶然一次发现,len函数取数据长度是去了尾部空格的。故而在代码中对用于批量导入的数据,导入前进行一次遍历,将该字段中数据用TrimEnd()去尾部空格…

发表回复

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

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