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

Question

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

Java BinarySearch

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

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

Answer 1

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

一起使用

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

所以，而不是：

>

你会使用：

a[mid] < key