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

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

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • redflag linux6.0 sp2桌面版,红旗Linux桌面版(Red Flag Linux)

    redflag linux6.0 sp2桌面版,红旗Linux桌面版(Red Flag Linux)第一次听说红旗Linux的“Favour”吗?现在的新名词太多,你作为第二个听说的人,一点也不落伍从09年起,针对Linux开源技术的发展特点,红旗Linux对个人版产品线做了重要调整,其中“Favour”版将尽可能把最新、最炫的DD呈现给关注开源技术的“红Fan家人”们,也希望获得更多爱好者对红旗Linux产品的关注、反馈和支持。红旗inWise操作系统V8.0是对系统软件包组件的升级和稳定性易…

    2022年8月20日
    4
  • [Warning] large integer implicitly truncated to unsigned type [-Woverflow][通俗易懂]

    [Warning] large integer implicitly truncated to unsigned type [-Woverflow][通俗易懂][Warning]largeintegerimplicitlytruncatedtounsignedtype[-Woverflow]警告的原因是:整数溢出整数溢出:当整数达到它所能表述的最大值时,会重新从起点开始#include<stdio.h>intmain(void){ unsigneda=12345678910; printf(“a=%d\n”,a); return0;}该程序输出以后并不是输出a=12345678910而是:上面的代码

    2022年7月25日
    7
  • p标签自动换行「建议收藏」

    p标签自动换行「建议收藏」当p标签中有文字,标点,数字,字母并且长度超过一行换行时容易占不满整行。如:p的宽度为图中红色框,但是p标签的内容没有充满就换行了。为解决此问题,可以给p标签加自动换行。代码如下:p{ word-wrap:break-word; word-break:break-all;}…

    2025年7月12日
    0
  • ucosii操作系统详解_curdate函数

    ucosii操作系统详解_curdate函数UCOSII的用法OSTaskCreate()函数原型:INT8UOSTaskCreate(void(*task)(void*pd),void*pdata,OS_STK*ptos,INT8Uprio)调用者:任务或者是初始化代码。作用:建立一个新任务,任务的建立可以在多个任务环境启动之前,也可以在正在运行的任务中建立,中断处理程序中不能建立任务,一个任务必须为无限循环结构,且不能有…

    2022年9月4日
    2
  • TinyXML用法小结[通俗易懂]

    TinyXML用法小结[通俗易懂]TinyXML用法小结1.     介绍Tinyxml的官方网址:http://www.grinninglizard.com官方介绍文档:http://www.grinninglizard.com/tinyxmldocs/tutorial0.html在TinyXML中,根据XML的各种元素来定义了一些类:TiXmlBase:整个TinyXML模型的基类。TiXmlAttr…

    2022年5月7日
    87
  • Windows Longhorn_Windows优化

    Windows Longhorn_Windows优化一、系统优化设置。1、删除Windows强加的附件:1)用记事本NOTEPAD修改/winnt/inf/sysoc.inf,用查找/替换功能,在查找框中输入,hide(一个英文逗号紧跟hide),将“替换为”框设为空。并选全部替换,这样,就把所有的,hide都去掉了,2)存盘退出,3)再运行“添加-删除程序”,就会看见“添加/删除Windows组件”中多出了好几个选项;这样你可以删

    2022年10月21日
    0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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