关于Set的一些小总结

最新推荐文章于 2023-12-28 20:43:14 发布

changqianger

最新推荐文章于 2023-12-28 20:43:14 发布

阅读量789

点赞数

CC 4.0 BY-SA版权

文章标签： java set遍历 HashSet

本文链接：https://blog.youkuaiyun.com/changqianger/article/details/43606039

本文深入探讨了Java中Set接口的基本概念及其实现类HashSet与TreeSet的区别。解释了如何通过equals方法确保元素唯一性，以及不同Set类型在数据存储、排序方面的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关于Set的一些小总结

Set是Collection接口下的重要的子接口，在Collection的基础上加入不允许元素重复的限制，除此这外Set的行为与Collection很类似。

首先，几个小说明：

Set要保持内部元素的唯一性，他是通过元素的equals()方法来实现的，就是不允许Set中两个元素equals返回true。这里有两个小细节：

1，如果一个实现了Set接口的对象（下面简称Set对象或Set）中已经含有某元素，再次向Set中add()此元素时，add方法不会抛异常，而只是返回一个false，如果你要确定加入某元素一定要进行判断是否加入成功。

2， Set接口中还有一个叫做addAll的方法，可以接收一个Collection将其中的元素都加入到这个set中，这时如果加入的Collection中所有的元素set中原来都有，就是set中一个元素都不会增加，这时返回false，否则，只要有一个元素被加入到了Set中，就会返回true。

例子程序：

<span style="font-size:14px;">package cn.com.taiji.test;

import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

public class TestSet {
	public static void main(String[] args) {
		Set<String> s1 = new HashSet<String>();
		System.out.println(s1);
		System.out.println(s1.add("a"));// true
		System.out.println(s1.add("a"));// false
		System.out.println(s1.add("b"));// true
		System.out.println(s1); // [b, a]

		Set<String> s2 = new HashSet<String>();
		System.err.println(s2.add("a"));
		System.err.println(s2.add("c"));
		System.out.println(s2.addAll(s1));// true
		System.out.println(s2.addAll(s1));// false
		System.out.println(s2); // [b, c, a]

		Set<String> s3 = new TreeSet<String>(s2);// 正常，因为String实现了Comparable接口
		System.out.println(s3); // [a, b, c]
		// Set<Cat> s4 = new TreeSet<Cat>(s2); // 错误，因为Cat没有实现Comparable接口
		for (String str : s3) {
			if (str.equals("a")) {
				s3.remove(str);
			}
		}
	}
}

class Cat {
	@Override
	public boolean equals(Object obj) {
		return true;
	}
}</span>

3，关于equals方法，只要两个对象的equals方法返回的是true就认为两元素是相等的，不管到底是不是同一个类，所以我们在使用时最好最好加上泛型，防止莫名其妙的问题出现。

4，与add和addAll方法对应的有remove和removeAll，不再详细说。

5，还有一点要注意的的，HashSet中是可以将null加进去的，所以使用时要判断是否为null或取之前就将null元素直接删除。TreeSet中不允许出现null元素。

下面说一下最常用的HashSet和TreeSet，主要说一下相同和不同的地方。

HashSets构造方法:

HashSet