Java学习笔记day05

Java基础

数组

第二种定义格式

元素类型[] 数组名 = new 元素类型 []{元素，元素，···}；
int[] arr = new int[] {45,56,89};

常见操作

1. 遍历

for(int x=0; x<arr.length; x++)
{
    System.out.println(arr[x]);
}//arr.length求数组arr的长度

2. 获取最值

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;
}

3. 排序

//选择排序
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()

4. 查找

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()

二维数组

格式

1. int[ ][ ] 数组名 = new int [一维数组的个数] [每个一维数组所含的元素数目 ];

int [ ][ ] arr = new int [3] [2];

2. 也可以分别对二维数组中的每一个元素进行初始化。

int [ ][ ] arr = new int [3][ ];
arr[0] = new int[2];
arr[1] = new int[1];
arr[2] = new int[3];

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]+",");
			}
	}

4. 数组内存

如图一所示，arr[ ]的默认值为一维数组的存储地址，打印出来为哈希值，arr[ ][ ]的默认值为0.以图二的方式定义，未初始化之前，arr[ ]的默认值为null，arr[ ][ ]没有默认值。
图一

图二