文中所述事情均是YY。

小A是一个呆萌的妹纸，最近刚刚加入小B的团队，这几天小B交给她一个任务，让她每天统计一下团队里九点半之前到公司的人数。

九点半之前到公司人数

于是，每天早上小A都早早来到公司，然后拿一个本子来记，来一个人就记一下。 ^[1]

这里，其实小A的做法和下面的代码一样：

public class SimpleCounter1 {
    List<CheckRecordDO> counter = new LinkedList<CheckRecordDO>();
    public void check(long id) {
        CheckRecordDO checkRecordDO = new CheckRecordDO();
        checkRecordDO.setId(id);
        counter.add(checkRecordDO);
    }
    public int count() {
        return counter.size();
    }
}

每当小B问有多少人已经来了的时候，小A只要瞅一眼本子上记录的人数就能立马回答了。

过了几天，小A发现，同学们上班的时候不是都一个一个来的，有的时候一下子同时来了好几个人，就会有漏记下的，该怎么解决这个问题呢？

小A想了一个办法，她让来的同学们一个一个等她记下来了，再到自己的位子上去。这么做以后再也没有出现过漏记的情况了。^[2]

小A的这个办法就是加了一个锁，只能一个个串行的来：

public class SimpleCounter2 {
    final List<CheckRecordDO> counter = new LinkedList<CheckRecordDO>();
    public void check(long id) {
        synchronized (counter) {
            CheckRecordDO checkRecordDO = new CheckRecordDO();
            checkRecordDO.setId(id);
            counter.add(checkRecordDO);
        }
    }
    public int count() {
        return counter.size();
    }
}

可是好景不长，开始几天同学们还能接受小A的做法，时间长了，很多同学就有意见，同学们都不想花时间在等记名字上面。

小A只得改变一下方法，她在每个入口处都放置了一个盒子，让同学来了后自己把名字写在小纸片上，然后放到盒子里，小A数一下盒子里的小纸片数量就能知道来了多少人。^[3]

这种做法类似于在数据库里插入几条记录，统计的时候count一下：

public class SimpleCounter3 {
    private CheckRecordDAO checkRecordDAO;
    public void check(long id) {
        CheckRecordDO checkRecordDO = new CheckRecordDO();
        checkRecordDO.setId(id);
        do {
            if (checkRecordDAO.insert(checkRecordDO)) {
                break;
            }
        } while(true);
    }
    public int count() {
        return checkRecordDAO.count();
    }
}

虽然有时候一起来的时候人很多，但只需要增加一下盒子的数量，也不会产生拥堵的情况了，小B对小A的方案很满意。

小A使用盒子的思路，就相当于建立分库分表机制，增大并行数量，解决拥堵。

由于小A的计数工作完成的非常出色，于是，其他团队的计数工作也都移交到小A这边了。呆萌的小A原本只需要统计二十几号人，现在一下子增加到了几百号人。小A每次数盒子里的小纸片数量都需要花费比较长的时间，顿时，呆萌的妹纸又陷入了淡淡的忧伤当中。

这时候旁边的小C站了出来，对小A说，其实小B并不关心到底来了哪些人，只需要知道来了多少人就可以了。

小A一下子明白过来，立马改进了方法，在每个入口设置了一个号码本，每一个同学来的时候撕下一个号码，小A只需要把几个入口的号码本上待撕的数字加一下就能得到总数了。^[4]

public class ParallelCounter1 {
    final int ENTRY_COUNT = 5;
    Counter[] counter;
    {
        counter = new Counter[ENTRY_COUNT];
        for (int i = 0; i < ENTRY_COUNT; i++) {
            Counter c = new Counter();
            c.value = http://www.mamicode.com/0;>

public class ParallelCounter2 {
    final int COUNTS = 16;
    final int ENTRY_COUNT = 5;
    Counter[] counter;
    Integer[][] entryCounter = {
            {0,0},
            {1,1},
            {2,3},
            {4,7},
            {8,15}
    };
    {
        counter = new Counter[COUNTS];
        for (int i = 0; i < COUNTS; i++) {
            Counter c = new Counter();
            c.value = http://www.mamicode.com/0;>

public class SimpleCounter4 {
    private CheckRecordDAO checkRecordDAO = new CheckRecordDAO();
    public void check(long id) {
        CheckRecordDO checkRecordDO = new CheckRecordDO();
        checkRecordDO.setId(id);
        checkRecordDO.setTime(new Date());
        do {
            if (checkRecordDAO.insert(checkRecordDO)) {
                break;
            }
        } while(true);
    }
    public int count() {
        return checkRecordDAO.count();
    }
    public void give() {
        checkRecordDAO.updateStatusWithLimit(1,20);
    }
}

public class ParallelCounterWithCallback3 {
    final int TOTAL_COFFEE_COUPON = 20;
    final int COUNTS = 16;
    final int ENTRY_COUNT = 5;
    Counter[] counter;
    boolean noMore = false;
    final Integer[] coffeeCoupon = new Integer[COUNTS];
    final Integer[][] entryCounter = {
            {0,2},
            {3,8},
            {9,10},
            {11,12},
            {13,15}
    };
    {
        counter = new Counter[COUNTS];
        for (int i = 0; i < COUNTS; i++) {
            Counter c = new Counter();
            c.value = http://www.mamicode.com/0;>

public class ParallelCounterWithCallback4 {
    final int TOTAL_COFFEE_COUPON = 20;
    final int COUNTS = 16;
    final int ENTRY_COUNT = 5;
    Counter[] counter;
    final Integer[][] entryCounter = {
            {0,2},
            {3,8},
            {9,10},
            {11,12},
            {13,15}
    };
    {
        counter = new Counter[COUNTS];
        for (int i = 0; i < COUNTS; i++) {
            Counter c = new Counter();
            c.value = http://www.mamicode.com/0;>