static class Timer{
// 2.用一个阻塞优先队列来组织多干个任务,让队首元素是执行时间最早的元素
// 标准库中的阻塞优先队列
private PriorityBlockingQueue queue = new PriorityBlockingQueue<>();
public Timer(){
Worker worker = new Worker(queue);
worker.start();
}
/*
-
4.提供一个方法,让调用者添加任务
-
*/
public void schedule(Runnable command,long after){
Task task = new Task(command,after);
queue.put(task);
}
}
worker 线程, 一直不停的扫描队首元素, 看看是否能执行这个任务
/*
-
3.用一个线程,循环扫描检测当前阻塞队列中的队首元素,若时间到,就执行指定任务
-
*/
static class Worker extends Thread{
private PriorityBlockingQueue queue = null;
public Worker(PriorityBlockingQueue queue) {
this.queue = queue;
}
@Override
public void run() {
while (true){
try {
// 1.取队首元素,检查是否已到时间
Task task = queue.take();
// 2.检查当前任务是否已到时间
long curTime = System.currentTimeMillis();
if(task.time > curTime){
//时间还没到, 就把任务再 送回队列中
queue.put(task);
}
else {
// 时间到了, 直接执行
task.run();
}
} catch (InterruptedException e) {
e.printStackTrace();
// 若线程出现问题,停止循环
break;
}
}
}
}
测试代码:
public static void main(String[] args) {
Timer timer = new Timer();
timer.schedule(new Runnable() {
@Override
public void run() {
System.out.println(“呵呵~”);
timer.schedule(this,2000);
}
},2000);
}
输出结果:
代码分析:
忙等
上述代码明显存在一个严重问题:扫描线程在 “忙等”
扫描线程在循环扫描判断队首元素是否到了其发生时间,若时间一直未到,就会一直循环扫描,造成了无意义的CPU浪费
例: 早上8:30要上课,定了个8:00的闹钟,睁开眼看了下时间,发现是7:00,还有一个小时闹铃才响,再看了一眼时间,7:01,时间还没到,难道接下来一直看表嘛???每分钟看一次??每秒看一次??这样无疑是浪费精力的,且是没有意义的。这种情况就叫忙等
为了避免忙等,我们可以借助 wait( ) 来解决
在wait 和 nitify 里,我们提到了 wait( ) 的两种用法
-
wait( ):死等,一直等到 notify 唤醒
-
wait(time):等待是有上限的
若有 notify,就会被提前唤醒;
若无 notify,时间到了后一样会被唤醒
当扫描线程发现当前队首元素还未到指定时间时,调用 wait( )方法,使线程阻塞,减少不必要的循环扫描判断,避免了频繁占用CPU;等待时间:任务发生时间 -当前时间
若在等待的过程中,插入了其他任务时间比当前任务早执行的任务,
解决方法:
1.扫描线程内部,加上wait
2.添加任务方法内部,加上notify
// 2.检查当前任务是否已到时间
long curTime = System.currentTimeMillis();
if(task.time > curTime){
//时间还没到, 就把任务再 送回队列中
queue.put(task);
synchronized (locker){
locker.wait(task.time - curTime);
}
}
/*
-
4.提供一个方法,让调用者添加任务
-
*/
public void schedule(Runnable command,long after){
Task task = new Task(command,after);
queue.put(task);
synchronized (locker){
locker.notify();
}
}
一处唤醒,两处阻塞
两种阻塞情况:
- 当队列为空时,在 take 处阻塞
当阻塞队列为空时,出现阻塞,一旦调用 schedule方法,添加了新任务,其后的 notify 方法将唤醒这个线程
- 若队列非空,时机还没到,就在wait 处阻塞
①插入的任务早于当前队首任务时间,这时队首元素将变为新的任务,再次执行之后的判断即可
②插入的任务等于或晚于当前队首任务时间,扫描线程继续阻塞
/*
-
定时器
-
*/
public class ThreadDemo26 {
// 1.用一个类来描述任务
static class Task implements Comparable{
private Runnable command; // 当前任务
private long time; // 开始执行的时间
/*
-
command: 当前任务
-
after: 多少ms后执行,表示一个相对时间
-
*/
public Task(Runnable command, long after) {
this.command = command;
this.time = System.currentTimeMillis() + after;
}
// 指定任务的具体逻辑
public void run(){
command.run();
}
@Override
public int compareTo(Task o) {
//谁的时间小 谁先执行
return (int) (this.time - o.time);
}
}
static class Timer{
// 为了避免忙等,需要使用wait 方法,使用一个单独的对象,来辅助进行wait
private Object locker = new Object();
// 2.用一个阻塞优先队列来组织多干个任务,让队首元素是执行时间最早的元素
// 标准库中的阻塞优先队列
private PriorityBlockingQueue queue = new PriorityBlockingQueue<>();
public Timer(){
Worker worker = new Worker(queue,locker);
worker.start();
}
/*
-
4.提供一个方法,让调用者添加任务
-
*/
public void schedule(Runnable command,long after){
Task task = new Task(command,after);
queue.put(task);
synchronized (locker){
locker.notify();
}
}
}
/*
- 3.用一个线程,循环扫描检测当前阻塞队列中的队首元素,若时间到,就执行指定任务
写在最后
作为一名即将求职的程序员,面对一个可能跟近些年非常不同的 2019 年,你的就业机会和风口会出现在哪里?在这种新环境下,工作应该选择大厂还是小公司?已有几年工作经验的老兵,又应该如何保持和提升自身竞争力,转被动为主动?
就目前大环境来看,跳槽成功的难度比往年高很多。一个明显的感受:今年的面试,无论一面还是二面,都很考验Java程序员的技术功底。
最近我整理了一份复习用的面试题及面试高频的考点题及技术点梳理成一份“Java经典面试问题(含答案解析).pdf和一份网上搜集的“Java程序员面试笔试真题库.pdf”(实际上比预期多花了不少精力),包含分布式架构、高可扩展、高性能、高并发、Jvm性能调优、Spring,MyBatis,Nginx源码分析,Redis,ActiveMQ、Mycat、Netty、Kafka、Mysql、Zookeeper、Tomcat、Docker、Dubbo、Nginx等多个知识点高级进阶干货!
由于篇幅有限,为了方便大家观看,这里以图片的形式给大家展示部分的目录和答案截图!
Java经典面试问题(含答案解析)
阿里巴巴技术笔试心得
加入社区:https://bbs.csdn.net/forums/4304bb5a486d4c3ab8389e65ecb71ac0
包含分布式架构、高可扩展、高性能、高并发、Jvm性能调优、Spring,MyBatis,Nginx源码分析,Redis,ActiveMQ、Mycat、Netty、Kafka、Mysql、Zookeeper、Tomcat、Docker、Dubbo、Nginx等多个知识点高级进阶干货!*
由于篇幅有限,为了方便大家观看,这里以图片的形式给大家展示部分的目录和答案截图!
[外链图片转存中…(img-jn3aP0TL-1725640250718)]
Java经典面试问题(含答案解析)
[外链图片转存中…(img-a0r5XiM1-1725640250719)]
阿里巴巴技术笔试心得
[外链图片转存中…(img-SAoDA4x1-1725640250719)]
加入社区:https://bbs.csdn.net/forums/4304bb5a486d4c3ab8389e65ecb71ac0