狀態(tài)機(jī)的一般實(shí)現(xiàn)

相關(guān)概念

• 有限狀態(tài)機(jī)/finite-state machine (FSM)： 具有有限狀態(tài)數(shù)目的狀態(tài)機(jī)，是最常用的狀態(tài)機(jī)，也是一般討論狀態(tài)機(jī)時(shí)所指的對象
• 無限狀態(tài)機(jī)/Infinite State Machine：具有無限狀態(tài)數(shù)目的狀態(tài)機(jī)，很少用到
• 狀態(tài)/state：狀態(tài)可達(dá)到的某個(gè)狀態(tài)
• 狀態(tài)轉(zhuǎn)換/transition：狀態(tài)機(jī)的從一個(gè)狀態(tài)轉(zhuǎn)變?yōu)榱硪粋€(gè)狀態(tài)
• 輸入/input/事件/event：可被被狀態(tài)機(jī)接收并處理的事件輸入，可能導(dǎo)致狀態(tài)變動(dòng)

一般狀態(tài)的UML表示如下：

狀態(tài)機(jī)的一般實(shí)現(xiàn)

一個(gè)播放器示例

public enum State {

    IDLE,

    DATA_SOURCE,

    PREPARING,

    PREPARED,

    STARTING,

    STARTED,

    BUFFERING,

    READY,

    SWITCHING_PROGRAM,

    SWITCHING_CHANNEL,

    SWITCHING_DEFINITION,

    SWITCHING_ENGINE,

    STOPPING,

    RELEASING,

    ERROR
}

狀態(tài)的順序很重要，盡量按照stack的形式，對于特殊狀態(tài)特殊處理，比如error。

public class Event {

    public static class SetDataSourceEvent extends LoopEvent {
        public Uri uri;

        public SetDataSourceEvent() {}

        public SetDataSourceEvent(Uri uri) {
            this.uri = uri;
        }
    }

    public static class PrepareEvent extends LoopEvent {}

    public static class StartEvent extends LoopEvent {}

    public static class SwitchChannelEvent extends LoopEvent {
        public int cateIndex;
        public int channelIndex;

        public SwitchChannelEvent() {}

        public SwitchChannelEvent(int cateIndex, int channelIndex) {
            this.cateIndex = cateIndex;
            this.channelIndex = channelIndex;
        }
    }

    public static class SwitchDefinitionEvent extends LoopEvent {
        public int definition;

        public SwitchDefinitionEvent() {}

        public SwitchDefinitionEvent(int definition) {
            this.definition = definition;
        }
    }

    public static class SwitchEngineEvent extends LoopEvent {
        public String engine;

        public SwitchEngineEvent() {}

        public SwitchEngineEvent(String engine) {
            this.engine = engine;
        }
    }

    public static class StopEvent extends LoopEvent {}
}

public abstract class Action {
    protected abstract void doAction() throws Exception;
}

public class Action1 extends Action {
    protected void doAction() throws Exception {
        // xxxx
        // update state
    }
}

...

public abstract class LoopStateMachine {

    private ActionThread mActionThread = new ActionThread("LoopActionThread");

    private BlockingQueue<Action> mActionQueue = new ArrayBlockingQueue<>(100);

    private State mState;

    public void sendEvent(Event event) {
        // 根據(jù)event創(chuàng)建action并塞入mActionQueue
    }

    private class ActionThread extends Thread {
        public ActionThread(String name) {
            super(name);
        }

        @Override
        public void run() {
            super.run();
            while (true) {
                try {
                    LoopAction action = mActionQueue.take();
                    action.doAction();
                } catch (Exception e) {
                    Logger.w(TAG, "$ActionThread#run(): exception", e);

                    mState = State.ERROR;
                    // 繼續(xù)
                }
            }
        }
    }
}