二进制搜索的用法示例

pyt*_*ude 2 java arrays binary-search

我刚刚意识到,在我4年多的Java编程(主要是桌面应用程序)中,我从未在Arrays类中使用二进制搜索方法来实现任何实际操作.从来没有.我能想到的一些原因:

  1. 100%的时间你可以逃脱线性搜索,地图或其他不是二元搜索的东西.
  2. 传入的数据几乎从不排序,并且进行排序需要额外的排序步骤.

所以我想知道这只是我,还是很多人从不使用二分搜索?什么是二进制搜索的一些好的,实用的例子?

Mic*_*yan 5

在桌面上,您可能只是处理用户的数据,这可能不是那么大.如果您要查询非常大的数据集(由许多用户共享),那么它可能是另一回事.很多人不一定直接处理二进制搜索,但使用数据库的任何人都可能隐式使用它.例如,如果使用AppEngine,数据存储区查询几乎肯定会使用二进制搜索.