数组
一、概念
数组是具有相同数据类型的一组数据的集合。例如：球类的集合---足球、篮球、羽毛球；鱼类的集合---罗非鱼、鲫鱼、带鱼等。在程序设计中，可以吧这些集合称为数组。数组中每个元素都具有相同的数据类型，在java中可以把数组看成一个对象。数组可以分为一维数组和二维数组。
1、维数组的创建与使用
1.1、一维数组的创建
一维数组的创建有两种格式：
格式1：元素类型 [ ]数组名 = new 元素类型 [元素个数或数组长度] ;
如： int [] arr = new int [5];
也可以写成：int arr[] = new int[5];
格式2：元素类型 []数组名 = new 元素类型 [ ]{元素1,元素2,…};
如： int [] arr = new int []{2,5,8,9,6};
还有一种简写的静态初始化格式：
如： int [] arr={2,5,8,9,6};
说明：使用new 关键字为数组分配内存时，整形数中的各个元素的初始化值都为0.
注：System.out.println(arr);得到的结果是一个哈希值，也叫地址值。
内存小知识：
Java程序在运行时，需要在内存中的分配空间。为了提高运算效率，有对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。
栈内存：用于存储局部变量，当数据使用完，所占空间会自动释放。
堆内存：1、数组和对象，通过new建立的实例都存放在堆内存中。
2、每一个实体都有内存地址值。
3、实体中的变量都有默认初始化值。
4、实体不在被使用，会在不确定的时间内被垃圾回收器回收。
2.2、一维数组的应用例子
public class Test10{
public static void main(String[] args){
//创建并初始化一维数组
int day[]=new int[]{31,28,31,30,31,30,31,31,30,31,30,31};
//遍历出1~12月的对应的天数
for(int x=0; x<12;x++){
System.out.println((x+1)+"月有"+day[x]+"天");
}
}
}
打印结果是：
1月有31天
2月有28天
3月有31天
4月有30天
5月有31天
6月有30天
7月有31天
8月有31天
9月有30天
10月有31天
11月有30天
12月有31天
1.3、数组操作常见问题
1、数组脚标越界异常(ArrayIndexOutOfBoundsException)。例：
int[] arr = new int[2];
System.out.println(arr[3]);
访问到了数组中的不存在的脚标时发生。
2、空指针异常(NullPointerException)。例：
int[]arr = null;
System.out.println(arr[0]);
arr引用没有指向实体，却在操作实体中的元素时。
2、二维数组的创建及使用
2.1、二维数组的创建
如果一维数组中的各个元素仍是一个数组，那么它就是二维数组。二维数组的创建有三种格式：
格式1： int[][] arr= new int[3][2];
解释：以上格式表示定义了名称为arr的二维数组。有3个一维数组，每一个一维数组中有2个元素。一维数组的名称分别为arr[0],arr[1],arr[2]。给第一个一维数组1脚标位赋值为25写法是：arr[0][1] = 25。
格式2： int[][] arr= new int[3][];
注：此种格式中每个一维数组都是默认初始化值null。
格式3：int[][] arr = {{1,2,3},{4,5},{2,8,6}};//每一个一维数组中具体元素都初始化了。
注：一种特殊定义写法：int[]x,y[]; x是一维数组，y是二维数组。
2.2 二维数组的使用
二维数组在实际应用中非常广泛。例子；使用二维数组输出一个3行4列且所有都是0的矩阵
//使用一维数组将1~12月份各月的天数输出
public class Test10{
public static void main(String[] args){
//定义二维数组
int a[][]=new int[3][4];
//遍历出所有数组中的每个元素
for(int x=0;x<a.length;x++){
for(int y=0;y<a[x].length;y++){
System.out.print(a[x][y]);
}
System.out.println();
}
}
}
打印结果：
0000
0000
0000
2.3、数组常见操作
1、 数组排序：
常见的排序方式：冒泡排序和选择排序。在Java已经定义好了一种排序方式，在开发使用中，直接调用即可。排序的方式有很多，其中最快的排序方式为希尔排序。
下面是选择、冒泡、折半查找三种排序方式的程序：
选择排序程序：
//使用选择排序方式对指定的数组进行排序class Demo{public static void main(String[] args){int[] arr= {2,16,25,5,19,52,26,47,58};//输出原数组printArray(arr);//调用排序方法selectSort(arr);//输出排序后的数组printArray(arr);}/*选择排序1、先用0角标上的元素依次与其他元素进行比较，将较小值元素存放到0角标。2、然后再拿1角标上的元素依次进行比较，以此类推。*/public static void selectSort(int[] arr){//外循环遍历数组for (int x=0;x<arr.length-1;x++){//内循环比较大小for (int y=x+1;y<arr.length;y++){//如果后一个元素比拿去比较的元素大，就交换两元素位置if(arr[x]>arr[y]){arr[x]=arr[y];arr[y]=temp;temp=arr[x];}}}}//遍历数组public static void printArray(int[] arr){System.out.print("[");for (int x=0;x<arr.length;x++){if(x!=arr.length-1)System.out.print(arr[x]+",");elseSystem.out.print(arr[x]+"]");}//换行System.out.println();}}
//使用冒泡排序方式对指定程序进行排序class Demo1{public static void main(String[] args){int arr[]={2,6,19,12,8};//打印原数组printArray(arr);//调用排序方法bubbleSort(arr);//打印排序后的数组printArray(arr);}/*冒泡排序1、先从头角标相邻两个元素之间进行比较，将较大值存放在后一个元素中，然后再与后一个元素的进行比较，直至最大值存放到最后一个元素中。2、再重复1操作，每次计较次数减一，一圈比完后存放的较大元素不再参与比较。*/public static void bubbleSort(int[] arr){for (int x=0;x<arr.length-1;x++){for (int y=0;y<arr.length-1-x;y++)//-x:让没每一次比较的元素减少。-1：避免角标越界。{if(arr[y]>arr[y+1]){arr[x]=arr[y];arr[y]=temp;}temp=arr[x];}}}//遍历数组public static void printArray(int[] arr){System.out.print("[");for (int x=0;x<arr.length;x++){if(x!=arr.length-1)System.out.print(arr[x]+",");elseSystem.out.print(arr[x]+"]");}//换行System.out.println();}}
/*需求：将一个已知元素插入到一个有序数组中，要求不改变数组顺序，打印元素应该插入数组位置的角标。思路：1、可以利用折半查找的方式，先定义两个变量，一个初始化0角标，作为最小值，一个初始化为最后一个角标，作为最大值，再定义一个变量，存储最小值与最大值的一半，也就是中间位置，然后将已知元素与中间值位元素进行比较。2、如果比中间值元素大，则将最小值变为中间值加1，继续取最小值与最大值的中间值元素与已经元素进行比较，以此反复3、如果比中间值元素小，则将最大值变为中间值减1，继续取最小值与最大值的中间值元素与已经元素进行比较，以此反复*/class HalfSearch{public static void main(String[] args){int[] arr={5,8,1,13,25,27,10,30};//打印数组printArray(arr);int key=20;//折半方式输出插入的角标值System.out.println("key=20："+halfSearch1(arr,key));}//折半查找public static int halfSearch2(int[] arr,int key){int min=0,max=arr.length-1,mid;while(min<max){mid=(max+min)>>>1;//折半操作if(key>arr[mid])min=mid+1;else if(key<arr[mid])max=mid-1;elsereturn mid;}return min;}//遍历数组public static void printArray(int[] arr){System.out.print("[");for (int x=0;x<arr.length;x++){if(x!=arr.length-1)System.out.print(arr[x]+",");elseSystem.out.print(arr[x]+"]");}//换行System.out.println();}}
215
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
