摘要： 前言 给你一台 4G 内存的机器，一组 20 亿个无序正整数，如何快速地判断一个正整数 N 是否在这组数字中？ 这貌似是一道面试题，大致算一下20亿个整数需要占用的内存： java中int类型占4个字节，20亿 * 4 / （1024 * 1024 * 1024） ≈ 7.45G BitMap的概念 阅读全文