TreeSet，系统架构师面试

在使用TreeSet存储对象的时候, add()方法内部就会自动调用compareTo()方法进行比较, 根据比较结果使用二叉树形式进行存储

import java.util.*;

public class TreesetTest {

public static void main(String[] args)

{

//自定义类的对象存储

TreeSet ts=new TreeSet();

ts.add(new Employee(1001,“张三”));

ts.add(new Employee(1003,“王五”));

ts.add(new Employee(1004,“赵六”));

ts.add(new Employee(1002,“李四”));

Iterator it=ts.iterator();

while(it.hasNext())

{

System.out.println(it.next());

}

}

static class Employee implements Comparable

{

private int number;

private String name;

public Employee(int number,String name)

{

this.number=number;

this.name=name;

}

public String toString() {

return “工号：” + number + “,姓名：” + name;

}

@Override

public int compareTo(Object o) {

Employee ee=(Employee)o;

if(this.number>ee.number)

return 1;//由低到高排序(如果要从高到低，这里赋值-1)

else if(this.number<ee.number)

return -1;//由低到高排序(如果要从高到低，这里赋值1)

else

return 0;

}

}

}

输出结果：

3、一个典型的应用实例（笔试题）,用到TreeSet的去重和排序：

明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），

对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的

顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input Param

n               输入随机数的个数

inputArray      n个随机整数组成的数组

Return Value

OutputArray    输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:

输入多行，先输入随机整数的个数，再输入相应个数的整数

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

分享

1、算法大厂——字节跳动面试题

2、2000页互联网Java面试题大全

3、高阶必备，算法学习

字节跳动面试题**

[外链图片转存中…(img-vUmV19LO-1711792745327)]

2、2000页互联网Java面试题大全

[外链图片转存中…(img-v8WqYM9D-1711792745328)]

3、高阶必备，算法学习

[外链图片转存中…(img-8SQXWBpk-1711792745328)]