- 浏览: 185819 次
- 性别:
- 来自: 北京
文章分类
最新评论
-
netwelfare:
这篇文章关于jsessionid讲解的不错。关于jsessio ...
关于JSessionID【转】 -
ITcms:
Activity直接执行了onCreate方法的那部分,我觉得 ...
Android之Activity学习 -
tinygroup:
Sorry发错了。
蛇形矩阵的java实现 -
tinygroup:
public static int[][] spira ...
蛇形矩阵的java实现 -
laitao:
[*]引用pulic djs
Servlet的生命周期
在Think in Java中有这么一段话“对char,byte或者short进行移位处理,那么在移位进行之前,它们会自动转换成一个int。只有右侧的5个低位才会有用。这样可防止我们在一个int数里移动不切实际的位数。若对一个long值进行处理,最后得到的结果也是long。此时只会用到右侧的6个低位,防止移动超过long值里现成的位数。” 对上面那段话的理解是:移位操作符操作的运算对象是二进制的“位”,int类型是32位也就是2的5次幂 !如果移32位以上,那么原来的数的信息会全部丢失,这样也就没有什么意义了!所以上面的“只有右侧的5个低位才会有用”说的是:移位操作符右端的那个数(化成二进制)的低5位才有用,即 X < <y; 是指y的低5位才有用,即不能大于32。 而对于long型也是同样的道理! 因此,如果对一个int 型,进行移位,X < <y; 当y小于32时,移位后的结果一般都在我们的预料当中;而如果y大于32时,由于移位超出了int所能表示的范围,这时就先把y化成二进制数,然后取该二进制数右端的低5位(相当于&11111或者是除32得到的余数),再把这5位化成十进制,此时的这个十进制就是要对X移动的位数。 例如:
int i = 1245;
String s = Integer.toBinaryString(i);
int y1 = i>>2;
String s1 = Integer.toBinaryString(y1);
int y2 = i>>34;
String s2 = Integer.toBinaryString(y2);
System.out.println(i + "->" + s + " " + y1 + "->" + s1 + " " + y2 + "->" + s2);
语句“int y2 = i>>34;”的执行过程是:先把i化成二进制数:10011011101
执行结果:
1245->10011011101 311->100110111 311->100110111
执行语句 i>> 34 对i右移34位时,先把34化成二进制:100010,对该二进制数取右边5位,即00010,化成十进制数为2,所以实际上是对i右移两位。现在,结果是:100110111
long型数据移位时一样的道理,long型一共64位,如果移动的位数超过64(2^8)就没有意义了,所以在移位前判断移动的位数是否大于64,如果大于了64则取该位数的低8位(除以64得到的余数),再移位,否则直接移位。
移位运算符和按位运算符一样,同属于位运算符,因此移位运算符的位指的也是二进制位。它包括以下几种:
左移位(<<):将操作符左侧的操作数向左移动操作符右侧指定的位数。移动的规则是在二进制的低位补0。
- 有符号右移位(>>):将操作符左侧的操作数向右移动操作符右侧指定的位数。移动的规则是,如果被操作数的符号为正,则在二进制的高位补0;如果被操作数的符号为负,则在二进制的高位补1。
- 无符号右移位(>>>):将操作符左侧的操作数向右移动操作符右侧指定的位数。移动的规则是,无论被操作数的符号是正是负,都在二进制位的高位补0。
注意,移位运算符不存在“无符号左移位(<<<)”一说。与按位运算符一样,移位运算符可以用于byte、short、int、long等整数类型,和字符串类型char,但是不能用于浮点数类型float、double;当然,在Java5.0及以上版本中,移位运算符还可用于byte、short、int、long、char对应的包装器类。我们可以参照按位运算符的示例写一个测试程序来验证,这里就不再举例了。
与按位运算符不同的是,移位运算符不存在短路不短路的问题。
写到这里就不得不提及一个在面试题中经常被考到的题目:
这里所谓的最有效率,实际上就是通过最少、最简单的运算得出想要的结果,而移位是计算机中相当基础的运算了,用它来实现准没错了。左移位“<<”把被操作数每向左移动一位,效果等同于将被操作数乘以2,同理,无符号右移位">>>"把被操作数每向右移动一位,效果等同于将被操作数除以2,而2*8=(2*2*2*2),就是把2向左移位3次。因此最有效率的计算2乘以8的方法就是“2<<3”。
最后,我们再来考虑一种情况,当要移位的位数大于被操作数对应数据类型所能表示的最大位数时,结果会是怎样呢?比如,1<<35=?呢?
这里就涉及到移位运算的另外一些规则:
- byte、short、char在做移位运算之前,会被自动转换为int类型,然后再进行运算。
- byte、short、int、char类型的数据经过移位运算后结果都为int型。
- long经过移位运算后结果为long型。
- 在左移位(<<)运算时,如果要移位的位数大于被操作数对应数据类型所能表示的最大位数,那么先将要求移位数对该类型所能表示的最大位数求余后,再将被操作数移位所得余数对应的数值,效果不变。比如1<<35=1<<(35%32)=1<<3=8。
- 对于有符号右移位(>>)运算和无符号右移位(>>>)运算,当要移位的位数大于被操作数对应数据类型所能表示的最大位数时,那么先将要求移位数对该类型所能表示的最大位数求余后,再将被操作数移位所得余数对应的数值,效果不变。。比如100>>35=100>>(35%32)=100>>3=12。
下面的测试代码验证了以上的规律:
- public abstract class Test {
- public static void main(String[] args) {
- System.out.println("1 << 3 = " + (1 << 3));
- System.out.println("(byte) 1 << 35 = " + ((byte) 1 << (32 + 3)));
- System.out.println("(short) 1 << 35 = " + ((short) 1 << (32 + 3)));
- System.out.println("(char) 1 << 35 = " + ((char) 1 << (32 + 3)));
- System.out.println("1 << 35 = " + (1 << (32 + 3)));
- System.out.println("1L << 67 = " + (1L << (64 + 3)));
- // 此处需要Java5.0及以上版本支持
- System.out.println("new Integer(1) << 3 = " + (new Integer(1) << 3));
- System.out.println("10000 >> 3 = " + (10000 >> 3));
- System.out.println("10000 >> 35 = " + (10000 >> (32 + 3)));
- System.out.println("10000L >>> 67 = " + (10000L >>> (64 + 3)));
- }
- }
运行结果:
- 1 << 3 = 8
- (byte) 1 << 35 = 8
- (short) 1 << 35 = 8
- (char) 1 << 35 = 8
- 1 << 35 = 8
- 1L << 67 = 8
- new Integer(1) << 3 = 8
- 10000 >> 3 = 1250
- 10000 >> 35 = 1250
- 10000L >>> 67 = 1250
转自:http://blog.csdn.net/chattie/archive/2009/03/27/4029922.aspx
发表评论
-
Java序列化机制和原理【转】
2011-05-18 09:14 1075序列化的必要性 Java中,一切都是对象,在分布式环境中经 ... -
JAVA反射机制的应用(2)
2010-12-07 16:28 1185JAVA反射机制的应用(2 ... -
JAVA反射机制的简单应用(1)
2010-12-06 13:15 1371JAVA反射机制的简单应用(1) Spring中的IOC ... -
java反射学习笔记
2010-12-05 10:21 1515java反射作用: 1、自省:通过对象自身获得类结构,继 ... -
Java反射笔记(2)
2010-12-02 09:46 1683java.lang.array提供了动态 ... -
Java反射笔记(1)
2010-12-01 10:54 1094感谢张龙老师的视频:http://www.verycd.com ... -
连接池的基本工作原理及简单实现
2010-11-24 21:25 869连接池的基本工 ... -
Java 继承与组合的区别
2010-11-22 10:36 7936根据网络上大家对 ... -
蛇形矩阵的java实现
2010-11-10 22:22 7806题目: 计算并输出 nXn ... -
两个矩阵的乘积的java实现
2010-11-10 16:23 8288题目: 计算两个矩阵 A、B 的乘积矩阵 C。 ... -
螺旋数组的java实现
2010-11-10 15:26 2043螺旋数组 要求:存储和输出nXm的螺旋数组,其中n和m为 ... -
统计一个整数中出现次数最多最大的数字
2010-11-10 09:31 6493要求: 统计一个整数中出现最多的数字。如果数字个数 ... -
“百元买百鸡问题”之一重循环实现
2010-11-09 10:06 3667问题描述: 每只母鸡 3 元,每只公鸡 4 元,每只小鸡 0 ... -
[转]欧几里得算法(辗转相除法)求最大公约数
2010-11-08 22:52 2812欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数 ... -
[转]深入理解自增自减运算符a=a++和a=++a
2010-11-07 23:04 3183更深入地理解自增自减运算符 首先贴一个非常简洁却 ... -
笔试题之以单词为最小单位翻转字符串
2010-11-06 15:39 2346最近做了几个公司 ... -
java解惑之无穷大和NaN
2010-11-01 10:12 17421、i == i + 1 一个数字永远不会等于它自己加1 ... -
java 死锁及解决
2010-10-31 21:28 1093Java线程死锁如何避免 ... -
深入Java关键字null
2010-10-31 14:20 803深入Java关键字null ... -
对java中equals和hashCode函数的一些理解2(转)
2010-10-31 11:24 1021一致性 即如果两个对象相等的话,那么它们必须始终保持相等,除非 ...
相关推荐
java_byte与char、String互转.................
重点讲述Java语言中容易混淆的char与byte的联系与区别
char short int long float double 转换成byte数组
TIA博途_S7-1200中将BYTE类型的数据转换成char类型的具体方法和注意事项
ip地址转4字节byte,char转2字节byte,byte数组转char,int整数转换为4字节的byte数组,byte数组转换为int整数,double类型转8字节数组,8位数组转double,long整数转换为8字节的byte数组,short整数转换为2字节的...
实现CString和char数组的相互转换,实现CString和BYTE数组(16进制)的相互转换
(转)java byte与char、String互转原理.pdf
char型是存储字符的...Java中的char型与C/C++中的char型不同。在C /C++中,char型采用的是ASCII字符集,宽度为8位,范围为0-255,而Java中char型采用的是Unicode字符集,范围较 ASCII字符集更大,可以表示更多的字符
发送数据时,只能发送byte数组,处理起来比较麻烦不说,如果是和c++等写的程序通信的话,很多的都是传送结构体,在VC6.0中可以很方便的把一个char[]数组转换为一个结构体,而在C#却不能直接把byte数组转换为结构体,...
这是一个用JAVA语言编写的源代码,里面的内容主要是char数据类型的应用,适合初学者参考.
对byte 和short类型的值进行移位运算的结果是int 型,而且如果左移不超过31位,原来对应各位的值也不会丢弃。但是,如果你对一个负的byte 或者short类型的值进行移位运算,它被扩大为int 型后,它的符号也被扩展。...
int、char、double与byte相互转换
C#中char[]与string之间的转换 string 转换成 Char[]
std::string、char*、const char*转托管byte数组或托管字符串String
java中int_char_string三种类型的相互转换
delphi中String,PChar,PByte,Array of Char,Array of Byte 之间的互相转换
1、char[]与string之间的转换 //string 转换成 Char[] string str=hello; char[] arr=str.ToCharArray(); //Char[] 转换成 string string str1 = new string(arr); 2、byte[]与string之间的转化 string str = 你好...
里面有全部string的函数说明,char函数说明等,对新手来说是一个很好的东西哦
在C语言中,字符(character)这个术语具有两个层次上的含义:书写源程序的字符和程序处理的字符
主要介绍了Java中char数组(字符数组)与字符串String类型的转换方法,涉及Java中toCharArray与valueOf方法的使用技巧,需要的朋友可以参考下