Array.binarySearch返回错误的数据

时间:2012-12-05 21:04:09

标签: java arrays indexof

我正在尝试使用数组和array.BinarySearch函数验证密码和用户名。数组中的前两个用户名:bradley和john使用函数0和1返回正确的位置。但是当我尝试验证数组jim和clarke中的最后两个字符串时,binarySearch函数返回的用户名位于数组中的位置-2两次导致验证失败。有什么想法吗?

 String[] names = {"bradley","john","jim","clarke"};
    String[] passwords = {"password","password","test","test"};
    int pos = Arrays.binarySearch(names, uname);
                    System.out.println("Found you in array:" + uname + "here:" + pos);
                    if(pos >= 0)
                    {   
                        System.out.println("Validation password for:" + uname);
                        if(passwords[pos].equals(pword) && !loggedOn[pos])
                        {
    }

2 个答案:

答案 0 :(得分:7)

您的names数组未排序:

String[] names = {"bradley","john","jim","clarke"};

这是binarySearch()(和binary searching algorithm一般)的要求:

  

范围必须按升序排序

首先对它进行排序,它就像魅力一样:

String[] names = {"bradley","clarke","jim","john"};

答案 1 :(得分:2)

二进制搜索需要事先对数组进行排序。您可以按顺序列出名称,也可以自己执行排序。您可以使用Arrays.sort(names)对名称数组进行排序。