如何在java中的对象数组中应用二进制搜索?

时间:2012-04-09 06:12:09

标签: java mysql

我已经在对象数组中获取了表的内容。对象是将表COUNTRYCODES的列保存到自己的数据成员中,其名称为startingRange,endingRange和countryCode。

实际上该表描述了与表的startingRange和endingRange范围相对应的国家代码。现在我将此表存储在一个名为countryCodes []的对象数组中。我需要通过给出一个范围可以在任何范围之间(即任何startingRange和endingRange之间)来搜索数组中的国家代码。

要做到这一点,我想使用二分搜索,因为我不想按位置搜索国家代码位置。为了尽量减少搜索工作,我想使用二进制搜索。 请指导我帮忙。

谢谢。

1 个答案:

答案 0 :(得分:1)

您的问题有点模糊,但您可以做的是:

假设阵列已经排序,您可以使用Arrays.binarySearch机制在阵列上执行二进制搜索。