编程小技巧-查表法

原文地址：原文地址
需求如下：
以任意一个Cell中心，根据8个邻居状态，判断该Cell下一个状态：如果2个活着那么保持状态不变，3个邻居活者也为活，其他情况都是死。普通程序是这样的(0表示死，1表示活)：

public int nextStatus(int currentStatus,int liveCount)
    switch(liveCount){
        case:2      return currentStatus;
        case:3      return 1;
        default:    return 0;
    }
}

但是由于不能使用switch以及for怎么办呢？消除switch或者判断语句块，一般的做法就是用Map，但使用map有一个条件就是key和value都必须是固定的值。而当前的映射关系为：

[2->current_status , 3->1 , other->0]

解决思路：
current_status不是固定值，other也没法用程序表达，此时陷入僵局。
其实这里忽略了一个地方，回过头来看，其实邻居最多也就8个，即other最大为值8，那么对应关系变成这样：

[ 0->0 , 1->0 , 2->current_status , 3->1 , 4->0 , 5->0 , 6->0 , 7->0 , 8->0]

但是还有一个问题，就是current_status，这个相对较容易了，传进去就可以了。程序如下：

public int nextStatus(boolean currentStatus,int liveCount){
    Map<Integer,Boolean> map = new HashMap<Integer,Boolean>();
    map.put(0,0);
    map.put(1,0);
    map.put(2,currentStatus);
    map.put(3,1);
    map.put(4,0);
    map.put(5,0);
    map.put(6,0);
    map.put(7,0);
    map.put(8,0);
    return map.get(liveCount);
 }

但程序看起来不那么友好，重构一下，利用数组下标获取：

public int nextStatus(boolean currentStatus,int liveCount)
    return {0,0,currentStatus,1,0,0,0,0,0}[liveCount];
}