arrays - 如何在大数组中搜索对象？

Question

我今天接受采访，有人问我如何在数组中搜索数字，我说二分搜索，他问我一个有数千个对象(例如股票)的大数组如何搜索，例如按股票价格搜索，我再次说二分搜索，他说在应用二分搜索之前对数千个数组进行排序需要很多时间。

你能忍受我并教我如何解决这个问题吗？
谢谢
感谢您的帮助。

Answer 1

我被问到了一个类似的问题。扭曲是先搜索排序，然后搜索一个未排序的数组。这些是我的答案都没有被接受

对于排序，我建议我们可以找到中心并进行线性搜索。二进制搜索也可以在这里工作

对于 unsorted 我再次建议 linear 。

然后我建议 Binary 这有点错误。

建议将数组存储在 hashset 中并使用 hashing 。 (不接受，因为高空间复杂性)

我建议树集，它是一棵非常适合查找的红黑树。(由于空间复杂度高而未被接受)

复制到 Arraylist eclipse 刻也被认为是开销。

最后我得到了一个负面的反馈。
尽管我们可能认为上述方法之一是解决方案，但在线性搜索中肯定有一些我遗漏的特别之处。

需要注意的是，在搜索之前进行排序也是一种开销，特别是如果您在两者之间使用任何额外的数据结构。

欢迎提出任何意见。