java基础第4天

1：函数
(1)函数就是定义在类中的具有特定功能的一段独立小程序。函数也称为方法。
(2)函数的格式
修饰符 返回值类型 函数名(参数类型 形式参数1，参数类型 形式参数2，…)
{
执行语句;
return 返回值;
}


A：修饰符 后面会重点讲。public static
B：返回值类型 这个特定的功能完成后，需要返回一个结果。这个返回结果的类型就是返回值类型。
C：函数名 为了方便使用这个函数，给它起个名字。这个名字要符合标识符命名规则。
D：参数类型 形式参数的数据类型
**：形式参数 自定义的接收方
**：实际参数 发出方
E：执行语句 那么这个语句是由多条语句组成。
F：return 这个功能执行完以后，需要有一个返回值，那么这个值有关键字return带回。return 将函数的计算后的结果返回去，谁调用，返给谁
   函数不能定义在另一函数里边,一旦运行到return 整个函数将结束
(3)函数的特点
A：函数只有被调用后，才执行。
B：void 表示没有返回。在这个函数的结尾可以不写return。
**其实jvm会自动的结尾处加上return;
(4)如果定义自己的函数 两个明确
A：明确该功能的结果 其实就是该功能的返回类型。
B：明确该功能的参数 其实就是明确该功能中是否需要未知内容(形式参数)参与运算。‘
   明确未知内容的类型和个数。
(5)函数的重载
A：函数名相同，参数列表不同。
**参数类型不同。
**参数个数不同。
B：特点：与返回值类型无关，只看参数列表。
C：好处：便于阅读，优化程序设计。


2：数组
(1)同一种类型数据的集合。其实数组就是一个容器。
A：只要是容器，就得重点掌握。
(2)数组的好处
A：可以自动给数组中的元素从0开始编号，方便操作这些元素。
(3)数组的定义格式
A：当不明确数组中的元素时
**举例 int[] arr = new int[3];
B：当明确数组中的元素时
**举例 int[] arr = new int[]{1,2,3,4,5};
(4)什么时候使用数组？
A：当要操作的数据是多个的时候，你就得想着先把这些数据用数组进行存储。
(5)内存图
A：栈 
**存储的是局部变量(在函数中定义的变量)。
**变量被使用完后，立即自动释放。
B：堆 
**存储的是实体(数组和对象)。
**实体：new出来的东西，可以存放很多数据的东西。
***class定义一个类。
**堆内存数据的特点
***每个实体都有内存地址
***堆内存中的变量都有默认初始化值
****int --> 0
****double --> 0.0
****boolean --> false
****char --> '\u0000' 空字符，unicode编码。 
***当实体不在被使用的时候，会在jvm空闲的时候，
  通过java垃圾回收机制使其自动释放。
C：方法区 后面讲。
D：本地方法区 调用是Windows系统底层资源，我们也不用考虑。
E：寄存器 和CPU相关。我们不用考虑。
(6)操作数组最常见的问题
A：当你访问到数组中的最后一个元素时，还想继续访问，这个时候，会发生角标越界异常。
**ArrayIndexOutOfBoundsException
**举例 int[] arr = new int[3];
      System.out.println(arr[3]);
B：当数组不在指向某个实体时，你还继续访问，就会发生空指针异常。
**NullPointerException
**举例 int[] arr = new int[3];
      arr = null;
      System.out.println(arr[1]);
(7)常见的数组的操作
记住：对数组的操作，一定要从角标下手。
A：遍历操作 
**数组的属性：length 数组的长度。
**格式：数组名.length  表示数组中可以存放数据的个数
public static void printArray(int[] arr)
{
System.out.print("[");
for(int i=0; i<arr.length; i++)
{
if(i!=arr.length-1)
{
System.out.print(arr[i]+",");
}
else
{
System.out.print(arr[i]);
}
}
System.out.print("]");
}
B：获取最值
**获取最大值
public static int getMax(int[] arr)
{
int max = arr[0];

//i从1开始，因为第一个数不用跟自己比
for(int i=1; i<arr.length; i++)
{
if(arr[i]>max)
{
max = arr[i];
}
}


return max;
}


**获取最小值
public static int getMin(int[] arr)
{
int min = arr[0];

//i从1开始，因为第一个数不用跟自己比
for(int i=1; i<arr.length; i++)
{
if(arr[i]<min)
{
min = arr[i];
}
}


return min;
}
C：排序
**选择排序
原理：如果拿0角标上的元素依次和后面的元素进行比较，
                     第一次内循环结束后，最小值出现在了0角标位置。

你就想想我们是如何打星星
****
***
**
*

public static void selectSort(int[] arr)
{
//i<arr.length-1 n个数两两比，n-1次就能获得最值。
for(int i=0; i<arr.length-1; i++)
{
//0角标元素没必要和自己比，所以j从1开始。
//发现j为了不重复比较，总是要比i大1，所以j从i+1开始
for(int j=i+1; j<arr.length; j++)
{
if(arr[j]<arr[i])
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}


**冒泡排序
原理：两个相邻元素进行比较，第一次比较完以后，最大值出现在了最大角标处。


public static void bubbleSort(int[] arr)
{
//i<arr.length-1 n个数两两比，n-1次就能获得最值。
for(int i=0; i<arr.length-1; i++)
{
//为了防止角标越界，j<arr.length-1
//为了减少比较次数，j<arr.length-1-i
for(int j=0; j<arr.length-1-i; j++)
{
if(arr[j]>arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
D：传递参数
**调用的时候，传递是基本类型的值的时候，形参改变对实参没有任何影响。
**调用的时候，传递是引用类型的地址值的时候，形参改变对实参没有直接影响。