函数
函数的定义
什么是函数?
函数就是定义在类中的具有特定功能的一段独立小程序。
函数也称为方法。
函数的格式:
修饰符 返回值类型 函数名(参数类型 形式参数1,参数类型 形式参数2,)
{
执行语句;
return返回值;
}
其中:
返回值类型:函数运行后的结果的数据类型。
参数类型:是形式参数的数据类型。
形式参数:是一个变量,用于存储调用函数时传递给函数的实际参数。
实际参数:传递给形式参数的具体数值。
return:用于结束函数。
返回值:该值会返回给调用者。
函数的特点
定义函数可以将功能代码进行封装
便于对该功能进行复用
函数只有被调用才会被执行
函数的出现提高了代码的复用性
对于函数没有具体返回值的情况,返回值类型用关键字void表示,那么该函数中的return语句如果在最后一行可以省略不写。
注意:
函数中只能调用函数,不可以在函数内部定义函数。
定义函数时,函数的结果应该返回给调用者,交由调用者处理。
函数的应用
如何定义一个函数呢?
1.既然函数是一个独立的功能,那么该功能的运算结果是什么先明确。
因为这是在明确函数的返回值类型。
2.再明确定义该功能的过程中是否需要未知的内容参与运算。
因为这是在明确函数的参数列表(参数类型和参数个数)。
需求:定义一个功能,完成3+4的运算,并将结果返回给调用者。
/*
1.明确功能的结果:是一个整数的和。
2.在实现该功能的过程中,是否有未知内容参与运算。没有。
其实这两个功能就是在明确函数的定义。
1是在明确函数的返回类型。
*/
public static int getSum()
{
return 3+4;
}
以上这个函数的功能,结果是固定的,毫无扩展性可言。
为了方便用户需求,由用户来指定加数和被加数。这样功能才有意义。
思路:
1.功能结果是一个和,返回值类型是int。
2.有未知内容参与运算。有两个,这两个未知内容的类型都是int。
public static int getSum(int x, int y)
{
return x+y;
}
练习:1.定义一个功能,用于打印矩形。
2.定义一个打印99乘法表功能的函数。
class MyFunction
{
public static void main(String[] args)
{
function(2,3);
function2();
}
/*
思路:
1.确定结果:没有,因为直接打印,所以返回值是void
2.有未知内容么?有,矩形的长和宽。
*/
public static void function(int row, int col)
{
for(int x=0;x<row;x++)
{
for(int y=0;y<col;y++)
{
System.out.print("*");
}
System.out.println();
}
}
/*
思路:
1.确定结果:没有,因为直接打印,所以返回值为void
2.有未知内容么?没有。
*/
public static void function2()
{
for(int x=1;x<=9;x++)
{
for(int y=1;y<=x;y++)
{
System.out.print(x+"*"+y+"="+x*y+"\t");
}
System.out.println();
}
}
}
函数的重载(overload)
什么时候用重载?
当定义的功能相同,但参数运算的未知内容不同。
那么,这时就定义一个函数名称以表示其功能,方便阅读,而通过参数列表的不同来区分多个同名函数。
数组
数组的定义
数组的内存分配及特点
数据内存结构
堆内存中的实体都有默认初始化值。
int类型默认0。boolean类型默认false。
当arr不想再指向堆内存中的地址时,用arr = null;引用数据类型清空用null。
数组操作常见问题
int[] arr = new int[3];
System.out.println(arr[4]);
这段程序在编译的时候没有错误提示,因为开辟数组空间是在运行的时候进行的。在运行的时候才会报错。
ArrayIndexOutOfBoundsException(操作数组时访问到了数组中不存在的角标)
NullpointerException:空指针异常:当引用没有任何指向值,为null的情况,该引用还在用于操作实体时。
数组常见操作
获取数组中的元素:通常会用到遍历。
int[] arr = new int[3];
数组中有一个属性可以直接获取到数组元素个数:length。
使用方法:数组名称.length =
for(int x=0;x<arr.length;x++)
{
System.out.println(arr[x]);
}
练习:给定一个数组{5,1,6,4,2,8,9}。
1.获取数组中的最大值和最小值。
class MyArrayTest
{
public static void main(String[] args)
{
int[] arr = {5,1,6,4,2,8,9};
int max,min;
max = min = arr[0];
for(int x=1;x<7;x++)
{
if(arr[x]>max)
max = arr[x];
if(arr[x]<min)
min = arr[x];
}
System.out.println("max="+max+";"+"min="+min);
}
}
对给定数组进行排序。
1.选择排序:
2.冒泡排序:
/*
对给定数组进行排序。
1选择排序:第一个元素跟后面的元素依次比较,选出最小的元素放在第一个的位置,然后再第二个元素跟后面的元素依次比较,以此类推。
2冒泡排序:相邻的两个元素进行比较,如果符合条件就换位。
*/
/*
对给定数组进行排序。
1选择排序:
2冒泡排序:
*/
class MyArrayTest2
{
public static void main(String[] args)
{
int[] arr = {3,1,4,2,7,5};
selectsort(arr);
bubblesort(arr);
}
//选择排序:
public static void selectsort(int[] arr)
{
int temp =0;
for(int x=0;x<arr.length-1;x++)
{
for(int y= x+1;y<arr.length;y++)
{
if(arr[y]<arr[x])
{
temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
printArray(arr);
}
//冒泡排序:
public static void bubblesort(int[] arr)
{
for(int x=0;x<arr.length;x++)
{
for(int y=0;y<arr.length-x-1;y++)
{
if(arr[y+1]<arr[y])
{
int temp =arr[y];
arr[y] = arr[y+1];
arr[y+1] = arr[y];
}
}
}
printArray(arr);
}
//定义一个打印数组的函数:
public static void printArray(int[] arr)
{
System.out.print("[");
for(int x=0;x<arr.length;x++)
{
if(x != arr.length-1)
System.out.print(arr[x]+",");
else
System.out.println(arr[x]+"]");
}
}
}
发现无论什么排序,都需要对满足条件的元素进行位置置换。
所以可以把这部分相同的代码提取出来,单独封装成一个函数。
public static void swap(int[] arr,int a,in b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
在java实际开发中排序一般直接用:Arrays.sort(arr);
数组的查找操作。
折半查找,提高效率,但是必须要保证该数组是有序数组。
public static int halfSearch(int[] arr,int key)
{
int max = arr.length-1;
int min = 0;
int mid = (max+min)/2;
while(arr[mid] != key)
{
if(arr[mid]>key)
max = mid-1;
else
min = mid+1;
if(min>max)
return -1;
mid = (max+min)/2;
}
return mid;
}
进制转换:
十进制转二进制
十进制转十六进制
class MyToBinTest
{
public static void main(String[] args)
{
toBin(6);
toBin1(-6);
toHex(60);
toHex1(60);
}
//十进制转二进制。
public static void toBin(int num)
{
StringBuffer sb = new StringBuffer();
while(num>0)
{
sb.append(num%2);
num = num>>1;
}
System.out.println(sb.reverse());
}
//十进制转十六进制。
public static void toHex(int num)
{
StringBuffer sb = new StringBuffer();
for(int x=0;x<8;x++)
{
int temp = num & 15;
if(temp>9)
sb.append((char)(temp-10+'a'));
else
sb.append(temp);
num = num >>> 4;
}
System.out.println(sb.reverse());
}
/* 查表法:将所有的元素临时存储起来,建立对应关系。
每一次&15后的值作为索引去查建立好的表,就可以找到对应的元素。
这个表怎么建立呢?
可以通过数组的形式来定义。
发现终于出结果了,但是是反着的,想要正过来,可以通过StringBuffer 的reverse功能来完成。但是这个工具还没学到。
所以可以使用已经学过的容器:数组。
*/
public static void toHex1(int num)
{
char[] table = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
char[] arr = new char[8];
int pos =arr.length-1;
while(num !=0)
{
int temp = num & 15;
arr[pos--] = table[temp];
num = num >>> 4;
}
for(int x=pos+1;x<arr.length;x++)
{
System.out.print(arr[x]);
}
}
public static void toBin1(int num)
{
int[] table = {0,1};
int[] arr = new int[32];
int pos = arr.length-1;
while(num !=0)
{
int temp = num & 1;
arr[pos--] = table[temp];
num = num >>> 1;
}
for(int x=pos+1;x<arr.length;x++)
{
System.out.print(arr[x]);
}
System.out.println();
}
}
数组中的数组
System.out.println(arr.length); //打印的是二维数组的长度
System.out.println(arr[0].length); //打印的是二维数组中第一个一维数组的长度。
二维数组的其它表达方式:
int[][] arr = {{3,4,5},{2,3,4,5,},{3,4,5,6}};
int arr[][];
int [] arr[];
int[] x,y[]; //这个其实就相当于:int[] x 和 int[]y[] ,x是一维数组,y是二维数组。