如何从海量数字中找到需要的数字
比如 1百万个数字,找到需要的数字,速度最快 怎么查找 --------------------编程问答-------------------- 如果数据是随机分布的,想快就必须有提前处理。二叉树,B tree,hashmap一类的。如果只是验证某个数字在这个集合,可以用bloom filter,不过会有一点误差。 --------------------编程问答-------------------- 海量是多少? 100w? 1000w?在哪存? 文件?内存? db?
什么表显形式?字节?字符串? --------------------编程问答-------------------- 无序的话,挨个找吧。。
有序的话,折半查找。。。 --------------------编程问答--------------------
同意
如果数字有规律的话,可以按照规律查找 --------------------编程问答-------------------- 用冒泡法找最简单,不过也最慢。。。应该可以改一下快速排序法来判断字符 --------------------编程问答-------------------- 先for后if
补充:Java , Java相关