高手指教，快速查找问题，在线等待！

Question

在一个大数组里面，要求以最快的方法查找到数组中所有等于指定值的数组
下标。例如：Arr[30000]   Arr[0]=1;Arr[1]=2;Arr[3]=3; Arr[4]=3.......以最快
的速度找出数组中所有等于3的数组下标.

Answer 1

如果你的数组是无序的，只能遍历吧。

Answer 2

最简单而又最快的查找一般查用哈希散列的方法。
问题在于你的这个数组的数据是你自己组织的吗？
如果不是的话，那神也没办法了，遍历吧。

Answer 3

无规律只好遍历。技术上还可以用多线程（小题大做？）

Answer 4

无序的只能遍历，不要用下标方式访问，用指针访问会快一点

Answer 5

可以哈希散列的方法，前提是该数组以哈希散列表的形式构造并且你知道这个数组的哈希函数
否则如果有序用二分查找也比较快，无序只有遍历。

Answer 6

这个好象的确没有什么更好的办法了，只能是一个一个进行判断了。