复习数组排序算法,抽象类,接口,封装继承,预习日历算法

复习成果:
复习内容:排序的实现
知识要点:
数组排序方法有四种
1、冒泡排序:
特点:效率低,实现简单
思想:每一趟将待排序序列中最大元素移到最后,剩下的 为新的待排序序列,重复上述步骤直到排完所有元素。这只是冒泡排序的一种,当然也可以从后往前排。

2、选择排序:
特点:效率低,容易实现。
思想:每一趟从待排序序列选择一个最小的元素放到已排好序序列的末尾,剩下的为待排序序列,重复上述步骤直到完成排序。

3、插入排序:
特点:效率低,容易实现。
思想:将数组分为两部分,将后部分元素逐一与前部分元素比较,如果前部分元素比array[i]小,就将前部分元素往后移动。当没有比array[i]小的元素,即是合理位置,在此位置插入array[i]

4、快速排序:
特点:高效,时间复杂度为nlogn。
采用分治法的思想:首先设置一个轴值pivot,然后以这个轴值为划分基准将待排序序列分成比pivot大和比pivot小的两部分,接下来对划分完的子序列进行快排直到子序列为一个元素为止。

复习内容:抽象类
知识要点:
抽象类出现的意义
1: 不想被其他的类创建对象,只能作为父类使用。
2:类中的某些方法的实现没有太多的意义。抽象方法,包含抽象方法的类只能声明成抽象类。
抽象类的特点
1:不能被实例化
2:可以包含抽象方法,也可以不包含。
3:只能作为父类使用
抽象方法是一种规范??
子类中实现父类中定义的抽象方法的时候,必须按照父类要实现的功能去实现。

复习内容:接口
知识要点:
接口出现的意义
1:接口是面向功能开发的、是描述功能。
2:接口可以实现设计和实现相分离。
3:接口可以弥补java不支持多继承的缺点。
4:接口是一组规范的集合。
接口的特点
1:接口不能被实例化,只能被实现。作为父接口。
2:接口中成员 只能有 public static final 修饰的变量。和 public abstract修饰的方法。
3:一个类可以实现implements多个接口,接口可以继承 extends 多个接口。
Jdk1.8 接口的调整细节
1:接口中的方法可以有默认实现 需要添加 default 关键字
2:接口中可以定义 static 方法。

复习内容:this关键字
知识要点:
this代表当前对象的引用。
This 在方法体中使用,可以访问调用本类的成员变量和方法。
在类的方法中,直接访问本类的成员的时候,每一个成员前面都会隐含了一个this.可以显示的使用this ,如果不显示使用,那么编译器会给添加上this。
三个作用:
1:保证了不同的对象访问同一个方法的时候,访问的是不同对象内部的属性。
2:用来区分局部和成员变量的。
3:用来在本类的构造方法中调用本类的其他的构造方法,而且必须是在第一句调用。

复习内容:static关键字
知识要点:
可以修饰成员变量、成员方法。静态变量,静态方法。
静态成员变量的特点:
1:只被初始化一次,在类加载的时候被初始化。
类加载:当使用一个类的时候,由类加载器将类的字节码数据加载到内存中(方法区中). 三步:装载(将类的字节码数据加载到内存中)、链接、类的初始化(对static 修饰的变量进行默认初始化,并执行显示的赋值的初始话)。类加载只有一次。
2:只有一份内存空间,该空间不依赖于任何对象。多个对象共享该内存空间。
3:可以通过两种方式来访问静态成员,通过 【类名.】 通过 【对象.】 建议使用 【类名.】

复习内容:封装,继承
知识要点:
封装:设计类的时候需要考虑的。为了数据安全考虑。
把希望不被访问的的数据隐藏起来,把希望被其他对象访问的内容对外提供友好的接口的过程。
通过类成员的访问权限修饰符来实现上述的隐藏或者暴露。
Private、默认的 protected public
注意:
1:类中的所有的变量都要私有化,如果想被其他的对象访问,对外提供 getter 和 setter。
2:类中的成员,被访问的权限越小越好。
继承: extends
被继承的类:父类、超类、基类
继承的类:子类、派生类、衍生类。
继承的好处
1:代码复用,快速的扩展类的功能。
2:实现多态的基础。
继承的缺点:
在一定程度上打破了封装。

预习成果:
预习内容:DateFormat和SimpleDateFormat类
知识要点:
public class TestDateFormat {
public static void main(String[] args) throws ParseException {
DateFormat d = new SimpleDateFormat(“yyyy-MM-dd hh:mm:ss.SSS”);
/**
* Date --> String format(Date d)
* String --> Date parse(String s)
*/
Date date = new Date(1234456);
System.out.println(date);
String str = d.format(date);
System.out.println(str);

	Scanner input = new Scanner(System.in);
	System.out.println("请输入一个时间:");
	String str2 = input.nextLine();
	Date d2 = d.parse(str2);
	System.out.println(str2);
}

}

预习内容:数组的排序方法:冒泡,插入,选择
知识要点:
冒泡排序
特点:效率低,实现简单
思想:每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素。这只是冒泡排序的一种,当然也可以从后往前排。

选择排序
特点:效率低,容易实现。
思想:每一趟从待排序序列选择一个最小的元素放到已排好序序列的末尾,剩下的为待排序序列,重复上述步骤直到完成排序。

插入排序
特点:效率低,容易实现。
思想:将数组分为两部分,将后部分元素逐一与前部分元素比较,如果前部分元素比array[i]小,就将前部分元素往后移动。当没有比array[i]小的元素,即是合理位置,在此位置插入array[i]

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值