程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> java實現多線程之定時器任務

java實現多線程之定時器任務

編輯:關於JAVA

java實現多線程之定時器任務。本站提示廣大學習愛好者:(java實現多線程之定時器任務)文章只能為提供參考,不一定能成為您想要的結果。以下是java實現多線程之定時器任務正文


在Java中Timer是java.util包中的一個工具類,提供了定時器的功能。我們可以創建一個Timer對象,然後調用其schedule方法在某個特定的時間去執行一個特定的任務。並且你可以讓其以特定頻率一直執行某個任務,這個任務是用TimerTask來描述的,我們只需要將要進行的操作寫在TimerTask類的run方法中即可。先附上兩個小例子一遍讓讀者了解什麼是定時器。接著再分析其中的一些源碼實現。

第一個小例子:

package com.zkn.newlearn.thread; 
 
import java.util.Timer; 
import java.util.TimerTask; 
 
/** 
 * 傳統的定時器 
 * Created by zkn on 2016/11/1. 
 */ 
public class TraditionalTimerTest01 { 
 
  public static void main(String[] args){ 
    //TimerTask是Runnable接口的一個實現類是,它是一個抽像類 
    //schedule是一個重載方法:第一個參數TimerTask的實現類。 
    // 第二個參數是第一次執行的時間。 
    // 第三個參數是間隔時間 
    new Timer().schedule(new TimerTask() { 
      @Override 
      public void run() { 
 
        System.out.println("這是一個定時器任務!"); 
      } 
    },1000,2000); 
  } 
} 

第二個小例子:讓任務1每隔4秒執行,讓任務2每隔2秒執行。依次反復。

package com.zkn.newlearn.thread; 
 
import java.util.Timer; 
import java.util.TimerTask; 
 
/** 
 * Created by zkn on 2016/11/1. 
 */ 
public class TraditionalTimerTest02 { 
 
  public static void main(String[] args){ 
 
    new Timer().schedule(new MyTimerTask01(),4000); 
  } 
 
  private static class MyTimerTask01 extends TimerTask{ 
 
    @Override 
    public void run() { 
      System.out.println("我是TimerTask1,我被執行了!"); 
      new Timer().schedule(new MyTimerTask02(),2000); 
    } 
  } 
 
  private static class MyTimerTask02 extends TimerTask { 
 
    @Override 
    public void run() { 
      System.out.println("我是TimerTask2,我被執行了!"); 
      new Timer().schedule(new MyTimerTask01(),4000); 
    } 
  } 
} 

大家一定會很好奇定時器是怎麼執行的?接下來我們來看一下Timer中的主要代碼。

private final TaskQueue queue = new TaskQueue(); 
 
/** 
 * The timer thread. 
 */ 
private final TimerThread thread = new TimerThread(queue); 

注意著兩段代碼是很重要的兩段代碼。TaskQueue和TimerThread都是Timer的內部類。TaskQueue是一個執行任務的優先隊列。TimerThread是一個繼承了Thread的線程類。他們兩個在定時器中起著至關重要的作用,定時器基本上就是靠這兩個類支撐的。 接下來我們來一下Timer的構造方法:

public Timer(String name) { 
  thread.setName(name); 
  thread.start(); 
} 

public Timer() { 
  this("Timer-" + serialNumber()); 
} 

無參的這個構造函數會調用這個有參的構造函數,在這個有參的構造函數中你看到了什麼?thread.start()看著是不是很眼熟啊?沒錯,在new Timer()的時候,就是啟動了一個線程。而啟動這個線程的對象就是上面的TimerThread!接下來我們來看一下TimerThread的run方法中干了些什麼:

public void run() { 
  try { 
    mainLoop(); 
  } finally { 
    // Someone killed this Thread, behave as if Timer cancelled 
    synchronized(queue) { 
      newTasksMayBeScheduled = false; 
      queue.clear(); // Eliminate obsolete references 
    } 
  } 
} 

這個run方法中主要是干了兩件事:一:調用mainLoop()這個死循環的方法,我們在下面會詳細分析;二:finally代碼塊終止定時任務。終止定時任務的這個沒什麼說的,我們主要來看一下mainLoop()這個方法。

private void mainLoop() { 
  while (true) { // 開始死循環 
    try { 
      TimerTask task; 
      boolean taskFired; 
      synchronized(queue) { 
        // 如果任務隊列中為空並且定時任務沒有被取消話,線程被掛起 等待執行任務的到來 
        while (queue.isEmpty() && newTasksMayBeScheduled) 
          queue.wait(); 
        if (queue.isEmpty()) 
          break; // 如果任務隊列中沒有任務了,則結束循環結束任務 
 
        // 如果隊列中有執行任務的話,接著往下走 
        long currentTime, executionTime; 
        task = queue.getMin(); 
        synchronized(task.lock) { 
          if (task.state == TimerTask.CANCELLED) { 
            queue.removeMin(); 
            continue; // 如果執行任務被取消的話 則移除當前任務。這裡會重新排隊列裡的任務執行順序 
          } 
          currentTime = System.currentTimeMillis(); 
          executionTime = task.nextExecutionTime; 
          if (taskFired = (executionTime<=currentTime)) { 
            if (task.period == 0) { // 如果只執行一次的話,則在執行完之後,結束執行任務 
              queue.removeMin(); 
              task.state = TimerTask.EXECUTED; 
            } else { // 如果是固定頻率執行任務的話,則計算下次執行的時間 
              queue.rescheduleMin( 
               task.period<0 ? currentTime  - task.period 
                      : executionTime + task.period); 
            } 
          } 
        } 
        if (!taskFired) // 不到任務執行的時候 等待線程調用 
          queue.wait(executionTime - currentTime); 
      } 
      if (taskFired) // 任務執行時間到,調用任務的run方法,執行任務 
        task.run(); 
    } catch(InterruptedException e) { 
    } 
  } 
} 

