Java 数组查找元素

例题1：查找数组中指定元素下标位置

解：定义index下标为-1；遍历要查找的元素的字符串，如果i和目标元素相等，把i存入index中，并且返回；如果目标元素是存在的输出”target存在的位置index“,否则输出"抱歉, target 不存在!"

public class Test {
	public static void main(String[] args) {
		//查找元素(线性查找)
		String[] names = {"鲁班","甄姬","安琪拉","妲己","瑶","赵云","李元芳"};
		//查找数组中指定元素下标位置
		String target = "安琪拉";
		int index = -1;
		for(int i = 0;i<names.length;i++) {
			if(names[i].equals(target)) {
				index = i;
				break;
			}
		}
		if(index >=0) {
			System.out.println(target + "存在,位置是"+index);			
		}else {
			System.out.println("抱歉," + target + "不存在!");
		}
	}
}

运行结果：

安琪拉存在,位置是2

例题2：给一组乱序数组排序并查找元素

解：使用快速排序，先对数组进行排序；再使用Arrays工具类的Arrays.binarySearch()方法

import java.util.Arrays;

public class Test {
	public static void main(String[] args) {
		int[] numbers = {3,11,5,4,8,19,3,13};
		int target = 3;
		//快速排序
		Arrays.sort(numbers);
		System.out.println(Arrays.toString(numbers));
		//基于二分查找,要求数组必须有序
		int index = Arrays.binarySearch(numbers, target);
		System.out.println(index);
	}
}

运行结果：

[3, 3, 4, 5, 8, 11, 13, 19]
1