2021-03-11

9.稀疏数组
稀疏数组介绍：1.当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。
2.稀疏数组的处理方式是：记录数组一共有几行几列，有多少个不同值。把具有不同值得元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模。
如图，左边是原始数组，右边是稀疏数组

package method;

public class shuzu {
public static void main(String[] args) {
//1.创建一个二维数组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();
}
//转换为稀疏数组保存
//获取有效值的个数
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");
}
}
}

面向对象
1.什么是面向对象
面向过程&面向对象
面向过程思想
1.步骤清晰简单，第一步做什么，第二步做什么
2.面对过程适合处理一些较为简单的问题
面向对象思想
1.物以类聚，分类的思维模式，思考问题首先会解决问题需要哪些分类，然后对这些分类进行单独思考。最后，才对某个分类下的细节进行面向过程的思索。
2.面向对象适合处理复杂的问题，适合处理需要多人协作的问题！
什么是面向对象
1.面向对象编程的本质就是：以类的方式组织代码，以对象的组织封装数据。
2.三大特性：封装，继承，多态
3.从认识论角度考虑是先有对象后有类。对象，是具体的事务。类，是抽象的，是对对象的抽象。
4.从代码运行角度考虑是先有类后有对象。类是对象的模板。
2.回顾方法的定义
方法的定义
1.修饰符2.返回类型3.break和return的区别4.方法名5.参数列表6.异常抛出
方法的调用
1.静态方法2.非静态方法3.形参和实参4.值传递和引用传递5.this关键字