当前位置:编程学习 > JAVA >>

如何从海量数字中找到需要的数字

比如 1百万个数字,找到需要的数字,速度最快 怎么查找 --------------------编程问答-------------------- 如果数据是随机分布的,想快就必须有提前处理。二叉树,B tree,hashmap一类的。如果只是验证某个数字在这个集合,可以用bloom filter,不过会有一点误差。 --------------------编程问答-------------------- 海量是多少? 100w? 1000w?
在哪存? 文件?内存? db?
什么表显形式?字节?字符串? --------------------编程问答-------------------- 无序的话,挨个找吧。。
有序的话,折半查找。。。 --------------------编程问答--------------------
引用 3 楼 AA5279AA 的回复:
无序的话,挨个找吧。。
有序的话,折半查找。。。


同意

如果数字有规律的话,可以按照规律查找 --------------------编程问答-------------------- 用冒泡法找最简单,不过也最慢。。。应该可以改一下快速排序法来判断字符 --------------------编程问答-------------------- 先for后if
补充:Java ,  Java相关
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,