黑马程序员——java学习2(31-61)——基础2

1、for与while相比

for控制循环的变量只作用于for循环，执行完毕释放内存。

比while节省内存

 

2、重载

函数名同，参数列表不同

与返回值无关

 

3、内存的划分：

(1)寄存器。

(2)本地方法区。

(3)方法区。

(4)栈内存。局部变量

(5)堆内存。new出来的实体(数组、对象)

 

4、栈，自动释放内存

堆，java垃圾回收机制，不定时。

 

5、数组的两种异常

ArrayIndexOutOfBoundsException: 操作数组时，访问到了数组中不存在的下标。

NullPointerException: 空指针异常，当引用没有任何指向，值为null的情况，该引用还在用于操作实体。

 

6、s.o.p(arr)

[I@de6ced

数组，整数类型，地址为,哈希值(16进制)

 

7、选择排序

第一圈，最值出现在第一位

package array;
public class ArrayTest {
 public static void selectSort(int[] arr)
 {
  for(int x=0;x
  {
   for(int y=x+1;y
   {
    if(arr[x]>arr[y])
    {
     int temp=arr[x];
     arr[x]=arr[y];
     arr[y]=temp;
    }
   }
  }
 }
 public static void main(String[] args)
 {
  int []arr={5,1,6,4,2,8,9};
  //排序前
  printArray(arr);
  //排序
  selectSort(arr);
  //排序后
  printArray(arr);
 }
 public static void printArray(int[] arr)
 {
  System.out.print("[");
  for(int x=0;x
  {
   if(x!=arr.length-1)
    System.out.print(arr[x]+", ");
   else
    System.out.print(arr[x]);
  }
  System.out.println("]");
 }
}

 

8、冒泡排序

第一圈，最值出现在最后位

 

  

public static void bubbleSort(int[] arr)
 {
  for(int x=0;x
  {
   for(int y=0;y
   {
    if(arr[x]>arr[y])
    {
     int temp=arr[y];
     arr[y]=arr[y+1];
     arr[y]=temp;
    }
   }

 

 9、最快排序

希尔排序

 

PS:真实开发时Arrays.sort(arr);

 

10、数组中元素交换时，对数组的元素操作，而不是直接对元素操作

 

11、操作失败，通常返回-1

 

12、数组做查找时，存在多个key值时，获取key第一次出现在数组中的位置

 

13、折半查找

前提：数组有序

package array;
public class ArrayTest4 {
 public static void main(String[] args)
 {
  int[] arr={2,4,5,7,19,32,45};
  int index=halfSearch(arr,32);
  int index_2=halfSearch_2(arr,2);
  System.out.println("index="+index);
  System.out.println("index_2="+index_2);
 }
 public static int halfSearch(int[] arr,int key)
 {
  int min,max,mid;
  min=0;
  max=arr.length-1;
  mid=(min+max)/2;
  while(arr[mid]!=key)
  {
   if(key>arr[mid])
    min=mid+1;
   else if(key
    max=mid-1;
   if(min>max)//如果查找的值大于最大值，则min无限+1，便大于max
    return -1;
   mid=(max+min)/2;
  }
  return mid;
 }
 public static int halfSearch_2(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
   max=mid-1;
  else
   return mid;
  }
  return -1;
 }
 
}

 

14、进制转换

(1)十进制-二进制

%2

/2

 

(2)十进制-十六进制

 

>>>4

 

package array;
public class ArrayTest7 {
 public static void main(String[] args)
 {
  toBin(-6);
  toBa(15);
  toHex(60);
 }
 public static void toBin(int num)
 {
  //十进制转-二进制
  trans(num,1,1);
 }
 
 public static void toBa(int num)
 {
  //十进制转-二进制
  trans(num,7,3);
 }
 
 public static void toHex(int num)
 {
  //十进制转-十六进制
  trans(num,15,4);
 }
 
 
 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
  {
   System.out.print(arr[x]);
  }
  System.out.println("");
 }
}

 

15、查表法

建立表格，内部存储0到F，表格有下标，可调整与进制内部对应

 

16、字符数组被定义时，空位都是u0000

 

17、二维数组

(1)初始化

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

s.o.p(arr);//[[I@XXXXX

s.o.p(arr[0]);//[I@XXXX

----------------------------------

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

s.o.p(arr[0]);//null

(2)定义

一维数组:int[] x; int x[];

二维数组:int[][]y; int[][]y; int[]y[];