iteye_7229 2011-03-07 13:48
浏览 206
已采纳

这样判断一个字符串是否在一个字符串数组里会有什么问题?如果去掉sort会有什么后果,不是太清楚

package demo8;

import java.util.Arrays;

public class StringInArray {
    public static void main(String[] args) {
        String[] arrays = new String[]{
                "中国", "印度", "巴西", "阿根廷", "美国", "加拿大",
                "俄罗斯", "新西兰", "马来西亚", "菲律宾", "尼泊尔"
                };
        Arrays.sort(arrays);
        int location = Arrays.binarySearch(arrays, "中国");
        if(location < 0){
            System.out.println("不存在!");
        }else{
            System.out.println("存在!");
        }
        location = Arrays.binarySearch(arrays, "印度尼西亚");
        if(location < 0){
            System.out.println("不存在!");
        }else{
            System.out.println("存在!");
        }
    }
}

  • 写回答

3条回答

  • changchanghust 2011-03-10 01:39
    关注

    Arrays.binarySearch是用二分查找算法进行搜索的,这个算法要求是在以排序的数组上进行的,所以在搜索前需要先对数组进行排序。可以把数组里的内容调整一下顺序,注释掉排序的语句,再看看搜索结果。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 MATLAB yalmip 可转移负荷的简单建模出错,如何解决?
  • ¥15 数学的三元一次方程求解
  • ¥20 iqoo11 如何下载安装工程模式
  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?