IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 深入理解Java的抽象与模板模式 -> 正文阅读

[数据结构与算法]深入理解Java的抽象与模板模式

一、抽象Abstract

1.什么时候应该使用抽象类呢?

对于父类中某些方法不能确定时,就可以用abstract修饰该方法,把这个方法变成抽象方法,具体的功能由继承它的子类实现。

2.如果用abstract修饰一个类,那么这个类就是抽象类,子类要实现这个抽象类的全部抽象方法,否则只能将子类也定义为抽象类。

3.抽象类不可以被实例化, abstract只能用于修饰类和方法。

4.抽象类可以不包含抽象方法,但是一个类包含了抽象方法,那么就一定要定义为抽象类。

5.因为抽象方法的设计就是为了被子类重写,所以抽象方法不能被private、final、static修饰

二、模板模式

1.顾名思义,模板就是做一个参考的作用。

2.设计一个算法的骨架,具体的功能由继承它的子类来实现。Java设计模式中的模板模式是对抽象类的较好应用。

3.优点:

(1)封装不变部分,扩展可变部分。
(2)提取公共代码,便于维护。
(3)行为由父类控制,子类实现。

4.缺点:

(1)类的数目增加
(2)增加了系统实现的难度
(3)当为父类增加新的抽象方法时,要修改所有子类不易于维护

5.使用场景:

(1)有多个子类共有的方法,且逻辑相同。
(2)重要的、复杂的方法,可以考虑作为模板方法。


6.设计一个具体的模板,来完成对算法的运行时间统计

//模板类
public abstract class  AbstractTemplate {
    public abstract void job();

    public void calculateTime(){
        //Java提供获取当前系统时间的方法,精确到毫秒
        long start = System.currentTimeMillis();
        job();
        long end = System.currentTimeMillis();

        System.out.println("程序的执行时间为: " + (end - start));
    }
}
  • Java的System类提供了一个获取系统当前时间的静态方法currentTimeMillis[通过类名直接调用即可]
  • 这个时间精确到毫秒,但是如果数据规模比较小的情况下,可能会输出0毫秒
//冒泡排序算法时间
class BubbleSort{
//定义一个用来测试的数组
int [] arr = {100, 2, 14, 15, 3, 75, 69};

public void job(){
	for(int i = 0; i < arr.length(); i++){
		for(int j = 0; j < arr.length - i - 1; j++){
			if(arr[i] > arr[j]){
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}

	}
}
//完成1-10000的累加运算
class AddCalcaulate{
	public void job(){
	int sum = 0;
	for(int i = 1; i <= 10000; i++){
		sum += i;
		}
	}
}

?? 创建一一个实现类

public class Test{
	public static void main(String [] args){
		Bubble b = new Bubble();
		b.calculateTime();

		AddCalculate a = new AddCalculate();
		a.calculateTime();
	}
}
  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-18 18:07:49  更:2022-04-18 18:09:09 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 7:30:19-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码