位图排序 大数据_位图排序:从1亿个数字中取出最大的100个

package com.zetyun.test;

import java.util.Random;

public class Top100 {

public static int[] getTop100(int[] inputArray) {

int maxValue = Integer.MIN_VALUE;

for (int i = 0; i < inputArray.length; i++) {

if (maxValue < inputArray[i]) {

maxValue = inputArray[i];

}

}

byte[] bitmap = new byte[maxValue+1];

for (int i = 0; i < inputArray.length; i++) {

int value=inputArray[i];

bitmap[value] = 1;

}

int[] result = new int[100];

int index = 0;

for (int i = maxValue; i >= 0 & index < 100; i--) {

if (bitmap[i] == 1) {

result[index++] = i;

}

}

return result;

}

public static void main(String[] arg