Java中查表的知识点介绍.docVIP

Java中查表的知识点介绍 　　1、什么时候用查表法? 　　当元素很多，而且这些元素和数组有对应的关系，而且这些数字都有角标的规律的时候。 　　扩展：什么时候使用数组? 　　当同一类型的元素较多时，就使用数组这个容器对数据进行存储。 　　除数组之外还有那些可用来存储数据的容器?以及它们之间的区别? 　　String类、StringBuffere、集合(Collection和Map)在后面的学习中单独总结 　　2、查表法思想的代码体现? 　　0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 　　0, 1, 2, 3, 4,5, 6, 7, 8, 9,A, B, C ,D, E ,F 　　我们发现十六进制中一共有16个元素，而且每通过15获取的数字都再15之内，都有对应的十六进制元素，而且元素对应的数字正好有规律，而且符合了数组这种容器的特点角标，那么可以将十六进制的元素都存储到数组中，将每次15的结果作为角标去查这个数组，就可以获取到十六进制的对应的元素。这就是查表思想。 　　代码体现 　　Public static void searchList(int num) 　　{ //定义一个十六进制的元素表 　　Char[] arr={0, 1, 2, 3, 4,5, 6, 7, 8, 9,A, B, C ,D, E ,F}; 　　//定义一个char类型元素的数组，用于存储每次获取到的十六进制值。 　　Char[] chs=new char[8]; 　　Int pos=chs.length; 　　While(num!=0) 　　{ 　　Int temp=num15; 　　Chs[--pos]=arr[temp]; 　　Num=num4; 　　} 　　For(int x=pos;x 　　{ 　　//打印数组; 　　} 　　} 　　通过上面我们可以知道那么是否可以定义这样的一个功能函数呢?用来对十进制、二进制、八进制、十六进制进行转换? 　　思路： 　　1、明确结果，没有返回值，只是对给定的数据转换的功能。 　　2、明确是否有未知内容参与运算，有，是什么?求的数值num,十六进制是15，八进制是7，二进制是1，那么的这个是不确定的，我们定义为变量 base,当这个数值通过上这些数据后，要取出后面的数值，我们通过右移来实现，但是各个进制的不一样右移的位置数也是不一样的，十六进制是无条件右移四位，八进制是无条件右移三位，二进制是无条件右移1位，所以这个数也是不确定的，定义变量 offset。 　　实现代码： 　　//十进制--二进制 　　public static void toBin(int num) 　　{ 　　trans(num,1,1); 　　} 　　//十进制--八进制 　　public static void toOctal(int num) 　　{ 　　trans(num,7,3); 　　} 　　//十进制--十六进制 　　public static void toHex(int num) 　　{ 　　trans(num,15,4); 　　} 　　Public static void trans(int num,int base,int offset) 　　{ 　　If(num==0) 　　{ 　　Sop(0); 　　Return; 　　} 　　//定义一个十六进制的元素表 　　Char[] arr={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C , D, E ,F}; 　　Char[] chs=new char[32]; 　　Int pos=chs.length; 　　While(num!=0) 　　{ 　　Int temp=numbase; 　　Chs[--pos]=arr[temp]; 　　Num=numoffset; 　　} 　　For(ingt x=pos;x 　　{ 　　System.outr.println(chs[x]); 　　} } 本文来源：java基础 /