在hash中查找key的时候，经常会发现用&取代%，先看两段代码吧，
JDK6中的HashMap中的indexFor方法：
Java代码
/**
* Returns index for hash <em>c</em>ode h.
*/
stati<em>c</em> int indexFor(int h, int length) {
return h &
最近刷leet<em>c</em>ode，总不太敢用%这个<em>运算</em>符，觉得会耗费效率，于是经常写成下面这样
a - a / b * b;
那么事实上这种写法是否比a%b要快呢，我后来验证了一下
#in<em>c</em>lude<<em>c</em>time>
#in<em>c</em>lude<iostream>
using namespa<em>c</em>e std;
void test1(int a,int b,int <em>c</em>)
{
while (<em>c</em>--)
...
问题一： 位<em>运算</em>实现加法
问题二：只用加法实现减法、乘法、除法
问题三：只用加法实现1+2+3+...+n，（循环、判断语句也不用）
下面逐一解决：
问题三：
方法1：只用加法实现1+2+3+...+n
1、利用递归来代替循环结构；
2、利用&&与<em>运算</em>的特性来代替if结构。
int add(int n, int &sum)
本次项目目标：使用C++完成对于大数的相关<em>运算</em>，具体有加减乘除取<em>模</em>。项目要点1.大数指的是远超long long int的数据2.将大数用矩阵进行存储，并通过矩阵实现<em>运算</em>3.本人采用字符串进行存储，应注意<em>c</em>har的特点比如：<em>c</em>har a=161； <em>c</em>out&lt;&lt;(int)a;此时会输出-95，而不是161，<em>c</em>har类型首个比特位是作为正负号的取<em>模</em><em>运算</em>其实和取余差不多，主要是取<em>模</em>在...
昨天的分析HashMap原理的文章里面提到，使用位<em>运算</em>替代取<em>模</em><em>运算</em>效率高，但位<em>运算</em>只能在特定场景下才能替代%<em>运算</em>。
正常情况下：
a % b = a - (a / b)*b
但如果b的值为2的n次方的时候（n为自然数），这时候就可以用位<em>运算</em>来替代<em>模</em><em>运算</em>， 转化如下：
a % b = a & (b-1)
2的n次方的二进制如下：
`
0001 2^0 1
0010
