黑马程序员——java基础：函数与数组

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------

一，函数

 定义：定义在类中的具有特定功能的一段独立小程序。也称作方法。 

    格式：

        修饰符 返回值类型 函数名（参数类型 形式参数1，参数类型 形式参数2，…）

        {

                     执行语句；

                      return返回值；

            }

    其中：

         返回值类型：函数运行后的结果的数据类型。

         参数类型：是形式参数的数据类型。

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

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

          return：用于结束函数。

         返回值：该值会返回给调用者。

    特点：

定义函数可以将功能代码进行封装，便于对该功能进行复用。

函数只有被调用才会被执行。

函数的出现提高了代码的复用性。

对于函数没有具体返回值的情况，返回值类型用关键字void表示，那么该函数中的return语句如果在最后一行可以省略不写。

注意：

        a) 函数中只能调用函数，不可以在函数内部定义函数。

        b) 定义函数时，函数的结果应该返回给调用者，交由调用者处理。

如何定义一个函数？

明确要定义的功能最后的结果是什么。

明确在定义该功能的过程中，是否需要未知内容参与运算。

 

函数的一个重要特性——重载(override)

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

      特点：与返回值类型无关，只看参数列表。

      好处：方便于阅读，优化了程序设计。

      示例：

              //返回两个整数的和

              int add(int x,int y){return x+y;}

              //返回三个整数的和

              int add(int x,int y,int z){return x+y+z;}

              //返回两个小数的和

              double add(double x,double y){return x+y;}

什么时候用到重载？

      当定义的功能相同，但参与运算的未知内容不同。那么，这时就定义一个函数名称以表示起功能，方便阅读，而通过参数列表的不同来区分多个同名函数。

二，数组

1，概念

        同一种类型数据的集合。简单的来说就是一容器，用来装东西的。

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

 

2，一维数组的格式

        格式1：元素类型 [ ]数组名 = new 元素类型 [元素个数或数组长度] ;

                  如： int []  arr = new int [5];  也可以写成： int arr[] = new int[5];

        格式2：元素类型 []数组名 = new 元素类型 [ ]{元素1,元素2,…};

                   如： int []  arr = new int []{2,3,5};

        还有一种简写的静态初始化格式：如： int [] arr={2,3,5};

        其中：new是用来在堆内存中产生一个容器实体。

内存知识：

        Java程序在运行时，需要在内存中的分配空间。为了提高运算效率，有对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。

        栈内存：用于存储局部变量，当数据使用完，所占空间会自动释放。

        堆内存：1、数组和对象，通过new建立的实例都存放在堆内存中。

                      2、每一个实体都有内存地址值。

                      3、实体中的变量都有默认初始化值。

                      4、实体不在被使用，会在不确定的时间内被垃圾回收器回收，此为java中的垃圾回收机制。

 

3，数组操作常见问题

    1、数组脚标越界异常(ArrayIndexOutOfBoundsException)： 访问到了数组中的不存在的脚标时发生。

    2、空指针异常(NullPointerException)：数组引用没有指向实体，却在操作实体中的元素时。

 

4，二维数组

也称多维数组

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

      解释：以上格式表示定义了名称为arr的二维数组。有4个一维数组，每一个一维数组中有2个元素。一维数组的名称分别为arr[0]，arr[1]。

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

         注：此种格式中每个一维数组都是默认初始化值null。

         格式3：int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};//每一个一维数组中具体元素都初始化了。

注：一种特殊定义写法：int[]x,y[]; x是一维数组，y是二维数组。

5，数组排序操作

1，选择排序

public static void arraycsort(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])  //互换
            {  

            	arr[x]=arr[x]^arr[y];
            	arr[y]=arr[x]^arr[y];
            	arr[x]=arr[x]^arr[y];
            }
        }
    }
}

2，冒泡排序

public static void arraysort(int[] arr) 
	{
		for(int i=0;i<arr.length-1;i++)
		{
			for(int y=0;y<arr.length-1-i;y++)
			{
				if(arr[y]>arr[y+1])
				{
					arr[y]=arr[y]^arr[y+1];
					arr[y+1]=arr[y]^arr[y+1];
					arr[y]=arr[y]^arr[y+1];
				}
			}
		}
	}