全部回帖
我不是说了服务器牛逼？app有啥好说的？
我不是说了服务器牛逼？app有啥好说的？
服务器和服务端也是两码事，不懂可以不说话的
服务器和服务端也是两码事，不懂可以不说话的
回来晚了，我简单描述下。
首先，计算机只能识别0和1，他们的运算方式就是位运算，下列用到的两种位运算是 与（运算符号 &）和或（运算符号 |），比如 0&1=0，1&1=1，0|1=1，1|1=1 等。用俗话来讲就是只要有假，与运算就为假。只要有真，或运算就为真。下文使用这两种运算方式就行。我们用到的最小内存占用的数据结构是位图(BitMap)，就是用一个数组存放的二进制数据，比如我们要使用64位的内存，就可以用 long[] bm = new long[1]; 来表示(long是64位)。这玩意能干啥呢？比如我们要统计一个人上班签到，就可以用 BitMap 来表示。初始化的位图中所有位都是0，当他某天上班了，就在位图中把这天对应的那位变成1，一年下来，这张位图就记录了这个人哪天有上班，哪天在缺勤。 接下来简单介绍一下在模拟12306售票过程是如何使用位图来计算的。
在一列火车中，有很多停靠站，也有很多座位。为了简化模型，我们假定从深圳到北京的火车途径长沙、武汉、郑州、石家庄，假定有6个座位好了。
那么我们需要建立5个位图数组（下图1）：
[图片]
0表示当前座位没人，1表示有人。
假设有人买票了，他要从深圳到武汉。那么我们只需要把深圳到长沙的位图做或运算，得到的结果中只要是0的位就表示能坐。不用算武汉是因为到了武汉就下车了。假设他选了1号座位，那么运算结果就是：（下图2）
[图片]
OK现在假设第二个人买票了，他要从长沙坐到北京。我们现在只需要计算上图中长沙、武汉、郑州、石家庄这四个位图的或运算。100000 | 000000 | 000000，运算结果是 100000，表示第一个位置不能坐。假定他选了第四个座位，那么结果就是：（下图3）
[图片]
假设第三个人来买票了，他要从深圳到北京。这时候我们要把上图5个城市的位图做或运算。计算结果是 100100，表示只能选2356号座位。假定他选了2号座位，那么结果是：（下图4）
[图片]
假定多人坐车之后，成了这种结果：（下图5）
[图片]
那么有人要坐车从深圳到北京，有座吗？已经没有了。5个位图的或运算结果是111111。
简单的抢票逻辑就是这样，如有质疑欢迎指正。
回来晚了，我简单描述下。
首先，计算机只能识别0和1，他们的运算方式就是位运算，下列用到的两种位运算是 与（运算符号 &）和或（运算符号 |），比如 0&1=0，1&1=1，0|1=1，1|1=1 等。用俗话来讲就是只要有假，与运算就为假。只要有真，或运算就为真。下文使用这两种运算方式就行。我们用到的最小内存占用的数据结构是位图(BitMap)，就是用一个数组存放的二进制数据，比如我们要使用64位的内存，就可以用 long[] bm = new long[1]; 来表示(long是64位)。这玩意能干啥呢？比如我们要统计一个人上班签到，就可以用 BitMap 来表示。初始化的位图中所有位都是0，当他某天上班了，就在位图中把这天对应的那位变成1，一年下来，这张位图就记录了这个人哪天有上班，哪天在缺勤。
接下来简单介绍一下在模拟12306售票过程是如何使用位图来计算的。
在一列火车中，有很多停靠站，也有很多座位。为了简化模型，我们假定从深圳到北京的火车途径长沙、武汉、郑州、石家庄，假定有6个座位好了。
那么我们需要建立5个位图数组（下图1）：
0表示当前座位没人，1表示有人。
假设有人买票了，他要从深圳到武汉。那么我们只需要把深圳到长沙的位图做或运算，得到的结果中只要是0的位就表示能坐。不用算武汉是因为到了武汉就下车了。假设他选了1号座位，那么运算结果就是：（下图2）
OK现在假设第二个人买票了，他要从长沙坐到北京。我们现在只需要计算上图中长沙、武汉、郑州、石家庄这四个位图的或运算。100000 | 000000 | 000000，运算结果是 100000，表示第一个位置不能坐。假定他选了第四个座位，那么结果就是：（下图3）
假设第三个人来买票了，他要从深圳到北京。这时候我们要把上图5个城市的位图做或运算。计算结果是 100100，表示只能选2356号座位。假定他选了2号座位，那么结果是：（下图4）
假定多人坐车之后，成了这种结果：（下图5）
那么有人要坐车从深圳到北京，有座吗？已经没有了。5个位图的或运算结果是111111。
简单的抢票逻辑就是这样，如有质疑欢迎指正。
冲你辛苦打的字 都得亮一波
冲你辛苦打的字 都得亮一波
