TreeSet，海康威视java校招面试题

import java.util.*;

public class TreesetTest {

public static void main(String[] args)

{

Scanner s=new Scanner(System.in);

//先记录输入的总个数

int count=s.nextInt();

//记录输入的每个数

TreeSet t

《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》

【docs.qq.com/doc/DSmxTbFJ1cmN1R2dB】完整内容开源分享

s=new TreeSet();

for(int i=0;i<count;i++)

{

ts.add(s.nextInt());

}

//使用迭代器取出排序后的数组

Iterator it=ts.iterator();

while(it.hasNext())

{

System.out.print(it.next()+" ");

}

输出结果：

2、存储自定义类的对象实现排序的时候需要实现Comparable接口：

自定义类要实现Comparable接口

自定义类要重写compareTo()方法，在方法内定义比较算法, 根据大小关系, 返回正数负数或零

在使用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 输出处理后的随机整数

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

TreeSet，海康威视java校招面试题相关推荐

java校招面试题_java校招面试编程题及答案.docx
java校招面试编程题及答案 java校招面试编程题及答案 Java集合框架为Java编程语言的基础,也是Java面试中很重要的一个知识点.这里,我列出了一些关于Java集合的重要问题和答案. 集合框 ...
最新Java校招面试题及答案
本文作者在一年之内参加过多场面试,应聘岗位均为 Java 开发方向.在不断的面试中,分类总结了 Java 开发岗位面试中的一些知识点. 主要包括以下几个部分: Java 基础知识点 Java 常见集合 ...
Java校招笔试题-Java基础部分(七)
导语 Java 面试题集2021版 Java基础部分七 73.Set 和List的区别? 74.集合框架中Collection 和Arrays 类的作用 75.TreeSet 里面放对象,如果同时 ...
Java校招笔试题-Java基础部分(六)
导语 Java 面试题集2021版 Java基础部分六 62.ArrayList和LinkedList 有什么异同之处? 63.HashMap和HashTable的区别 64.List和Map的区 ...
Java校招笔试题-Java基础部分(五)
导语 Java 面试题集2021版 Java基础部分五 47.String 和String Buffer的区别 48.StringBuffer和StringBuilder的区别 49.数组有没有l ...
Java校招笔试题-Java基础部分(四)
导语 Java 面试题集2021版 Java基础部分三 37.abstract 的method 是否可同时是static,是否可同时是native,是否可同时是synchronized? 38.什 ...
Java校招笔试题-Java基础部分(三)
导语 Java 面试题集2021版 Java基础部分三 26.说说has a 与is a的区别 27.一个房间里有一把椅子,椅子有四条腿,房子和椅子是什么关系,椅子和椅子腿是什么关系? 28.什么 ...
Java校招笔试题-Java基础部分(二)
导语 Java面试题集2021版 Java基础部分二 14.hashCode方法的作用? 15.写clone()方法时,通常都有一行代码,这行代码是什么? 16.静态变量和实例变量的区别? 17. ...
Java校招笔试题-Java基础部分(一)
导语 Java面试题集2021版 Java基础部分 1.一个.java 源文件中是否可以包括多个类(不是内部类)?有什么限制? 2.Java中有没有goto? 3.说说& 和 && ...

TreeSet，海康威视java校招面试题

TreeSet，海康威视java校招面试题相关推荐

最新文章

热门文章