糊言乱语

志未半斤, 才无八两. 有苦有乐, 糊涂过活。
posts - 25, comments - 7, trackbacks - 0, articles - 42
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

2008年6月14日

image

posted @ 2008-07-11 11:25 Stanley Sun 阅读(317) | 评论 (0)编辑 收藏

众所周知在计算机中所有的数据都是以二进制的方式存储的。不管是int,String,float等等不同的数据类型,最终都会保存为01的形式。那么为什么要使用这种方式储存数据呢?

因为计算机是一种电子设备,由复杂的电子元器件组合而成,一个电子元器件有带电和不带电两种状态,通常我们将带电状态表示为数值1,不带电状态表示为数值0,多个这样的元器件的组合可以表示更多状态,也就是可以表示更多的数据,如000表示0,001表示1,010表示2,011表示3,依此类推,111表示 7,一个元器件可表示一位(bit)数据,这种表示数据的方式就叫二进制。
在实际的电子设备中,我们将8个这样的元器件形成一个单元,这样的单元叫一个字节(byte),一个字节能表示多少个数呢?表示数值的范围是0-255。
一个字节由8个二进位组成,其中最右边的一位称为“最低有效位”或“最低位”,最左边的一位称为“最高有效位”或“最高位”。每一个二进位的值是0或1。

二进制计数的缺点:书写太长,容易出错,一般计算机的数据位数都是4的整数倍,所以,在计算机里通常采用16进制计数法。用数字可以表示各种信息,计算机里只有数值,当你在内存中看到一个数值时,这个数值可能代表各种意义,生活中的数值也可以代表其他意义,如1234可以代表密码,存款额,电报信息,根据上下线索,我们就能够知道这数值代表的意义

 

但是在Java中到底是如何去保存数据的呢?下面我就以int数据类型为例说明Java的方式。

大家都知道在Java中规定1 int = 4 byte, 1 byte = 8 bit。以此推理那么1个int在计算机中就是以4 * 8 = 32位(bit)的方式存储的。而又由于java中的int是属于有符号类型(Java中不存在unsigned类型),所以32位的高一位是符号位,由此可以推理出int的储存大小区间

Integer.MAX_VALUE = 2147483647(十进制) = 1111111 11111111 11111111 11111111(二进制)
Integer.MIN_VALUE = -2147483648(十进制) = 10000000 00000000 00000000 00000000(二进制)

现在我们知道了二进制的概念了,但是其实二进制我想我们想象的那么单纯的表示的,他们是不同的表现方式如:原码,反码,补码

  • 原码
    将最高位作为符号位(以0代表正,1代表负),其余各位代表数值本身的绝对值(以二进制表示)。
                为了简单起见,我们用1个字节来表示一个整数。
                +7的原码为: 00000111
                 -7的原码为: 10000111
  • 反码
          一个数如果为正,则它的反码与原码相同;一个数如果为负,则符号位为1,其余各位是对原码取反。
                为了简单起见,我们用1个字节来表示一个整数。
                +7的反码为: 00000111
                 -7的反码为: 11111000
  • 补码
        利用溢出,我们可以将减法变成加法。
        对于十进制数,如果从9得到结果5,可以用减法:
             9-4=5
          因为4+6=10,我们将6作为4的补数,将上式的减法改写为加法:
             9+6=15
          去掉高位1(也就是减去10),得到结果5。
          对于16进制数,如果从C得到结果5,可以用减法:
             C-7=5
          因为7+9=16,我们将9作为7的补数,将上式的减法改写为加法:
             C+9=15
          去掉高位1(也就是减去16),得到结果5。
          在计算机中,如果我们用1个字节表示一个数,一个字节有8位,超过8位就进1,在内存中情况为:
               1 00000000
        进位1被丢弃。
        一个数如果为正,则它的原码、反码、补码相同;一个数如果为负,则符号位为1,其余各位是对原码取反,然后整个数加1。
                为了简单起见,我们用1个字节来表示一个整数。
                +7的补码为: 00000111
                -7的补码为:第一步:11111000 (符号位为,其余各位取反)
                                      第二步:11111001 (整个数加1)
               +0的补码:00000000;
               -0的补码:11111111;(第一步)
                              100000000;(第二步)
    已知一个负数的补码,将其转换为十进制数,步骤:
          1、先对各位取反;
          2、将其转换为十进制数;
          3、加上负号,再减去1。
          例如:
          11111010,最高位为1,是负数,先对各位取反得00000101,转换为十进制数得5,加上负号得-5,再减1得-6。
  •  

    那么我们就知道了1与-1的二进制形式分别为0000000 00000000 00000000 00000001和11111111 11111111 11111111 11111111(Java中的数据是以补码的形式储存的)了。那么现在我们知道了数据是如何储存的了。那么计算机是如何利用这些数据进行计算的呢?我们知道在计算机的CPU中只有一个加法器,所有的运算都是需要它进行的。所以在计算机里所有的加减乘除都是转换成加法来进行运算的。那么它们是怎么转换的呢?下面我们介绍一下二进制的运算操作

  • 位运算符
    为了方便对二进制位进行操作,Java给我们提供了四个二进制位操作符:
    &          按位与
    |           按位或
    ^          按位异或
    ~          按位取反
  • 按位
        一个房间里有两个开关控制房间的灯的明暗。当两个开关同时处于打开状态时,灯才能亮。
         开关1                   开关2                         灯的状态
           关                         关                              暗
          开                          关                              暗
          关                          开                              暗
          开                          开                              亮
    结论:按位与,只有壹(1)壹(1)为1。
  • 按位
        一个房间里有两个开关控制房间的灯的明暗。当任何一个开关处于打开状态时,灯就能亮。
        开关1                     开关2                     灯的状态
           关                         关                              暗
          开                          关                              亮
          关                          开                              亮
          开                          开                              亮
    结论:按位或,只有零(0)零(0)为0。
  • 按位异或
        一个房间里有两个开关控制房间的灯的明暗。当两个开关处于不同状态时,灯就能亮。
       开关1                    开关2                       灯的状态
          关                          关                              暗
          开                          关                              亮
          关                          开                              亮
          开                          开                              暗
    结论:按位异或,只有零(0)壹(1)或壹(1)零(0)为1。
  • 按位取反
    结论:对二进制数按位取反,即0变成1,1变成0。
  • Java中有三个移位运算符
    左移:<<              (相当于 乘以2)
    带符号右移:>>     (相当于 除以2)
    无符号右移:>>>
      数            x                   x<<2                 x>>2              x>>>2
    17      00010001    00 01000100      00000100 01     00000100 01
    -17     11101111     11 10111100      11111011 11     00111011 11
  • posted @ 2008-06-14 15:25 Stanley Sun 阅读(1050) | 评论 (0)编辑 收藏