為什么這個二進制搜索返回-1，即使該元素在數組中

Question

打印出-1我可能會錯過這種情況，因為“德國”絕對是在數組中

    public class A 
    {
        static PrintWriter pw = new PrintWriter(System.out, true); 

        public static void main(String[] args) throws IOException 
        {
            String[] a = new String[4];
            a[0]="India";
            a[1]="Italy";
            a[2]="Germany";
            a[3]="India";

            pw.println(Arrays.binarySearch(a, "Germany"));


        }
    }

Answer 1

二進制搜索僅適用於已排序的數組。

數組API

Answer 2

二進制搜索需要對數組進行排序（堆）。 您可以使用Arrays.sort（） ：

public class A 
{
    static PrintWriter pw = new PrintWriter(System.out, true); 

    public static void main(String[] args) throws IOException 
    {
        String[] a = new String[4];
        a[0]="India";
        a[1]="Italy";
        a[2]="Germany";
        a[3]="India";

        Arrays.sort(a);

        pw.println(Arrays.binarySearch(a, "Germany"));


    }
}

注意，這要求元素類型要么是基本類型，要么是Comparable <T>的連接 ，它適用於String 。

Answer 3

必須對列表進行排序以使用二進制搜索