|
前言:在C语言中我们已经学习过数组,接下来,我们再主要学习一下Java中的数组,在Java中,数组变得更加高效和使用。1.数组的基本概念1.1什么是数组?数组:可以看成是相同类型元素的一个集合。 1.数组中存放的元素其类型相同2.数组的空间是连在一起的3.每个空间有自己的编号,其实位置的编号为0,即数组的下标。 1.2 数组的创建及初始化 1.2.1数组的创建数据类型[] 数组名称=new数据类型[数组的长度]int[]array1=newint[10]; //创建一个可以容纳10个int类型元素的数组double[]array2=newdouble[5]; //创建一个可以容纳5个double类型元素的数组String[]array3=newdouble[3]; //创建一个可以容纳3个字符串元素的数组 1.2.2数组的初始化 数组的初始化主要分为动态初始化以及静态初始化。 1.动态初始化:在创建数组时,直接指定数组中元素的个数int[]array=newint[10]这种写法就直接固定了数组的个数 2.静态初始化:在创建数组时不直接指定数据元素个数,而直接将具体的数据内容进行指定语法格式:数组类型[]数组名称={data1,data2,data3,...,datan};int[]array1=newint[]{0,1,2,3,4,5,6,7,8,9};double[]array2=newdouble[]{1.0,2.0,3.0,4.0,5.0};String[]array3=newString[]{"hell","Java","!!!"};【注意事项】静态初始化虽然没有指定数组的长度,编译器在编译时会根据{}中元素个数来确定数组的长度。静态初始化时,{}中数据类型必须与[]前数据类型一致。静态初始化可以简写,省去后面的newT[]。//注意:虽然省去了newT[],但是编译器编译代码时还是会还原int[]array1={0,1,2,3,4,5,6,7,8,9};double[]array2={1.0,2.0,3.0,4.0,5.0};String[]array3={"hell","Java","!!!"}; 一般我们都是以这种方法写出来的,比较高效简洁注: C语言中intarr[]={1,2,3}这样写法也可以,但是在Java中最好使用int[]arr={1,2,3} 习惯得改掉 注意事项: 这个必须得一步到位,int[]array1;array1=newint[10];int[]array2;array2=newint[]{10,20,30};//注意省略格式不可以拆分,否则编译失败//int[]array3;//array3={1,2,3}; 如果没有对数组进行初始化,数组中元素有其默认值如果数组中存储元素类型为基类类型,默认值为基类类型对应的默认值,比如: 在Java中,默认值不会存随机值 如果是整形类型那个默认就放0如果是引用类型默认放得值为null如果是boolean类型默认为false 如果数组中存储元素类型为引用类型,默认值为null 1.3 数组的使用 1.3.1数组中元素访问数组在内存中是一段连续的空间,空间的编号都是从0开始的,依次递增,该编号称为数组的下标,数组可以通过下标访问其任意位置的元素。比如: 【注意事项】1.数组是一段连续的内存空间,因此支持随机访问,即通过下标访问快速访问数组中任意位置的元素2.下标从0开始,介于[0,N)之间不包含N,N为元素个数,不能越界,否则会报出下标越界异常。抛出了java.lang.ArrayIndexOutOfBoundsException异常.使用数组一定要下标谨防越界.1.3.2遍历数组 所谓"遍历"是指将数组中的所有元素都访问一遍,访问是指对数组中的元素进行某种操作,比如:打印。这是最基本的打印:1.如果数组中增加了一个元素,就需要增加一条打印语句2.如果输入中有100个元素,就需要写100个打印语句3.如果现在要把打印修改为给数组中每个元素加1,修改起来非常麻烦。则可以使用循环来进行打印:这是用的常见的方法:int[]array={10,20,30,40,50};for(inti=0;ikey){right=mid-1;}else{returnmid;}}return-1;}publicstaticvoidmain(String[]args){int[]array={1,3,44,11,22,145,2};Arrays.sort(array);Scannerscanner=newScanner(System.in);intkey=scanner.nextInt();intret=binarySearch(array,key);//找到了,返回它的下标找不到返回-1System.out.println(ret);}}接下里Java中内置了二分查找函数,更加方便Arrays.sort()函数是给你的数组自动排序 Array.binarySearch()函数: 4.4数组排序(冒泡排序)上一篇文章详细讲过完整代码:publicclassTest{publicstaticvoidbubbleSort(int[]arr){for(inti=0;iarr[j+1]){inttmp=arr[j];arr[j]=arr[j+1];arr[j+1]=tmp;flag=true;}}if(flag==false){return;//说明已经有序}}}publicstaticvoidmain(String[]args){int[]arr={9,5,2,7};bubbleSort(arr);System.out.println(Arrays.toString(arr));}}冒泡排序性能较低.Java中内置了更高效的排序算法可以直接用 Arrays.sort()函数实现4.5介绍Java中几个内置数组的函数(重点) Arrays.equals(arr1,arr2)函数判断俩个数组是否相等相等返回ture反正false Arrays.fill()函数可以填充数组里面的内容第一个参数为数组第二个参数为填充的值 Arrays.fill()函数也可以进行局部添加 5.二维数组二维数组本质上也就是一维数组,只不过每个元素又是一个一维数组. int[][]array1={1,2,3,4,5,6};//这种写法是错误的,在Java中不能这样写 正确写法:int[][]array2={{1,2,3},{4,5,6}};int[][]array3=newint[2][3]//默认为0打印遍历整个数组: 在Java中,定义的时候可以省略列,但不是省略行int[][]array=newint[2][];但是我们可以给它new一个一维数组对象出来array[0] =new int[3];array[1]=newint[5]; 注:这个可以打印不规则的数组的,并不会全部补全 总结: 后期博主会陆续更新JavaSE的知识如有不足之处欢迎补充交流看到这里的友友们,支持一下博主,来个免费三连,感谢!!!
|
|