Arrays类
- 数组的工具类java.util.Aarrys
- 由于数组对象本身没有什么办法可以供我们使用,但API提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作
- 查看JDK帮助文档
- Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而“不用”使用对象来调用
- 具有以下常用功能:
- 给数组赋值:通过fill方法
- 对数组排序:通过sort方法,按升序
- 比较数组:通过equals方法比较数组中的元素值是否相等
- 查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作
冒泡排序
-
冒泡排序无疑是最为出名的排序算法之一,总共有八大排序!
-
冒泡的代码还是相当简单的,两层排序,外层冒泡轮数,里层依次比较
-
时间复杂度为o(n2)
import java.util.Arrays; public class Test6 { public static void main(String[] args) { //冒泡排序 //1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置 //2.每一次比较,都会产生出一个最大,或者最小的数字 //3.下一轮可以少一次排序 //4.依次循环,直到结束 int[] a={2,5,3,6,4,1,8,7}; int[] sort=sort(a); System.out.println(Arrays.toString(sort)); } public static int[] sort(int[] array){ //临时变量 int temp; boolean flag=false;//通过flag标识位减少没有意义的比较 //外层循环,判断我们这个循环多少次 for (int i=0;i< array.length-1;i++){ //内层循环,比价判断两个数,如果第一个数比第二个数大,则交换位置 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,或者为同一值的数组时,可以使用稀疏数组来保存该数组
- 稀疏数组的处理方式时:
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
public class Test7 {
public static void main(String[] args) {
//1.创建一个2维数组 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.读取稀疏数组
int[][] array3=new int[array2[0][0]][array2[0][1]];
//2.给其中的元素还原它的值
for (int i=1;i< array2.length;i++){
array3[array2[i][0]][array2[i][1]]=array2[i][2];
}
//3.打印
System.out.println("输出还原的数组");
for (int[] ints:array3){
for (int anInt:ints){
System.out.print(anInt+"\t");
}
System.out.println();
}
}
}
面向过程&面向对象
-
面向过程思想
- 步骤清晰简单,第一步做什么,第二步做什么……
- 面对过程适合处理一些较为简单的问题
-
面向对象思想
- 物以类聚,分类的思维模式,思考问题首先会解决问题需要哪些分类,然后对这些分类进行单独思考。最后,才对某个分类下的细节进行面向过程的思索
- 面向对象适合处理复杂的问题,适合处理需要多人协作的问题
-
对于描述复杂的事物,为了从宏观上把握,从整体上合理分析,我们需要使用面向对象的思路来分析整个系统。但是,具体到微观操作,任然需要面向过程的思路去处理。
什么是面向对象
- 面向对象编程的本质是:以类的方式组织代码,以对象组织(封装)数据
- 抽象
- 三大特性:1.封装 2.继承 3.多态
- 从认识论角度考虑是先有对象后有类。对象,是具体的事物。类,是抽象的,是对对象的抽象
- 从代码运行角度考虑是先有类后有对象。类是对象的模板
回归方法及加深
-
方法的定义
- 修饰符
- 返回类型
- break:跳出switch语句,结束循环和return:代表结束方法,返回一个结果的区别
- 方法名:注意规 即见名知意
- 参数列表:(参数类型,参数名)可变传参数:…
- 抛出异常
-
方法的调用
- 静态方法
- 非静态方法
- 形参和实参
- 值传递和引用传递
- this关键字
类与对象的关系
-
类是一种抽象的数据类型,它是对某一类事物整体描述/定义,但是并不能代表某一个具体的事物
- 动物、植物、手机、电脑……
- Person类、Pet类、Car类等,这些类都是用来描述/定义某一类具体事物应该具备的特点和行为
-
对象是抽象概念的具体实例
- 张三是人的一个具体实例,张三家里的旺财就是狗的一个具体实例。
- 能够体现出特点,展现出功能的是具体的实例,而不是一个抽象的概念。
创建与初始化对象
-
使用new关键字创建对象
public class Application { public static void main(String[] args) { //类:抽象的,实例化 //类实例化后返回一个自己的对象 //student对象就是一个Student类的具体实例 Student student=new Student(); Student xiaoming=new Student(); Student xiaohong=new Student(); xiaoming.name="小明"; xiaohong.age=3; System.out.println(xiaoming.name); System.out.println(xiaohong.age); } }
public class Student { //属性:字段 String name; int age; //方法 public void study() { System.out.println(this.name + "在学习"); } }
-
使用new关键字创建的时候,除了分配内存空间之外,还会给创建好的对象进行默认的初始化以及对类中构造器的调用
-
类中构造器也称为构造方法,是在进行创建对象的时候必须要调用的,并且构造器有以下两个特点:
- 必须和类的名字相同
- 必须没有返回类型,也不能写void
-
构造器必须要掌握
- new本质在调用构造方法
- 初始化对象的值
- alt+insert
public class Person { //一个类即使什么都不写,它也会存在一个方法 //显示的定义构造器 String name; int age; //实例化初始值 //1.使用new关键字,本质是在调用构造器 //2.用来初始化值 public Person(String name) { this.name = name; } public Person(String name, int age) { this.name = name; this.age = age; } }
public class Application {
public static void main(String[] args) {
//new 实例化了一个对象
Person person=new Person("ljn",23);
System.out.println(person.name);
}
}
简单小结与对象
- 类与对象:类是一个模板:抽象,对象是一个具体的实例
- 方法:定义,调用!
- 对象的引用:
- 引用类型:基本类型
- 对象是通过引用来操作的
4.属性:字符field 成员变量 默认初始化
修饰符 属性类型:属性名=属性值
5.对象的创建和使用
必须使用new关键字创造对象
对象的属性
对象的方法
6.类:
静态的属性(属性)
动态的行为(方法)