Java基础
数组
第二种定义格式
元素类型[] 数组名 = new 元素类型 []{元素,元素,···};
int[] arr = new int[] {45,56,89};
常见操作
- 遍历
for(int x=0; x<arr.length; x++)
{
System.out.println(arr[x]);
}//arr.length求数组arr的长度
- 获取最值
public static int getMax(int[] arr)
{
int max = arr[0];
for(int x=1; x<arr.length; x++)
{
if(arr[x] > max)
max = arr[x];
}
return max;
}
- 排序
//选择排序
for(int x=0;x<arr.length-1;x++)
{
for(int y=x+1;y<arr.length;y++)
{
if(arr[x]>arr[y])
{
int num;
num = arr[x];
arr[x] = arr[y];
arr[y] = num;
}
}
}
//冒泡排序
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++)
{
if(arr[y]>arr[y+1])
{
int temp;
temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
//java自带的数组排序:Arrays.sort()
- 查找
public static int getIndex(int[] arr,int key)
{
for(int x=0;x<arr.length; x++)
{
if(arr[x]==key)
return x;
}
return -1;//当查找的目标不存在时,返回-1(就算不存在,仍需要返回一个值)
}
有序可以采用折半查找
- 练习: 给定一个有序的数组,如果往该数组中存储一个元素,保证它依旧是有序的,如何获取这个元素存储的索引。
- 进制转换
十进制–>十六进制:toHex()
十进制–>二进制:toBinary()
十进制–>八进制:toOctal()
二维数组
格式
- int[ ][ ] 数组名 = new int [一维数组的个数] [每个一维数组所含的元素数目 ];
int [ ][ ] arr = new int [3] [2];
- 也可以分别对二维数组中的每一个元素进行初始化。
int [ ][ ] arr = new int [3][ ];
arr[0] = new int[2];
arr[1] = new int[1];
arr[2] = new int[3];
- 第二种定义方式:int [ ][ ] arr = {{1,3,4},{2,6,16},{5,7}};
for (int x=0;x<arr.length ;x++ )//遍历二维数组的元素
{
for (int y=0;y<arr[x].length ;y++ )
{
System.out.print(arr[x][y]+",");
}
}
- 数组内存
如图一所示,arr[ ]的默认值为一维数组的存储地址,打印出来为哈希值,arr[ ][ ]的默认值为0.以图二的方式定义,未初始化之前,arr[ ]的默认值为null,arr[ ][ ]没有默认值。
图一
图二