java数组集合元素的查找

java数组和集合的元素查找类似，下面以集合为例。

数组集合元素查找分为两类：

• 基本查找：
• 二分折半查找：

　基本查找：

两种方式都是for循环来判断，一种通过索引值来判断，一种通过数组索引判断。

索引的方式：

 public class BaseSearch {

     private static int searchMode02(int[] arr, int mum) {
         int index=-1;
         for (int i = 0; i < arr.length; i++) {
             if (arr[i]==mum) {
                 //在数组中
                 index=i;
                 break;
             }
         }
         //不在数组中
         return index;
     }

     public static void main(String[] args) {
         int[] arr = new int[] {1,2,3,4,5,6,7,8};
         int result=searchMode02(arr, 10);
         System.out.println(result !=-1 ? "元素在数组中":"元素不在数组中");
         //元素不在数组中
     }

 }

索引值判断的方式：

public class BaseSearch {

    private static boolean searchMode01(int[] arr, int mum) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i]==mum) {
                //在数组中
                return true;
            }
        }
        //不在数组中
        return false;
    }

    public static void main(String[] args) {
        int[] arr = new int[] {1,2,3,4,5,6,7,8};
        System.out.println(searchMode01(arr, 10));
        //结果false
    }

}

二分折半查找：

步骤：
1、定义最小索引和最大索引
2、计算中间索引
3、拿中间索引对应的数值和需要查找的数进行比较
  数值= 查找的数 返回中间索引
  数值 > 查找的数 在左边找
  数值 查找的数 在右边找
4、重复第二部
5、如果最小的数的值比最大值还要大，那么说明没有找到返回-1
6、二分查找的数组或者集合必须是有序的

 /**
 *
 * @author liqh
 * @version 创建时间：2019年4月16日 上午9:12:56
 * @ClassName 类名称
 * @Description 二分查找实现

 public class binarySearch {
 /**
 * @Title: main
 * @Description:二分查找数组中的元素
 * @param
 * @return void 返回类型
 * @throws
 */
 public static int findArrValue(int[] arr,int mum) {
 //定义数组最小元素索引
 int min=0;
 //定义数组最大元素索引
 int max=arr.length-1;
 //定义数组中间元素索引
 int mid = (min+max)/2;
 //判断中间值是否等于输入的数
 while (arr[mid]!=mum) {
 //判断中间索引值是否小于mum
 if (arr[mid]<mum) {
 //mum比中间值大，在右边,所以最小索引min需要中间值mid+1
 min=mid+1;
 }else if(arr[mid]>mum) {
 //mum比中间值小，在左边,所以最大索引值max需要中间索引值mid+1
 max=mid-1;
 }
 //如果一直递增的最小索引大于一直递减的最大缩影，那么就是没有找到
 if (min>max) {
 return -1;
 }
 //每次计算完之后,min和max都发生改变，中间索引值需要重新计算
 mid = (min+max)/2;

 }
 return mid;

 }

 public static void main(String[] args) {
 int[] arr = new int[] {11,22,33,44,55,66,77,88};
 //返回0,表示在数组中,-1表示不再数组中
 System.out.println(findArrValue(arr, 11));
 //结果 0 在数组中
 }

 }

如果写的有什么问题，欢迎在下方评论指出来！