一维数组的元素查找和利用Arrays工具类查找,可变参数等
来源:互联网 发布:天刀最新功力值算法 编辑:程序博客网 时间:2024/06/06 02:43
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);//输出的是张 李 散 } }}
阅读全文
0 0
- 一维数组的元素查找和利用Arrays工具类查找,可变参数等
- day17集合框架的工具类Collections。二分法查找原理 。操作数组的工具类Arrays,集合变数组。高级for循环。可变参数
- Arrays 类(数组元素的查找,数组内容的填充、排序等)
- Java 常识 可变参数,Arrays工具类的使用 二维数组
- Arrays查找元素所在位置
- 在JavaScript的数组中进行数组元素查找和替换(JS的indexOf等)
- JAVA基础 day17 Collections工具类和Arrays工具类的使用 静态导入和可变参数的学习
- 数组元素的查找(折半查找)
- 数组元素查找中的线性查找和折半查找
- 数组A中的元素 在数组B中查找,有的话,数组B的元素删除 【一维数组】
- C#-数组的元素查找
- 查找数组重复的元素
- Leetcode Intersection of Two Arrays i,ii查找两个数组的公共元素
- 黑马程序员---集合框架工具类Collections,数组工具类Arrays常见方法以及1.5版本新特性(高级for,可变参数和静态导入)
- 工具类 Collections Arrays asList 数组变集合 集合变数组 高级for循环 可变参数 。。。 静态导入
- 无序数组同时查找最大和最小的元素
- 用分治法查找数组元素的最大值和最小值
- 二分法的应用----------利用随机类生成数组,并用二分法对数组的元素进行查找以及插入操作
- Lua的碎碎念
- Mysql架构理解
- flex布局
- C++头文件一览
- vs2010 无法打开包括文件:“SDKDDKVer.h”: No such file or directory
- 一维数组的元素查找和利用Arrays工具类查找,可变参数等
- jsp数据交互
- scala中的val 和 var
- 数据结构学习笔记(二)
- 怎么在AndroidStudio里运行java程序
- 【51单片机学习笔记】基于STC89C52制作的交通信号灯
- ECharts柱状堆积求和——解决方案
- Spring依赖注入常用的两种方式
- Web16. JS 和 浏览器渲染