------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流! -------
修饰符:public private
函数定义:也叫方法,定义在类中的具有特定功能的独立程序
格式:
修饰符 返回值类型 函数名(变量数据类型 变量1,变量数据类型 变量2)
{
功能代码块;
return 返回值;
}
优点:将功能代码块封装,便于重复调用。只有被调用时才执行,提高了复用性。
当函数没有具体返回值的时候返回值类型为void。return语句如果在最后一句可以不写。
注意:函数1与函数2间可以调用,但是不能在函数1中又定义函数2
定义函数时,函数结果应返回给调用者处理
如何定义:
1、该函数功能最后结果是什么?是否有返回值?
2、该函数功能被调用时是否需要传入参数(变量)参与功能运算
函数的重载
概念:简而言之,函数名相同,函数的参数列表个数或者数据类型不同即可
特点:返回值可以不同,
数组
定义;一个存放相同数据类型的集合(容器)
优点:数组会给数组中的元素从0开始编号,方便于操作数据;
格式:
元素类型[] 数组名= new 元素类型[元素个数];
例如:int[] t = new int[5];
int x[] = new int[3];
元素类型[] 数组名= new[]{元素1,元素2,...};
例如:int t = new int[]{2,4,5};
简化:int t = new int{3,6,7};
其他形式:
int[] t = new int[2];
t[0]=1;
t[1]=4;
数组的一些问题:
1、int[] t = new int[2];
System.out.print(t[4]);
此数组定义是只有两个元素,而却访问了第4个元素,是不存在的。这里问题编译时会提示
数组脚标越界异常(ArrayIndexOutOfBoundsException)
2、int[] t = null;
System.out.print(t[0]);
此数组定义时被置为空,即没有指向实体,只是声明了t是一个数组然而却操作了实体中的
元素,这在编译时会提示
空指针异常(NullPointerException)
数组常见操作:
数组打印
public static void printArray(int[] x)
{
for(int a=0;a<x.length;a++)
{
if(a!=x.length-1)
System.out.print(x[a]+",");
else
System.out.print(x[a]);
}
System.out.println();
}
获取最(大、小)值
1、定义一个max将max作为数组元素
public static int getMaxarray(int[] arr)
{
int max = arr[0];
for(int a=1; a<arr.length;a++)
{
if(arr[a]>max)
max=arr[a];
}
return max;
}
2、定义一个max将max作为数组下标
public static int getMaxarray_2(int[] arr)
{
int max = 0;
for(int a=1; a<arr.length;a++)
{
if(arr[a]>arr[max])
max=a;
}
return arr[max];
}
数组排序
1、选择排序
将之前的每一个元素都与之后的元素一一比较,将值较为大的元素提前
public static void sortArray(int[] arr)
{
for(int a=0;a<arr.length-1;a++)
{
for(int b=a+1;b<arr.length;b++)
{
if(arr[a]>arr[b])
{
int t = arr[a];
arr[a] = arr[b];
arr[b] = t;
}
}
}
}
2、冒泡排序
public static void sortArray(int[] arr)
{
for(int a = 0; a < arr.length-1;a++)
{
for(int b = 0; b < arr.length-a-1;b++)//-a:让比较的元素减少,-1避免角标超出范围
{
if(arr[b]>arr[b+1])
{
int t = arr[b];
arr[b] = arr[b+1];
arr[b+1] = t;
}
}
}
}
查找数组中某个具体值
1、顺序查找
public static void getIndex()
{
for(int x = 0;x<arr.length;x++)
{
if(arr[x]==val)
return x;
}
return -1;
}
2、折半查找
public static int halfSearch(int[] arr,int key)
{
int max,mid,min;
max=arr.length-1;
min=0;
mid=(max+min)/2;
while(arr[mid]!=key)
{
if(key>arr[mid])
min=mid+1;
else if(key<arr[mid])
max=mid-1;
if(min>max)
return-1;
mid = (max+min)/2;
}
return mid;
}
/*
折半的第二种方式
*/
public static int halfSearch_2(int[] arr, int key)
{
int max,mid,min;
max=arr.length-1;
min=0;
while(min<=max)
{
mid=(max+min)>>1;//用位移一位相当于/2
if(key>arr[mid])
min=mid+1;
else if(key<arr[mid])
max=mid-1;
else
return mid;
}
return -1;
}
二维数组
概念:数组中的数组,也就是数组中存放的元素也是一个数组
格式:
1、int[][] arr = new int[3][2];//该二维数组中有三个一维数组,每个一维数组中有2个元素
2、int[][] arr = new int[3][];//该二维数组有三个一维数组,每个一维数组都是默认初始化值null,然后对其分别初始化
arr[0]= new int[3];
arr[1]= new int[2];
arr[2]= new int[1];
3、int[][] arr = new int{{3,2,5},{3,2},{5,6,6,6}}//该二维数组有三个一维数组,每个一维数组中的具体元素都初始化
特殊写法:
int[] x,y[]
此时的x是一维数组,y是二维数组
内存结构
简述:为了提高运算效率,Java在运行时对内存分配空间时,进行不同区域的划分
让其有特定的处理数据方式和内存管理方式。内存被分为三大块
栈内存:存放局部变量,数据使用完之后空间就会释放;
对内存:数组和对象,当new了一个实体时,实体就会存放在堆内存中
每一个实体都有内存地址值,地址值赋值给数组或对象。实体
中变量都有默认初始化值。当实体不被使用后成为垃圾会被Java
中自带的垃圾回收器回收
方法区:存放方法代码,静态变量等