2017年02月20日的内容

herman 7年前 (2017-02-20) 4407浏览 0评论

前面一篇文章《100亿个数字的大文件如何快速找出最小的值？》中的排序结果消耗的时间相对来说比位图法排序更长。本章主要为大家介绍一下位图法排序。 位图法定义  位图法就是bitmap的缩写。所谓bitmap，就是用每一位来存放...

herman 7年前 (2017-02-20) 3586浏览 0评论

又到了一年一度的面试季，最近有网友给出一道高级java工程师的面试题。100亿个数字的大文件如何快速找出最小的值？我这里给出一些思路，提供参考！ 这道题我们首先想到的是使用外部排序的方式，由于内存的原因，内部排序肯定不被允许，或者不是最佳选...