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 设计一个不动点迭代法求解非线性方程组的代码
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 oracle集群安装出bug
  • ¥15 关于#python#的问题:自动化测试
  • ¥20 问题请教!vue项目关于Nginx配置nonce安全策略的问题
  • ¥15 教务系统账号被盗号如何追溯设备
  • ¥20 delta降尺度方法,未来数据怎么降尺度
  • ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet,要求快速高效