使用字符串数组进行二进制搜索查询

时间:2014-04-16 18:26:50

标签: java

我正在查看前一段时间提交的问题并进一步询问。链接在这里:

Java BinarySearch

第一个答案几乎回答了我的问题,但并不完全。在上面显示的那个中,Array包含int个值的集合。但是,我有一个存储String值的数组,因此当我调用Array[mid]时,它将不允许这样做,因为mid是int值,而不是String。我收到错误" The operator < is undefined for the argument type(s) Entry, String ",我假设是因为我正在使用mid字符串调用intarray值),尽管mid确实是index是对中间array的引用,而不是{{1}}中存储的实际值。

我在这里可能完全错了,因此看起来很愚蠢:P但是我很困惑,任何帮助都很感激。

1 个答案:

答案 0 :(得分:2)

问题不在于您使用mid({1}}来索引int的数组。这很好。 问题是您尝试将String运算符与> s。

一起使用

要比较String,您可以使用String代替compareTo

所以,而不是:

>

你会使用:

a[mid] < key