查找
常用的查找有两种:
- 顺序查找
- 二分查找(在数据结构中讲解)
- 顺序查找案例演示
有一个数列:猫咪、狗狗、小熊猫、海獭。从键盘上任意输入一个名称,判断数列中是否包含此名称,如果找到了,就提示找到,并给出下标值
import java.util.Scanner;
public class SeqSearch{
public static void main(String[] args) {
// 有一个数列:猫咪、狗狗、小熊猫、海獭
//从键盘上任意输入一个名称,判断数列中是否包含此名称,如果找到了,就提示找到,并给出下标值
Scanner myScanner = new Scanner(System.in);
String[] names = {"猫咪", "狗狗", "小熊猫", "海獭"};
System.out.println("请输入您要查找的名字:");
String findName = myScanner.next();
int index = -1;//用作没找到的标志
for (int i = 0; i < names.length; i++) {
if (findName.equals(names[i])) { //字符串比较不用==,用的是equals()方法!
System.out.println("恭喜您!找到了!它的下标是 " + i);
index = i;
break;
}
}
if (index == -1) {
System.out.println("抱歉!我们没找到您查找的信息!");
}
}
}