从头开始之-----数据结构

一. 位操作:

  1. 运算规则:

      1) 与:同1为1 

      2) 或:有一个1则为1

      3) 亦或:相异为1

  2. 2次出现的数组中找出只出现一次的数 

      1) 数组中成对的数字中间有一个只有一个的，找出来，一直异或最后的数则是结果(同样的数异或为0)

      2) 数组中成对的数字中间有两个只有一个的，先异或，看那两个数哪位不同(值为1)，再根据那位分组，之后异或

二.跳跃表: 有序链表上加多层index链表(Redis当中的Sorted-set).查找时自上而下，查找第一次出现节点的索引，并逐层找到每一层对应的节点。

三.查找算法:

    1. 有序链表:

        1) 二分查找