這個類比較長,具體的執行操作我在注釋裡都標注了。這個類基本上干了這樣幾件事:循環調用任務隊列中的任務,執行隊列中的任務。執行任務是什麼時候放到執行隊列中的呢?在schedule方法。我們來看看schedule的實現:

public void schedule(TimerTask task, long delay, long period) { 
  if (delay < 0) // 如果第一次執行的時間小於0 拋出異常 
    throw new IllegalArgumentException("Negative delay."); 
  if (period <= 0) //間隔時間小於等於 0 拋出異常 
    throw new IllegalArgumentException("Non-positive period."); 
  sched(task, System.currentTimeMillis()+delay, -period); 
} 

private void sched(TimerTask task, long time, long period) { 
  if (time < 0) 
    throw new IllegalArgumentException("Illegal execution time."); 
 
  // Constrain value of period sufficiently to prevent numeric 
  // overflow while still being effectively infinitely large.這個間隔時間到死基本上也執行不到 
  if (Math.abs(period) > (Long.MAX_VALUE >> 1)) 
    period >>= 1; 
 
  synchronized(queue) { 
    if (!thread.newTasksMayBeScheduled) //在任務的執行方法中 如果定時任務已經被取消的話 則拋出異常 
      throw new IllegalStateException("Timer already cancelled."); 
 
    synchronized(task.lock) { //object對象鎖 
      if (task.state != TimerTask.VIRGIN) // 剛開是執行任務的時候 任務的狀態應該是0的 
        throw new IllegalStateException( 
          "Task already scheduled or cancelled"); 
      task.nextExecutionTime = time; //下次執行時間 在上面的mainLoop方法中有用到 
      task.period = period; //設置任務的間隔時間,在上面的mainLoop方法中有用到 
      task.state = TimerTask.SCHEDULED; // 調度方法被調用 設置定時任務的狀態為 已調度未執行 
    } 
 
    queue.add(task); //把執行任務加入到任務隊列中 
    if (queue.getMin() == task) 
      queue.notify(); // 如果任務隊列中的第一個任務為當前任務的話,則把當前任務放入到等鎖池中 等待執行 
  } 
} 

shedule這個方法做的事情比較簡單。最主要的作用是把TimerTask放到任務隊列中。

下面我們大致看一下TaskQueue的代碼:

  class TaskQueue { 
  //定義一個TimerTask的堆數組 <span >  </span> 
  private TimerTask[] queue = new TimerTask[128]; 
 
  //任務隊列中的任務數<span > </span> 
  private int size = 0; 
 
 
  int size() { 
    return size; 
  } 
 
  //添加任務到優先隊列中 如果數組的長度不夠的話會擴展數組 
  void add(TimerTask task) { 
    // Grow backing store if necessary 
    if (size + 1 == queue.length) 
      queue = Arrays.copyOf(queue, 2*queue.length); 
 
    queue[++size] = task; 
    fixUp(size); 
  } 
 
  //獲取優先執行的任務 
  TimerTask getMin() { 
    return queue[1]; 
  } 
 
   
  TimerTask get(int i) { 
    return queue[i]; 
  } 
  //移除掉排在第一位的不能執行的任務 
  void removeMin() { 
    queue[1] = queue[size]; 
    queue[size--] = null; // Drop extra reference to prevent memory leak 把對象置空 等待gc回收 
    fixDown(1); 
  } 
 
  //刪除任務隊列隊列中的任務 這裡用來一個斷言 來判斷 i 不能大於 size 
  void quickRemove(int i) { 
    assert i <= size; 
 
    queue[i] = queue[size]; 
    queue[size--] = null; // Drop extra ref to prevent memory leak 
  } 
 
  //重新設置優先執行任務的執行時間 並對任務隊列進行重新排序 以確保最優先的任務 優先被執行 
  void rescheduleMin(long newTime) { 
    queue[1].nextExecutionTime = newTime; 
    fixDown(1); 
  } 
 
 
  boolean isEmpty() { 
    return size==0; 
  } 
 
  //清空任務隊列 定時任務結束  
  void clear() { 
    // Null out task references to prevent memory leak 
    for (int i=1; i<=size; i++) 
      queue[i] = null; 
 
    size = 0; 
  } 
 
  //兩個堆排序 選出最優先的執行任務 
  private void fixUp(int k) { 
    while (k > 1) { 
      int j = k >> 1; 
      if (queue[j].nextExecutionTime <= queue[k].nextExecutionTime) 
        break; 
      TimerTask tmp = queue[j]; queue[j] = queue[k]; queue[k] = tmp; 
      k = j; 
    } 
  } 
 
  private void fixDown(int k) { 
    int j; 
    while ((j = k << 1) <= size && j > 0) { 
      if (j < size && 
        queue[j].nextExecutionTime > queue[j+1].nextExecutionTime) 
        j++; // j indexes smallest kid 
      if (queue[k].nextExecutionTime <= queue[j].nextExecutionTime) 
        break; 
      TimerTask tmp = queue[j]; queue[j] = queue[k]; queue[k] = tmp; 
      k = j; 
    } 
  } 
 
  void heapify() { 
    for (int i = size/2; i >= 1; i--) 
      fixDown(i); 
  } 
} 

OK,到這裡定時任務的源碼大致分析完畢。

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved