算法竞赛中的常用JAVA API ：HashSet 和 TreeSet

关注

原创最新推荐文章于 2026-08-26 15:14:34 发布 5.5k 阅读 AI 写同款· GEO 优化 ›

蓝桥杯国赛Java真题精讲：从差分算法到竞赛实战策略在算法竞赛与工程实践中，数据结构与算法的深度融合是解决复杂问题的核心能力。差分算法作为一种基础而强大的思想，通过将区间操作转化为端点操作，能够高效处理数组修改与查询问题，其原理在于利用前缀和的逆运算来优化时间复杂度。掌握差分技巧不仅能提升代码性能，更是理解更高级数据结构和算法设计模式的重要阶梯。在Java编程竞赛如蓝桥杯中，此类技术常与动态规划、图论等高频考点结合，考察选手对问题本质的抽象与建模能力。本文以一道典型的国赛真题为例，深入剖析差分思想在区间取反问题中的应用，并延伸至区间加法定值、多次操作求最终状阅读详情

了解其他JAVA 常用API和算法点这里 >> https://blog.youkuaiyun.com/GD_ONE/article/details/104061907

set容器的特点是不包含重复元素，也就是说自动去重。

HashSet

HashSet基于哈希表实现，无序。

add(E e)//如果容器中不包含此元素，则添加。
clear()//清空
contains(Object o)//查询指定元素是否存在，存在返回true
isEmpty()// 判空
iterator()//返回此容器的迭代器
remove// 如果指定元素在此set中则移除
size()//返回元素数量

TreeSet

基于红黑树实现。有序。

add(E e)// 如果不存在，则添加。
clear()//清空
contains(Object o)//查询指定元素是否存在，存在返回true
isEmpty()// 判空
iterator()//返回此容器的迭代器
remove// 如果指定元素在此set中则移除
size()//返回元素数量

以上方法都和HashSet一致，由于是红黑树实现的，所以TreeSet和TreeMap可以二分查找一个比当前元素大的最小元素，或者比当前元素小的最大元素。

ceiling(E e)//返回一个大于等于当前元素的最小元素，不存在返回null
floor(E e)//返回一个小于等于当前元素的最大元素，不存在返回null

higher(E e)//返回此 set 中严格大于给定元素的最小元素,不存在返回null
lower(E e)//返回此set中严格小于给定元素的最大元素，不存在返回null

first()//返回第一个元素
last()//返回最后一个元素

声明：

TreeSet<Integer> s = new TreeSet<>(); 
HashSet<Integer> s = new HashSet<>();

实例：

static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
	static TreeSet<Integer> s = new TreeSet<>();
	public static void main(String[] args) throws IOException {
		s.add(10);
		s.add(20);
		s.add(30);
		
		Iterator<Integer> it = s.iterator();
		while(it.hasNext()){ // 遍历
			int x = it.next();
			out.write(x+"\n");
		}
		out.write("\n");
		out.write(s.lower(20)+"\n"); // lower
		out.flush();
	}

输出：
10
20
30

10