可变参数
- JDK1.5开始,Java支持传递同类型的可变参数给一个方法
- 在方法声明中,在指定参数类型后加一个省略号(…)
- 在一个方法中只能指定一个可变参数,他必须是方法的最后一个参数。任何普通的参数必须在之前声明。
public static void printMax(double... numbers){
if (numbers.length==0){
System.out.println("NO arguement passed");
return;
}
double result=numbers[0];
//排序。
for (int i = 1; i < numbers.length ; i++) {
if (numbers[i]>result){
result=numbers[i];
}
}
System.out.println("This Max value is :"+result);
}
递归
- A方法调用B方法,我们很容易理解。
- 递归:简单来说就是写了一个方法,然后在方法里面调用这个写的方法。A方法调用A方法。
- 利用递归可以用简单的程序来解决一些复杂的问题。他通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
- 递归结构包括两部分:
-
递归头:什么时候不调用自身方法。如果没有头,程序会陷入死循环。
-
递归体:什么时候需要调用自身方法。
package com.Liu.method;
public class Demo06 {
//递归思想
public static void main(String[] args) {
System.out.println(f(5));
}
//5! 5*4*3*2*1
public static int f(int n){
if(n==1){
return 1;
}else{
return n*f(n-1);
}
}
}
总结:
- 可变参数适用于接受多个参数的重载,但是可变参数是唯一的只能声明在普通参数的后面。
- 递归一般用于解决复杂的问题,它通过少量的代码可以解决重复计算,大大地减少了代码量。
- 递归函数的使用,必须要有开头,否则会使程序陷入死循环中。
数组
- 数组是相同类型数据的有序集合
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成
- 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。
数组的声明创建
首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法:
dataType[] arryRefVar; //首选的方法
或
dataType arryRefVar[]; //效果相同,但不是首选方法 早些年为了方便C、C++的人快速掌握Java语言设定的定义方式
Java语言使用new操作符来创建数组,语法如下:
dataType[] arryRefVar =new dataType[arraySize];
数组的元素是通过索引访问的,数组的索引从0开始。
获取数组的长度:
arrays.length;
例:
package com.Liu.Array;
public class ArrayDemo01 {
public static void main(String[] args) {
//变量的类型 变量名字=变量的值
//数组类型
int[] nums;//1.声明一个数组
int num02[]; //早些年为了方便C、C++的人快速掌握Java语言设定的定义方式
nums =new int[10];//创建一个数组 这里面可以存放10个int类型的数字
//给数组元素进行赋值
nums[0]=1;
nums[1]=2;
nums[2]=3;
nums[3]=4;
nums[4]=5;
nums[5]=6;
nums[6]=7;
nums[7]=8;
nums[8]=9;
nums[9]=10;
//计算所有元素的和
int sum=0;
//获取数组的长度 nums.length
for (int i = 0; i <nums.length ; i++) {
sum=sum+nums[i];
}
System.out.println("总和为:sum="+sum);
}
}
package com.Liu.Array;
public class ArrayDemo02 {
public static void main(String[] args) {
//静态变量初始化:创建+赋值
int [] a={1,2,3,4,5,6,7,8};
System.out.println(a[0]);
//动态初始化
int[] b=new int[10];
b[0]=10;
System.out.println(b[0]);
}
}
数组的默认初始化
数组是引用数据类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化
数组的四个基本特点
- 其长度是确定的,数组一旦被创建,它的大小是不可以改变的。
- 其元素必须是相同类型,不允许出现混合类型
- 数组中的元素可以是任意数据类型,包括基本数据类型和引用类型
- 数组变量属于引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他类型,数组对象本身是在堆中的
数组下标越界
下标 的合法区间:[0,length-1],如果越界就会报错;
public static void main(String[] args) {
//静态变量初始化:创建+赋值
int [] a={1,2,3,4,5,6,7,8};
System.out.println(a[0]);
for (int i = 0; i <=a.length; i++) {
System.out.println(a[i]);
}
}
ArrayIndexOutOfBoundsException:数组下标越界异常!
小结:
数组是相同数据类型(数据类型可以是任意类型)的有序集合
数组也是对象。数组元素相当于对象的成员变量
数组长度是确定的、不可变的。如果越界,则报:ArrayIndexOutOfBounds
数组的使用
For-Each循环
数组作方法入参
数组作返回值
多维数组
多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组。
二维数组
int a[][]=new int[2][5];
public static void main(String [] args){
//[4][2]
/*
1,2 array[0]
2,3 arrya[1]
3,4 array[2]
4,5 array[3]
*/
int[][] array={{1,2},{2,3},{3,4},{4,5}};
for (int i = 0; i <array.length; i++) {
for (int j = 0; j <array[i].length; j++) {
System.out.println(array[i][j]);
}
}
}
Arrays类
数组的工具类Java.util.Arrays
由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。
查看JDK帮助文档
Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用"而不是"不能")
具有以下常用功能:
**给数组赋值:**通过fill方法。
**对数组排序:**通过sort方法,按升序。
**比较数组:**通过equals方法比较数组中的元素是否相等
**查找数组元素:**通过binarySearch方法能对排序好的数组进行二分查找法操作。
冒泡排序
冒泡排序无疑是最为出名的排序算法之一,总共个有八大排序
冒泡的代码还是相当简单,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知。
我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度O(n2)
package com.Liu.Array;
import java.util.Arrays;
//冒泡排序
//1。比较相邻的两个元素,如果第一个数比第二个数大,我们就交换他们的位置
//2.每一次比较,都会产生一个最大,或者最小的数字。
//3、下一轮则可以少一次排序
//一次循环知道结束
public class ArrayDemo07 {
public static void main(String[] args) {
//定义一个数组变量
int a[]={1,4,7,2,66,12,33,77,61,88,9,10};
//定义一个调用完我们自己写的排序方法后,返回一个排序后的数组变量用来接受a数组
int[] sort=sorts(a);
System.out.println(Arrays.toString(a));
}
public static int[] sorts(int[] array){
//临时变量
int temp=0;
//外层循环,判断我们这个要走多少次
for (int i = 0; i < array.length-1; i++) {
//通过flag标识位减少没有意义测比较
boolean flag =false;
//内层循环,比较判断两个数,如果第一个数比第二个数大,则交换
for (int j = 0; j < array.length-1-i; j++) {
if(array[j+1]<array[j]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
flag=true;
}
}
if(flag==false){
break;
}
}
return array;
}
}
稀疏数组
需求:编写五子棋游戏中,有存盘退出和续上盘的功能。
分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据。0
解决:稀疏数组
稀疏数组的介绍
当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方式是:
记录数组一共有几行几列,有多少个不同的值
把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模,
如下图:左边是原始数组,右边是稀疏数组
package com.Liu.Array;
import java.util.Arrays;
public class ArrayDemo08 {
public static void main(String[] args) {
//创建一个二维数组11*11 0:没有棋子 ;1:黑棋 ;2:白棋
int[][] array1=new int[11][11];
array1[1][2]=1;
array1[2][3]=2;
//输出原始的数组
System.out.println("输出原始的数组");
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
System.out.println("===================================");
//转化为稀疏数组来保存
//获取有效值的个数
int sum=0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if(array1[i][j]!=0){
sum++;
}
}
}
System.out.println("有效值的个数"+sum);
//创建一个稀疏数组的数组
int[][] array2=new int[sum+1][3];
array2[0][0]=11;
array2[0][1]=11;
array2[0][2]=sum;
//遍历二维数组,将非零的值,存放在稀疏数组中
int count=0;
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[i].length; j++) {
if(array1[i][j]!=0){
count++;
array2[count][0]=i;
array2[count][1]=j;
array2[count][2]=array1[i][j];
}
}
}
//输出稀疏数组
System.out.println("输出稀疏数组");
for (int i = 0; i < array2.length; i++) {
System.out.println(array2[i][0]+"\t"+
array2[i][1]+"\t"+
array2[i][2]+"\t");
}
System.out.println("======================================");
System.out.println("还原");
//读取稀疏数组的值
int[][] array3=new int[array2[0][0]][array2[0][1]];
//给其中的元素还原它的值
for (int i = 1; i < array2.length; i++) {
array3[array2[i][0]][array2[i][1]]=array2[i][2];
}
//打印
System.out.println("输出还原的数组");
for (int[] ints : array3) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
System.out.println("========================================");
}
}
面向对象编程
Java的核心思想是OOP(面向对象编程)
- 初识面向对象
- 方法回顾和加深
- 对象的创建分析
- 面向对象三大特性
- 抽象类和接口
- 内部类及OOP实战
面向过程&面向对象
面向过程思想
- 步骤清晰简单,第一步做什么,第二步做什么…
- 面向过程适合处理一些较为简单的问题
面向对象思想
- 物以类聚,分类的思维模式,思考问题首先会解决问题需要哪些分类,然后对这些分类进行单独思考。最后,才对某个分类下的细节进行面向过程的思索。
- 面向对象适合处理复杂的问题,适合处理需要多人协作的问题!
对于描述复杂的事物,为了从宏观上把握、从整体上合理分析,我们需要使用面向对象的思路来分析整个系统。
但是具体到微观操作,仍然需要面向过程的思路去处理。
什么是面向对象
面向对象编程(Object-Oriented-Programming,OOP)
面向对象编程的本质就是:以类的方法组织代码,以对象的形式封装数据。
抽象
三大特性:
封装
继承
多态
从认识论角度考虑是先有对象后有类。对象,是具体的事物。类,是抽象的,是对对象的抽象
从代码运行角度考虑是先有类后有对象。类是对象的模板。
方法回顾和加深
方法的定义
修饰符
返回值类型
break:跳出 SWTICH,结束循环 和return(代表方法的结束) 的区别
方法名:注意规范就OK(驼峰命名法) 简明知意
参数列表:参数类型,参数名…
异常抛出:
方法的调用:递归
静态方法
非静态方法
形参和实参
值传递和引用传递
this关键字
package com.Liu.OOP.Demo01;
import java.io.IOException;
//Demo01 类
public class Demo01 {
//main 方法
public static void main(String[] args) {
}
/*
修饰符 返回值类型 方法名(){
//方法体
return 返回值;
}
*/
//return 结束方法,返回一个结果
public String sayHllo(){
return "hello,world";
}
public void print(){
return;
}
//
public int max(int a ,int b){
return a>b?a:b;//三元运算符!
}
//数组下标越界 ArrayIndexOutOfBounds
public void readFile(String file)throws IOException{
}
}
package com.Liu.OOP.Demo01;
import com.Liu.Tools.Tools;
public class Demo02 {
public static void main(String[] args) {
//静态方法 static
//如果是用static修饰的方法
// 可以直接用 类名.方法
Student.say();
Tools.PrintLine();
//非静态方法
//1.实例化这个类
//2.对象类型 对象名=对象值;
Student student =new Student();
student.study();
}
//加了static修饰的方法是和类一起加载的
public static void a(){
//b();
};
//实例化之后才存在 对象创建之后存在的
public void b(){
};
}
package com.Liu.OOP.Demo01;
//学生类
public class Student {
//静态方法
public static void say(){
System.out.println("学生说话");
}
//非静态方法
public void study(){
System.out.println("学生学习了");
}
}
package com.Liu.OOP.Demo01;
public class Demo03 {
public static void main(String[] args) {
//没有加static修饰的时候需要实例化类再.方法
//实例化类.方法
//实际参数与形式参数要保持一致!!
new Demo03().add(1,3);
//加了static修饰的方法直接 类名.方法
Demo03.add(1,2);
}
public static int add(int a,int b){
return a+b;
}
}
package com.Liu.OOP.Demo01;
//值传递
public class Demo04 {
public static void main(String[] args) {
int a=1;
System.out.println(a);
Demo04.change(a);
System.out.println(a);
}
//返回值为空
public static void change(int a){
a=10;
}
}
package com.Liu.OOP.Demo01;
//应用传递:对象,本质还是值传递
//对象,内存!!
public class Demo05 {
public static void main(String[] args) {
Person person = new Person();
System.out.println(person.name); //NULL
Demo05.change(person);
System.out.println(person.name);//黄河
}
public static void change(Person person){
//person是一个对象:指向--> Person person =new Person();
// 这是一个具体的人,可以改变属性!!
person.name="黄河";
}
}
//定义一个Person类,有一个属性name
class Person{
String name; //NULL
}