java学习笔记--第四天

01.数组（静态初始化-常见问题）

ArrayIndexOutOfBoundsException：操作数组时，访问到了数组中不存在的角标，即数组越界。

NullPointerException：空指针异常。例如：当引用没有任何指向，值为null时，该引用还在用于操作实体。

02.数组（常见操作-遍历）

但凡有数组，一般都要用for循环遍历

03.数组（常见操作-获取最值）

思路：

（1）.获取最值需要进行比较，每次比较都会有一个较大的值，因为该值不确定，通过一个变量进行临储。

（2）.让数组中的每一个元素都和这个变量的值进行比较，如果大于了变量中的值，就用该变量记录较大值。

（3）.当所有的元素都比较完成，那么该变量中存储的就是数组中最大的值了。

04.数组（排序-选择排序）

  for(int i=0;i<array.length-1;i++)

  {

for(int j=i+1;j<array.length;j++)

{

if(array[i]>array[j])

{

int temp=0;

temp=array[i];

array[i]=array[j];

array[j]=temp;

}

}

  }

05.数组（排序-冒泡排序）

冒泡排序：相邻两个元素进行比较，如果符合条件就换位。

for(int i=0;i<array.length-1;i++)

{

for(int j=0;j<array.length-i-1;j++)

{

if(array[j]>array[j+1])

{

int temp=array[j];

array[j]=array[j+1];

array[j+1]=temp;

}

}

}

真实开发时，排序用的是java.util.*包中的Arrays.sort(arrray);方法。

06.数组（排序-位置置换功能抽取）

选择排序和冒泡排序中的换位置功能可以提取出来，单独封装一个函数。

public static void swap(int[] array,int a,int b)

{

int temp=array[a];

array[a]=array[b];

array[b]=temp;

}

07.数组（折半查找）

查找定义功能，获取key第一次出现在数组中的位置，如果返回是-1，那么代表该key在数组中不存在。

折半查找可以提高效率，但数组必须是有序的。

折半的第一种方式：

int min,max,mid;

min=0;

max=array.length-1;

mid=(min+max)/2;

while(key!=array[mid])

{

if(key>array[mid])

{

min=mid+1;

}

else if(key<array[mid])

{

max=mid-1;

}

if(min>max)

{

return -1;

}

mid=(min+max)/2;

}

return mid;

折半的第二种方式：

int min,max,mid;

min=0;

max=array.length-1;

while(min<=max)

{

mid=(min+max)>>1;

if(key>array[mid])

{

min=mid+1;

}

else if(key<array[mid])

{

max=mid-1;

}

else

{

return mid;

}

}

return -1;

如果要把一个有序数组插入一个值，且插入后仍有序，可以把上一行的return -1；改成return min；

08.数组（进制转换-十进制-二进制）

public static void TenToTwo(int num)

{

StringBuffer sb=new StringBuffer();

while(num>0)

{

sb.append(num%2);

num=num/2;

}

System.out.println(sb.reverse());

}

09.数组（进制转换-十进制-十六进制）

public static void TenToSixteen(int num)

{

StringBuffer sb=new StringBuffer();

for(int i=0;i<8;i++)

{

int temp=num&15;

if(temp>9)

{

sb.append((char)(temp-10+'A'));

}

else

{

sb.append(temp);

}

num=num>>>4;

}

System.out.println(sb.reverse());

}

10.数字（查表法-十进制-十六进制）

除了StringBuffer的reverse可以翻转顺序，还可以用数组来完成存储。

public static void TenToSixteen2(int num)

{

char[] table={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

char[] array=new char[8];

int pos=0;

while(num!=0)

{

int temp=num&15;

array[pos++]=table[temp];

num=num>>>4;

}

for(int i=pos-1;i>=0;i--)

{

System.out.print(array[i]);

}

}

public static void TenToSixteen3(int num)

{

char[] table={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

char[] array=new char[8];

int pos=array.length;

while(num!=0)

{

int temp=num&15;

array[--pos]=table[temp];

num=num>>>4;

}

for(int i=pos;i<array.length;i++)

{

System.out.print(array[i]);

}

}

11.数字（查表法-十进制-2进制）

public static void TenToTwo2(int num)

{

char[] table={'0','1'};

char[] array=new char[32];

int pos=array.length;

while(num!=0)

{

int temp=num&1;

array[--pos]=table[temp];

num=num>>>1;

}

for(int i=pos;i<array.length;i++)

{

System.out.print(array[i]);

}

}

12.数组（进制转换优化）

public static void trans(int num,int base,int offset)

{

if(num==0)

{

System.out.println(0);

return;

}

char[] chs={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

char[] arr=new char[32];

int pos=arr.length;

while(num!=0)

{

int temp=num&base;

arr[--pos]=chs[temp];

num=num>>>offset;

}

for(int x=pos;x<arr.length;x++)

{

System.out.println(arr[x]);

}

}

13.数组（二维数组）

格式1：int[][] array=new int[3][2];

格式1定义了名称为array的二维数组，二维数组中有三个一维数组，每一个数组中有三个元素。

格式2：

int[][] array=new int[3][];

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

格式2就好比C#中的锯齿数组。

二维数组的长度是行数。

二维数组中第一行（第一个数组）的长度array[0].length;

其他格式：

int[][] array={{3,5,1,7},{2,3,5},{6,1,8,2}};

或：

int[] x[];也是二维数组的定义，不建议这种定义方法。

遍历二维数组：(求和)

for(int i=0;i<array.length;i++)

{

for(int j=0;j<array[i].length;j++)

{

sum=sum+array[i][j];

}

}