数据结构和算法（一）

稀疏数组

稀疏之后仍然是一个只有三列但行不确定的二维数组，

   row line value

0  长  宽     有效数据个数

1  有效数据的行   有效数据的宽  有效值

2 。。。

代码实现：

 

 稀释还原：

//遍历稀疏数组时，由于列数永远为三行，所以使用一层for循环遍历

队列

常规方法：

改进求模：

x&2的n次方-1

移位运算：

java中有三种移位运算符

<<      :     左移运算符，num << 1,相当于num乘以2

>>      :     右移运算符，num >> 1,相当于num除以2

位操作判断奇偶数：

• ​只要根据数的最后一位是 0 还是
• 1 来决定即可，为 0 就是偶数，为 1 就是奇数。

if(0 == (a & 1)) {
 //偶数
}

位操作实现2的n次方运算：1<<n==2的n次方