Java语言基础（函数和数组）

一、函 数

1.函数就是定义在类中的具有特定功能的一段独立小程序。函数也称为方法。

2.java中函数的格式：


修饰符 返回值类型 函数名(参数类型 形式参数1，参数类型 形式参数2，...)
{
执行语句;
return 返回值;
}

修饰符：通过关键字对被修饰的内容加上指定的含义。
返回值类型：这要先明确什么是返回值，函数就是一个功能，通常功能结束后，都有一个结果，
而这个结果就是返回值，java中任何数据都有类型，所以返回值也有类型。
函数名：函数就是一个代码区间，这个区间要被使用 必须有名字，这就是函数名。 
参数：就是参与运算的数据,该功能中需要参与运算的数据不确定。通过参数来体现。其实就是变量。
参数类型：指的就是参与运算的数据的类型，其实就是变量的数据类型。 指明要接收的具体的数据类型。
return 返回值：当功能结束，会将具体结果，返回给调用者。

return:关键字，可以将具体的结果返回，并结束这个功能(函数)。

形式参数：是一个变量，用于存储调用函数时传递给函数的实际参数。

实际参数：传递给形式参数的具体数值。

二、函数的重载

1.重载的概念：在同一个类中，允许存在一个以上的同名函数，只要它们的参数个数或者参数类型不同即可。

2.重载的特点：与返回值类型无关，只看参数列表。

3.如何区分重载：当函数同名时，只看参数列表。和返回值类型没关系。

4.下面的这些函数重载了

1.public static void show(int x,char y,double z){}；

2.public static int show(char y,int x,double z){return 1;}
参数类型不同。而且和返回值类型无关。

3.public static void show(double z,int x,char y){}

参数类型不同。

4.public static double show(int a,char y){}

参数个数不同。

三、Java的内存划分：
1，寄存器。cpu涉及的区域。
2，本地方法区。是和系统相关的代码存储区域。
3，栈内存：存储的都是局部变量。变量运算区域一结束，就释放。局部变量：在方法上的参数，方法内的变量，语句中的变量。
4，堆内存：存储的是数组和对象，简单说，堆内存中存储都是实体。实体就是可以存储多个数据地方。记住，只要

是用new建立都存储在堆内存中。 实体的特点：a，任何实体都有内存地址值；b，堆内存中的变量都有默认初始化

值；c，垃圾回收机制。
5，方法区：存储函数的地方。

四、数组

1.定义：数组其实就是可以存储固定个数并同一类型的元素的容器。

2.数组的好处:可以自动给数组中的元素从0开始编号，方便操作这些元素。

3.两种表现形式:

1）元素类型[] 变量名 = new 元素类型[元素的个数]；

2）元素类型[] 变量名 = {元素1，元素2...}；

      元素类型[] 变量名 = new 元素类型[]{元素1，元素2...}；

4.操作数组的核心思想：就是角标，通过角标就可以对数组中的元素进行访问：(设置和获取 )。通常数组操作最基本

的动作就是：遍历。通过循环操作数组。

5.常见操作：

1）获取最值(最大值，最小值)

2）排序(选择排序，冒泡排序)

//冒泡排序:相邻两个元素比较
	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 = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
	}
//选择排序：选择指定位置和其他位置比较，在该位置确定最值
	public static void selectSort(int[] arr)
	{
		for(int x=0; x<arr.length-1; x++)
		{
			for(int y=x+1; y<arr.length; y++)
			{
				if(arr[x]>arr[y])
				{
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}
			}
		}
	}

3）折半查找(二分查找)

//二分查找法 :数组必须有序
	public static int halfSeach(int[] arr,int key){
		int min,max,mid;
		min = 0;
		max = arr.length-1;
		mid = (max+min)>>1; //(max+min)/2;
		while(arr[mid]!=key){
			if(key>arr[mid]){
				min = mid + 1;
			}
			else if(key<arr[mid])
				max = mid - 1;
			if(max<min)
				return -1;
			mid = (max+min)>>1;	
		}
		return mid;
	}

五、二维数组[][]

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

这里面定义了名称为arr的二维数组，这个二维数组中有3个一维数组，里面每一个一维数组中有2个元素，这些一维数

组的名称分别为arr[0], arr[1], arr[2]

格式2：int[][] arr = new int[3][];

这个二维数组中有3个一维数组，每个一维数组都是默认初始化值null。
可以对这个三个一维数组分别进行初始化
  arr[0] = new int[4];
  arr[1] = new int[3];
  arr[2] = new int[2];

格式3：int[][] arr = {{1,3,2},{2,2},{0,1,5}};

这个二维数组里定义一个名称为arr的二维数组，这个二维数组中的有三个一维数组，

每一个一维数组中具体元素也都已初始化