java个人学习笔记04（function、overload、array、栈、堆）

1.函数：函数即一功能，明确该功能的结果和该功能所需的参数。return :结束函数的执行，只对于void类型函数可省略或return;

               （主函数是程序运行的入口，用来调用函数，功能应细分，分别用函数实现）

2.函数重载（overload）：一个类中出现同名的函数，只要他们的参数个数或者参数类型或参数顺序不同。和返回值的类型无关

/*
需求：打印可变的九九乘法表
思路：利用函数重载
*/
class Cfb{
	public static void main(String[] args){
		print_table();
		System.out.println("-----------------------------------------------------------------------");
		print_table(5);
	}


public static void print_table(){
	print_table(9);//打印九九乘法表
}

public static void print_table(int x){
	for(int i=1;i<=x;i++){
		for(int j=1;j<=i;j++){
			System.out.print(j+"*"+i+"="+i*j+"\t");
		}
		System.out.println();//换行
	}
}
}

3.数组的定义：

元素类型[ ]  数组名 = new 元素类型[元素个数或数组长度]

int[ ] arr = new int[5];通过new关键字创建了一个元素类型为int、数组名为arr、长度为5的数组实体

元素类型[ ]  数组名 = new 元素类型[ ] {1,2,3,...} 

int [ ] arr = new int[ ] {1,2,3};OR: int [ ] arr = {1,2,3};

arr.length:通过数组的lenght属性表示数组的长度

数组在内存中存储：数组的首地址值arr存在于栈中，数组元素存储于堆中，按索引（数组下标）于堆中访问数组元素。因此数组是引用型变量

arr=null;数组arr为空，未指向堆中任何数组元素

4.内存空间的划分：栈、堆、方法区、本地方法取区、寄存器

栈内存：存储局部变量。只要是在方法中定义的变量都是局部变量。一旦变量的生命周期结束该变量就会被释放，即出栈。

堆内存：存储都是实体（对象，由关键字new创建的）。每一个实体都有一个首地址值。

               堆内存变量都有默认的初始化值，不同的类型不一样：int（0），double（0.0），boolean（false），char(‘\u0000’)

                当实体不再使用时，就会被垃圾回收机制自动处理（优于C++）

（另三种以后补充）

5.函数和数组的应用：

/*
需求：获取数组元素的最大值
思路1：记录最大的数组元素
思路2：记录最大的数组元素下标
*/
class Get_Max 
{
	public static void main(String[] args) 
	{
		int[] arr={1,23,56,8,9,34,57,100};
		int max1=get_max_1(arr);
		System.out.println("Max of arr ="+max1);
		int max2=get_max_2(arr);
		System.out.println("Max of arr ="+max2);
	}

	public static int get_max_1(int[] arr){
		int max=arr[0];//记录最大元素
		for(int i=0;i<arr.length;i++){
			if(arr[i]>max){
				max=arr[i];
			}
		}
		return max;
	}

	public static int get_max_2(int[] arr){
		int max=0;//记录最大元素的下标
		for(int i=0;i<arr.length;i++){
			if(arr[i]>arr[max]){
				max=i;
			}
		}
		return arr[max];
	}
}

/*
需求：将数组元素{1,2,3,4,5,6}转化为字符串[1,2,3,4,5,6]
思路：利用字符串与任何数据相加都是相连接
*/
class To_String 
{
	public static void main(String[] args) 
	{
		int[] arr={1,2,3,4,5,6};
		String s = toString(arr);
		System.out.println(s);
	}
	public static String toString(int[] arr){
		String s ="[";
		for(int i=0;i<arr.length;i++){
			if(i != arr.length-1){
				s = s + arr[i] + ",";
			}
			else {
				s = s + arr[i] + "]";
			}
		}
		return s;
	}
}

/*
需求：输入数字，输出对应的星期
思路：查表法（数组实现）：数据之间存在对应关系，通过关系中一方查询另一方。但没有一方是有序编号时，使用map容器
*/
import java.util.*;
class  Week
{
	public static void main(String[] args) 
	{
		System.out.println("请输入一个整数：");
		Scanner input = new Scanner(System.in);//Scanner类
		int num = input.nextInt();//键盘输入一个整数
		String re = toWeek(num);
		System.out.println(re);
	}
	public static String toWeek(int num){
		if(num>7 | num<1){
			return num+"没有对应的星期";
		}
		else{
			String[] week={"","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};//table
			return week[num];
		}
	}
}

/*
需求：十进制转化为十六进制（去0版），改进上一版本的各种缺点
思路：用按位与&和无符号右移>>>依次获取十进制对应二进制的末四位，
      转化为十六进制逆序存储在字符数组中，当该十进制对应的二进制位
	  全为0时，停止转化。顺序从非0处开始输出十六进制。
*/
import java.util.*;
class To_Hex 
{
	public static void main(String[] args) 
	{
		System.out.println("请输入一个整数：");
		Scanner input = new Scanner(System.in);//Scanner类
		int num=input.nextInt();//从键盘输入一个整数
		String s = toHex(num);
		System.out.println(s);
	}
	public static String toHex(int num){
		char[] arr = new char[8];//int型十进制对应8位十六进制,默认初始化为空格
		int index = arr.length;//逆序存储，顺序输出
		while(num !=0){//num为0时停止转换，记录index的值，作为输出的开始下标，达到去0的效果
			int tmp = num&15;
			num = num>>>4;
			if(tmp > 9){
				arr[--index]=(char)(tmp-10+'A');
			}
			else{
				arr[--index]=(char)(tmp+'0');
			}
		}
		return "0x"+toString(arr,index);
	}
	public static String toString(char[] arr,int index){//将字符数组转化为字符串，从index处开始
		String s = "";
		for(int i=index;i<arr.length;i++){
			s = s + arr[i];
		}
		return s;
	}
}

/*
需求：将十进制转化为十六进制（去0版），简化上一版
思路：查表法：先建立一张十六进制的字符表，通过按位与&和无符号右移>>>依次获取十进制对应二进制
              末四位，将其转化为该表的索引，依据索引查表，获取对应十六进制字符
*/
import java.util.*;
class To_Hex$ 
{
	public static void main(String[] args) 
	{
		System.out.println("请输入一个整数：");
		Scanner input = new Scanner(System.in);
		int num = input.nextInt();
		String s = toHex(num);
		System.out.println(s);
	}
	public static String toHex(int num){
		char[] arr = new char[8];
		char[] hex = {'0','1','2','3','4','5','6','7',
			          '8','9','A','B','C','D','E','F'};
		int index = arr.length;
		while(num !=0){
			arr[--index] = hex[num & 15];
			num = num >>>4;
		}
		return "0x"+toString(arr,index);
	}
	public static String toString(char[] arr,int index){
		String s = "";
		for(int i=index;i<arr.length;i++){
			s = s + arr[i];
		}
		return s;
	}
}