HashSet排序

最新推荐文章于 2025-12-25 10:15:41 发布

原创最新推荐文章于 2025-12-25 10:15:41 发布 · 4k 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

HashSet排序专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何对Java中的HashSet进行排序，包括将HashSet转换为TreeSet按特定属性排序，以及转换为ArrayList后按索引排序。通过示例代码详细展示了Person类的重写方法以及排序过程。

HashSet排序

java.util.HashSet 是 Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。

如果我们要对多个对象的同一属性进行排序，不多说直接上代码。

首先创建一个Person类，并重写toString方法：

public class Person{

	private String name;//姓名
	private int age;//年龄
	
	public Person(String name,int age){
		
		this.name = name;
		this.age = 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;
	}
	@Override
	public String toString() {
	
		return " name=" + name + ", age=" + age;
	}
}

然后让我们创建一个测试类

import java.util.HashSet;
import java.util.Set;
public class Test {

	public static void main(String[] args) {
		
		//创建一个Person类型的HashSet集合
		Set<Person> people = new HashSet<Person>();
		//创建Person的三个实例
		Person p1 = new Person("张三",18);//第一个
		Person p2 = new Person("李四",20);//第二个
		Person p3 = new Person("王五",19);//第三个
		//把三个实例放入到HashSet集合中
		people.add(p1);
		people.add(p2);
		people.add(p3);
		//遍历输出
		for(Person i : phoneb.people){
        	
        	System.out.println("序号"+ num +"#:" + i.toString());
        }
	}
}

这时我们会发现输出结果与输入顺序有所差别
输出：
name=王五, age=19
name=张三, age=18
name=李四, age=20

现在进行HashSet的排序

1.转换成TreeSet

按姓名排序做个示范：
因为要使用TreeSet排序所以需要让Person类实现Comparable接口并重写compareTo方法。

//在原有Person类的基础上进行修改。
class Person implements Comparable{

	@Override
	public int compareTo(Object o) {
	
		if (!(o instanceof Person))  return -1;
		//强制转换
		Person p = (Person) o;
		return this.getName().compareTo(p.getName()) ;

	}
}

转换语句，写在Test类中

Collection collect = people;
TreeSet<Person> tree = new TreeSet(collect);

修改后的输出结果： （按首字母从小到大的顺序排列）
name=lisi, age=20
name=wangwu, age=19
name=zhangsan, age=18

2.转换成ArrayList

按年龄排序做个示范：

使用ArrayList排序可以直接按照索引排序。
因为在下比较懒喜欢用自带的方法，所以让Person类实现Comparator接口并重写compare方法。

//在原有Person类的基础上进行修改。
class Person implements Comparable{
	@Override
	public int compare(Object o1, Object o2) {
	
        if(((Person)o1).getAge() > ((Person)o2).getAge())
            return 1;
        return -1;
    }
}

Collection collect = people;
ArrayList<Person> list = new ArrayList<Person>();
list.addAll(collect);

//自带的排序，需要重写Comparable方法定义排序规则
Collections.sort(list,new Person());

修改后的输出结果：（按年龄从小到大的顺序排列）
name=zhangsan, age=18
name=wangwu, age=19
name=lisi, age=20

下面给出全部代码：
Person类

import java.util.Comparator;
class Person implements Comparable,Comparator{

	private String name;//姓名
	private int age;//年龄
	public Person() {
		
	}
	public Person(String name,int age){
		
		this.name = name;
		this.age = 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;
	}
	@Override
	public String toString() {
	
		return " name=" + name + ", age=" + age;
	}
	@Override
	public int compareTo(Object o) {
		if (!(o instanceof Person))  return -1;
		//强制转换
		Person p = (Person) o;
		return this.getName().compareTo(p.getName()) ;

	}
	@Override
	public int compare(Object o1, Object o2) {
        if(((Person)o1).getAge() > ((Person)o2).getAge())
            return 1;
        return -1;
    }
}

测试类

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

public class Test {

	public static void main(String[] args) {
		
		//创建一个Person类型的HashSet集合
		Set<Person> people = new HashSet<Person>();
		//创建Person的三个实例
		Person p1 = new Person("zhangsan",18);//第一个
		Person p2 = new Person("lisi",20);//第二个
		Person p3 = new Person("wangwu",19);//第三个
		//把三个实例放入到HashSet集合中
		people.add(p1);
		people.add(p2);
		people.add(p3);
		
		for(Person i : people){

        	System.out.println(i.toString());
        }
		
		System.out.println("-------------------------------");
		
		Collection collect = people;
		TreeSet<Person> tree = new TreeSet(collect);//转换语句1
		
		for(Person i : tree){

        	System.out.println(i.toString());
        }
		
		System.out.println("-------------------------------");
		
		ArrayList<Person> list = new ArrayList<Person>();
		list.addAll(collect);////转换语句2，吧collect所有元素添加到list里面
		Collections.sort(list,new Person());//排序语句
		
		for(Person i : list){

        	System.out.println(i.toString());
        }
	}
}

最终输出结果：
name=wangwu, age=19
name=zhangsan, age=18
name=lisi, age=20
-----------分割线--------------------
name=lisi, age=20
name=wangwu, age=19
name=zhangsan, age=18
-------------分割线------------------
name=zhangsan, age=18
name=wangwu, age=19
name=lisi, age=20
最后多说一句，搞这么多为什么不直接用List进行存储查询与排序呢？（自嘲）