一维数组的元素查找和利用Arrays工具类查找,可变参数等

1.一维数组元素查找:

(1)顺序查找:

根据给定的数值,在数组中一个一个的查找;
int[] arr={3,21,53,543,23};
int num = 21;
for(int i = 0;i<arr.length;i++){//就是数组元素的遍历查找
        if(arr[i]==num){
         System.out.println(i);
    }
}

(2)二分法查找:

二分法要求:必须先进行升序排列
分析:1.进行升序排列,同时确定中间的数组元素
     2.定义两个start和end的边界变量
             3.让要求查找的数值和中间的元素数值mid比较,确定在中间数值mid的左边还是右边范围
            4.每次比较中间数值mid和查找数值num,并移动边界变量,依次缩小范围,最后中间数值mid和num相等,则找到了查找数值num
{冒泡排序的代码块}
int start = 0;
int end =arr.lentth-1 ;
//开始定义第一个和最后一个数值元素的下标为边界
while(start<=end){//设定范围在数组元素内
      ind mid = (end+start)/2;
	  //确定中间的数组元素
       if(is[mid]>num){
	   //小于中间值,num在mid的左边,所以end边界会向左移动一个
          end= mid-1;
}else if{
        start= mid+1;//否则的话,则start边界向右移动一个
}else{
       System.out.println(i);//当arr[mid]==num的时候,输出查找数值的下标
     break;
   }
}

2.Arrays工具类查找数值元素和排序

Arrays--是JDK提供的针对数组的工具类

所以要先导包:import   java.util.Arrays;

Arrays里所以得方法都是静态方法;

静态方法是:直接可以用类名调用的方法

(1)查找:

同样的使用arrays工具类二进制查找也必须先数组进行升序排列

代码:int srt = Arrays.binarySearch(int[] arr,num);
srt输出的是数组元素排序后的下标
int[] arr填入的是数组名,
num是需要查找的数值

问题:若是查找的数值是数组没有的元素,则返回值是该元素在数组中排序的下标的复数减1(-(插入点)-1)

(2)排序:

代码:Arrays.sort(数组名);


3.可变参数

是方法重载的优化
在多个数组且每个数组的元素个数不同的情况下,可变参数节省了重复写代码

数组:int[] arr={n个}
    //n个元素,都可传入add方法中
public static int add(int...a){

}

问题:但是add(int...a,int b)和add(int...a,double b)会出现编译报错,因为系统不能识别最后的b是传入哪个值
 而add(int b,int...a)和add(double b,int...a)对应int[] arr={12.3,12,4,23,45,3}是可行的

4.DOS命令窗口输入字符串可以打印输出的方法:

import java.util.Arrays;

public class TS{
    public static void main(String[] args){
      /*
          键盘录入:
                      javac  TS.java
                      java TS  张  李  散
    */
           //因为args的数组元素传入到main方法里了---args作为一个数组名称
        for(String str:args){
    System.out.println(atr);//输出的是张  李  散
  }
 }
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值