我想用 Java 编写一个程序,通过使用多线程在动态获取的数组中进行二进制搜索。那么我该如何开始这个程序呢?
最佳答案
二分查找不适用于多线程/并行化。 (几乎)没有并行加速的潜力。
OTOH ... 如果您只是想知道如何对已排序的元素数组进行并发二进制搜索,那么前提是:
- 没有一个搜索线程修改数组,并且
- 数组已安全发布(相对于搜索线程),
多线程的常规二进制搜索将是线程安全的。
关于java - 使用多线程的二进制搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19216807/