数据结构

按位运算

与运算符（&）：
运算规则：0&0=0;  0&1=0;  1&0=0;  1&1=1;
即：两位同时为1,结果才为1，否则为0。

或运算符（|）：
运算规则：0|0=0； 0|1=1； 1|0=1； 1|1=1；
即：参加运算的两个对象只要有一个为1，其值为1。

异或运算符（^）：
运算规则：0^0=0;  0^1=1;  1^0=1;  1^1=0;
即：参与运算的两个对象，如果两个相应位为”异“（值不同），则该位为1，否则为0。

取反运算符（~）：
运算规则：~1=0；  ~0=1；

O(1)：无论集合有多少数据，所需要的时间不变。
O(log)：操作所需要的时间随集合中的元素增加而增加，但每个元素需要增加的时间不是线性的，而是对数曲线。
O(n)：对集合执行操作最坏是n。