表驱动法的准则
使用表驱动法的关注的两个核心问题:
- 1 怎样从表中查询条目的问题;
- 2 应该在表里面存什么
两个核心问题都谈到了表,那么这个’表‘是什么东西呢?
用过hash(哈希)的同学知道, 其内部是维护一个存放地址的表格,通过hash去快速得到,那么同样我们用来存放东西就可以描述成一个表
直接访问表
- 例子一: 将数组作为表
// 下面原先的方法,是一个长长的swtich语句
String today = "周日";
Switch( dayForMonth % 7 ){
case 0 :
today = "周日";
case 1 :
today = "周一";
case 2 :
today = "周二";
case 3 :
today = "周三";
case 4 :
today = "周四";
case 5 :
today = "周五";
default:
today = "周六";
}
按照书上所说 , 要为switch 的 每一个分支加一 复杂度, 上述的复杂度是 7
// 使用表驱动
// 使用一个数组去存入一周的日期
String [] weekday = new String[]{"周日","周一","周二","周三",
"周四","周五","周六"};
String today = weekday [ dayForMonth % 7 ];
瞬间清爽了很多。
直接访问表 方式二
- 例子二 : 用二维的数组去存放一个结果集
// 原来的代码
if( (a && !c ) || (a && b && c)){
category = 1 ;
}else if( (b && ! a) || (a && c && !b)){
category = 2 ;
}else if ( c && !a && !b){
category = 3 ;
}else {
category = 0 ;
}
// 转换为 ( 这里 是 三维 的结果转成二维 去存放)
static int categoryTable[2][2]={
//!b!c !bc b!c bc
0, 3, 2, 2, // !a
1, 2, 1, 1, // a
}
// 使用
category = categoryTable[1][0];
索引访问表
- 例子三: 将hashMap作为表,那么首先要构建 hash的 key - value
// 存入 hashMap结构 key 是 weekday ,value 是 doSomething
String [] weekday = new String[]{"周日","周一","周二","周三",
"周四","周五","周六"};
String [] doSomething = new String[]{"出游","开会","上班","学习",
"运动","加班","休息","娱乐"}
// 构建hash 的键值对
Map<String,Object> map = new HashMap();
for(int i = 0; i < weekday.length; i++){
map.put( weekday[i],doSomething[i] );
}
// 取出hash 的值
public static String doWhat (String today){
return map.get(today);
}
public static void main (String arge[]){
system.out.pringf(doWhat(weekday[ dayForMonth % 7 ]));
}
阶梯访问表
- 例子四: 用两个数组
0-59 分是不及格 F级
60- 79 是及格 E级
80-84 是普通 D级
85-89 是良好 C级
90 - 94 是优秀 B级
95-100 是太棒了 A级
最重要的是, 我的表里面是存放了 区间的上界 , 用来区分等级
int [] grade = {59,79,84,89,94,100};
String [] level = {"F","E","D","C","B","A"},
public String getLevel (int grade){
for( int i = 0 ; i < grade.length ; i++){
if(grade <= grade[i]){
return level[i];
}
}
}
