已知一個(gè)消息流會(huì)不斷地吐出整數(shù) 1~N，
但不一定按照順序依次吐出
如果上次打印的序號(hào)為i锐峭， 那么當(dāng)i+1出現(xiàn)時(shí)
請(qǐng)打印 i+1 及其之后接收過(guò)的并且連續(xù)的所有數(shù)
直到1~N全部接收并打印完
請(qǐng)?jiān)O(shè)計(jì)這種接收并打印的結(jié)構(gòu)

import java.util.HashMap;

public class Code03_ReceiveAndPrintOrderLine {

    public static class Node {
        public String info;
        public Node next;

        public Node(String str) {
            info = str;
        }
    }

    public static class MessageBox {
        private HashMap<Integer, Node> headMap;
        private HashMap<Integer, Node> tailMap;
        private int waitPoint;

        public MessageBox() {
            headMap = new HashMap<Integer, Node>();
            tailMap = new HashMap<Integer, Node>();
            waitPoint = 1;
        }

        // 消息的編號(hào)停忿，info消息的內(nèi)容, 消息一定從1開(kāi)始
        public void receive(int num, String info) {
            if (num < 1) {
                return;
            }
            Node cur = new Node(info);
            // num~num
            headMap.put(num, cur);
            tailMap.put(num, cur);
            // 建立了num~num這個(gè)連續(xù)區(qū)間的頭和尾
            // 查詢有沒(méi)有某個(gè)連續(xù)區(qū)間以num-1結(jié)尾
            if (tailMap.containsKey(num - 1)) {
                tailMap.get(num - 1).next = cur;
                tailMap.remove(num - 1);
                headMap.remove(num);
            }
            // 查詢有沒(méi)有某個(gè)連續(xù)區(qū)間以num+1開(kāi)頭的
            if (headMap.containsKey(num + 1)) {
                cur.next = headMap.get(num + 1);
                tailMap.remove(num);
                headMap.remove(num + 1);
            }
            if (num == waitPoint) {
                print();
            }
        }

        private void print() {
            Node node = headMap.get(waitPoint);
            headMap.remove(waitPoint);
            while (node != null) {
                System.out.print(node.info + " ");
                node = node.next;
                waitPoint++;
            }
            tailMap.remove(waitPoint-1);
            System.out.println();
        }

    }

    public static void main(String[] args) {
        // MessageBox only receive 1~N
        MessageBox box = new MessageBox();
        // 1....
        System.out.println("這是2來(lái)到的時(shí)候");
        box.receive(2,"B"); // - 2"
        System.out.println("這是1來(lái)到的時(shí)候");
        box.receive(1,"A"); // 1 2 -> print, trigger is 1
        box.receive(4,"D"); // - 4
        box.receive(5,"E"); // - 4 5
        box.receive(7,"G"); // - 4 5 - 7
        box.receive(8,"H"); // - 4 5 - 7 8
        box.receive(6,"F"); // - 4 5 6 7 8
        box.receive(3,"C"); // 3 4 5 6 7 8 -> print, trigger is 3
        box.receive(9,"I"); // 9 -> print, trigger is 9
        box.receive(10,"J"); // 10 -> print, trigger is 10
        box.receive(12,"L"); // - 12
        box.receive(13,"M"); // - 12 13
        box.receive(11,"K"); // 11 12 13 -> print, trigger is 11

    }
}