数组的定义
格式1： |
元素类型[] 数组名 = new 元素类型[元素个数或数组长度]; 示例：int[] arr = new int[5]; |
格式2： |
元素类型[] 数组名 = new 元素类型[]{元素，元素，……}; int[] arr = new int[]{3,5,1,7}; int[] arr = {3,5,1,7}; |
注意：给数组分配空间时，必须指定数组能够存储的元素个数来确定数组大小。创建数组之后不能修改数组的大小。可以使用length 属性获取数组的大小。
遍历数组
数组初始化
数组的格式
int[] x = newint[3]; x[0] = 1; x[1] = 2; |
另一种定义：该形式可以直接明确数组的长度,以及数组中元素的内容
int[] x = { 1, 2, 3 }; |
int[] x=new int[]{1,2,3}; |
初始化方式1：不使用运算符new int[] arr = { 1, 2, 3, 4, 5 }; int[] arr2 = newint[] { 1, 2, 3, 4, 5 }; 初始化方式2： int[] arr3=newint[3]; arr3[0]=1; arr3[1]=5; arr3[2]=6;
|
如果数组初始化中不使用运算符new。需要注意：下列写法是错误的。
int[] arr; arr={1,2,3,4,5}; |
此时初始化数组，必须将声明，创建，初始化都放在一条语句中个，分开会产生语法错误。
所以只能如下写：
int[] arr={1,2,3,4,5}; |
数组遍历
1. 数组遍历
publicstaticvoid main(String[] args) { int[] x = { 1, 2, 3 }; for (int y = 0; y < 3; y++) { System.out.println(x[y]); // System.out.println("x["+y+"]="+x[y]); 打印效果 x[0]=1; } // 那么这就是数组的第一个常见操作.遍历 } |
数组中有一个属性可以获取到数组中元素的个数,也就是数组的长度. 数组名.length
publicstaticvoid main(String[] args) { int[] x = { 1, 2, 3 }; for (int y = 0; y < x.length; y++) { System.out.println(x[y]); // System.out.println("x["+y+"]="+x[y]); 打印效果 x[0]=1; } // 那么这就是数组的第一个常见操作.遍历 } |
数组的常见异常
一数组角标越界异常:，注意：数组的角标从0开始。
publicstaticvoid main(String[] args) { int[] x = { 1, 2, 3 }; System.out.println(x[3]); //java.lang.ArrayIndexOutOfBoundsException } |
二 空指针异常:
publicstaticvoid main(String[] args) { int[] x = { 1, 2, 3 }; x = null; System.out.println(x[1]); // java.lang.NullPointerException } |
数组:
什么时候使用数组:当元素较多时为了方便操作这些数组,会先进行来临时存储，所使用的容器就是数组。
特点:
数组长度是固定的。
受罪的内存分析
例一：
例二：
数组的常见操作
例：一个数组取出最大值
/*定义一个获取最大值的功能:
1、确定结果 ：返回值类型 int
2、未知内容：要获取哪个数组的最大值没有确定，则是数组没有确定
思路：
1、定义一个变量，记录住数组的比较大的元素。
2、遍历整个数组，让数组的每一个元素都和该变量进行对比即可。
3、当变量遇到比它大的元素，则让该变量记录该元素的值，当循环结束时，最大 值产生了
*/
publicstaticint getMax(int[] arr)
{
//定义变量记录较大的值，初始化为数组中的任意一个元素。
int max = arr[0];
for(int x=1; x<arr.length; x++)
{
if(arr[x]>max)
max = arr[x];
}
return max;
}
直接排序
例二：使用直接排序对数组进行排序
/*
选择排序。
以一个角标的元素和其他元素进行比较。
在内循环第一次结束，最值出现的头角标位置上。
*/
publicstaticvoid selectSort(int[] arr)
{
for(int x=0; x<arr.length-1;x++)
{
for(int y=x+1; y<arr.length;y++)//为什么y的初始化值是 x+1？ 因为每一次比较，
//都用x角标上的元素和下一个元素进 行比较。
{
if(arr[x]>arr[y])
{
int temp= arr[x];
arr[x]= arr[y];
arr[y]= temp;
}
}
}
}
冒泡排序
例三：冒泡排序
/*
冒泡排序。
比较方式：相邻两个元素进行比较。如果满足条件就进行位置置换。
原理：内循环结束一次，最值出现在尾角标位置。
*/
publicstaticvoid bubbleSort(int[] arr)
{
for(int x=0; x<arr.length-1;x++)
{
for(int y=0; y<arr.length-x-1;y++)//-x:让每次参与比较的元减。
//-1:避免角标越界。
{
if(arr[y]>arr[y+1])
{
int temp= arr[y];
arr[y]= arr[y+1];
arr[y+1]= temp;
}
}
}
}
折半查找(二分法)
案例四：
/*
为了提高查找效率，可使用折半查找的方式，注意：这种查找只对有序的数组有效。
这种方式也成为二分查找法。
*/
publicstaticint halfSeach(int[] arr,int key)
{
int min,mid,max;
min = 0;
max = arr.length-1;
mid = (max+min)/2;
while(arr[mid]!=key)
{
if(key>arr[mid])
min = mid + 1;
elseif(key<arr[mid])
max = mid - 1;
if(min>max)
return -1;
mid = (max+min)/2;
}
return mid;
}
例五：数组翻转
/*
反转其实就是头角标和尾角标的元素进行位置的置换，
然后在让头角标自增。尾角标自减。
当头角标<尾角标时，可以进行置换的动作。
*/
publicstaticvoid reverseArray(int[] arr)
{
for(int start=0,end=arr.length-1;start<end; start++,end--)
{
swap(arr,start,end);
}
}
//对数组的元素进行位置的置换。
publicstaticvoid swap(int[] arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
二维数组
Arrays的使用
遍历： toString() 将数组的元素以字符串的形式返回
排序： sort() 将数组按照升序排列
查找： binarySearch()在指定数组中查找指定元素，返回元素的索引，如果没有找到返回（-插入点-1） 注意：使用查找的功能的时候，数组一定要先排序。
二维数组:
吸烟：
没钱 零买 1根 一个变量
稍微有钱 一包 一维数组 20根变量
很有钱 一条 10包(二维数组) 二维数组
二维数组：实质就是存储是一维数组。
数组定义：
数组类型[][] 数组名 = new 数组类型[一维数组的个数][每一个一维数组中元素的个数];
疑问： 为什么a.length = 3, a[0].length = 4?
数组的初始化
静态初始化:
int[][] a = new int[][]{ {12,34,45,89},{34,56,78,10},{1,3,6,4} };
动态初始化：
二维数组常见的操作:
1. 遍历二维数组
2. 对二维数组求和
class Demo3 { // 定义一个遍历二维数组的功能函数 publicstaticvoid printArr2( int [][] a ){ // 1. 拆开二维数组 for ( int i = 0 ; i < a.length ; i++ ) { // 2. 拆开一维数组获取数据 for ( int j = 0 ; j < a[i].length ; j++ ) { System.out.print( a[i][j]+" ," ); } }
} // 定义一个函数计算二维数组中的元素的累加和 publicstaticlong getSum( int [][] a ){ // 0. 定义一个结果变量 long sum = 0L; // 1. 拆开二维数组 for ( int i = 0 ; i < a.length ; i++ ) { // 2. 拆开一维数组获取数据 for ( int j = 0 ; j < a[i].length ; j++ ) { sum+=a[i][j]; } } return sum; }
// 统计二维数组中元素的个数 publicstaticint getDataCount( int [][] a ){ // 0. 记录元素个数 int count = 0; // 1. 拆开二维数组 for ( int i = 0 ; i < a.length ; i++ ) { // 2. 拆开一维数组获取数据 for ( int j = 0 ; j < a[i].length ; j++ ) { count++; } } return count; } publicstaticvoid main(String[] args) {
int [][] a = newint[][]{ {23,4,5},{2},{4,5,78,56,90} }; printArr2( a ); System.out.println(); System.out.println("累加和是： "+getSum( a ) ); System.out.println("统计元素个数： "+getDataCount( a ) ); System.out.println("Hello World!");
} } |
扫一扫
901
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
