java实现excel的数据导入 一道java面试题，20亿数字的文本排序，如何取前100？

一道java面试题，20亿数字的文本排序，如何取前100？

既然是java题，这就是经典的topk问题。先取前100个数，建立一个最小堆，剩下的数依次从堆顶插入元素，同时调整堆。最后堆中的100个元素即为结果。空间复杂度为k，时间复杂度为nlogk

java中需要排序的数据，为什么都是用hashmap，而不是直接用sortmap？

应用场景不同

【TreeMap继承自SortedMap】它用来保持键的有序顺序，也包含了很多排序的方法。

【HashMap】 是无序的，由Collections的sort方法进行排序。

java实现excel的数据导入 java批量导入excel数据 java如何导入数据库包

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。