Java学习笔记（九）：查找

​

 介绍：

在 java 中，我们常用的查找有两种: ①顺序查找        ②二分查找

今天主要记录一下顺序查找的学习笔记，二分查找等以后学到了算法在记，因为现在理解可能会有些不到位，要通过循序渐进的学习，来不断拓宽我们的知识领域。

顺序查找：

说明：

顺序查找就是按顺序从头到尾依次往下查找，找到数据，就结束查找，找不到就一直查找下去，直到数据最后一位。

案例分析：

/*
有一个数列：北京、上海、武汉、杭州、南京 
从键盘中任意输入一个名称，判断数列中是否包含此名称
要求: 找到了，就提示找到，并给出下标值。没有找到就提示没有找到
*/
import java.util.Scanner; 
public class Search {
public static void main(String[] args) {

String[] names = {"北京", "上海", "武汉", "杭州","南京"}; //定义一个字符串数组

Scanner searchName = new Scanner(System.in);

System.out.println("请输入名字"); 

String findName = searchName .next();

int index = -1;//使用索引，因为数组下标从0开始，如果是-1说明没有找到。当然也可以定义一个标识符

for(int i = 0; i < names.length; i++) {//遍历数组


    if(findName.equals(names[i])) { //字符串比较
            System.out.println("你成功的找到了 " + findName); 
            System.out.println("当前的下标为： " + i);
            index = i;//把 i 保存到 index  
            break;
    }
}


    if(index == -1) { //没有找到
        System.out.println("在当前数组中找不到 " + findName);
    }
}
}

 

​