Java学习之TreeSet

最新推荐文章于 2023-03-02 16:52:31 发布

RookieThree

最新推荐文章于 2023-03-02 16:52:31 发布

阅读量359

点赞数

分类专栏：编程学习

本文链接：https://blog.csdn.net/RookieThree/article/details/71108421

版权

本文探讨了TreeSet的元素排序方式，包括自然顺序和比较器排序，并且提到了其底层实现为二叉树。此外，还对比了TreeSet与HashSet在特性上的相同点与不同点。

摘要由CSDN通过智能技术生成

一、元素顺序：

使用元素的自然顺序对元素进行排序，或者根据创建 set时提供的 Comparator进行排序（比较器排序），

具体取决于使用的构造方法

底层算法：二叉树

元素要求, 加入自定义JavaBean

package com.edu.treeset;

import java.util.Comparator;
import java.util.TreeSet;

public class TreeSetDemo {
	public static void main(String[] args) {
		
		/*//Comparator使用比较器进行排序
		 * TreeSet<Car> trCars = new TreeSet<>(new Comparator<Car>() {
			@Override
			public int compare(Car c1, Car c2) {
				int num = c1.getPrivce() - c2.getPrivce();
				int num2 = num == 0?c1.getBrand().compareTo(c2.getBrand()):num;
				return num2;
			}
		});*/
		
		//使用自然排序 创建TreeSet<Car> trCars2 = new Tree