因为这是一个java问题，所以这是典型的topk问题。首先取前100个数字构建一个最小堆，然后依次从堆的顶部插入剩余的数字，同时调整堆。堆中最后100个元素就是结果。空间复杂度是k，时间复杂度是nlogk
我去找过了。根据成都初级java工程师的要求，
不同的应用场景
[treemap继承自sortedmap]它用来维护密钥的顺序，还包含很多排序方法。
hashmap是无序的，按集合的排序方法排序。
我们知道集合是无序的，可以使用treeset类。树集排序的规则是什么？1treeset支持两种排序方法：自然排序和自定义排序。默认情况下，treeset采用自然排序。自然排序：treeset调用set元素的compareto（objectobj）方法来比较元素的大小为什么set元素有compareto方法？因为setelement对象实现了可比较的接口。此方法返回一个整数值。当一个对象调用此方法时，它会与另一个对象进行比较。例如，obb1。compareto（obb2）如果返回0，则表示两个对象相等，例如如果该方法返回正整数，则表示obji1大于obji2。如果该方法返回负整数，则表示obji1小于obji2，因此需要使用treeset集合进行自然排序，并且元素必须实现可比较接口。但是，一些常见的java类已经实现了该接口，例如：stringcharacterbooleandatetimebigdecimalbiginteger等，例如：treeset<string>ts=newreeset<string>（）ts.添加（“b”）ts.添加（“c”）ts.添加（“a”）系统输出打印（ts）结果：abc
