摘要: 位移动运算符:<<表示左移, 左移一位表示原来的值乘2.例如:3 <<2(3为int型) 1)把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011,2)把该数字高位(左侧)的两个零移出,其他的数字都朝左平移2位,3)在低位(右侧)的两个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100,转换为十进制是12。同理,>>表示右移. 右移一位表示除2.位运算:位运算符包括: 与(&)、非(~)、或(|)、异或(^) &:当两边操作数的位同时为1时, 阅读全文
posted @ 2011-08-15 16:17 highriver 阅读(49304) 评论(6) 推荐(8) 编辑
摘要: 1.hashmap是按照存储结构来讲是数组(散列桶)与链表的组合体. 2. 如何计算hashmap中的散列桶的位置。 首先hashcode的值是用来辅助计算散列桶的位置的。如何散列有不同的算法,比如%或 & (散列桶的length-1) hashmap内部实现会把hashcode的值通过移位等运算再 阅读全文
posted @ 2011-08-15 14:27 highriver 阅读(10350) 评论(2) 推荐(2) 编辑