摘要：
稀疏数组 当一个数组中大部分元素为0，或者为同一 个值的数组时，可以使用稀疏数组来保 存该数组。 稀疏数组的处理方法是: 1)记录数组一共有几行几列，有多少个不同的值 2)把具有不同值的元素的行列及值记录在一个小规模 的数组中，从而缩小程序的规模 二维数组转稀疏数组的思路 1.遍历原始的二维数组，得 阅读全文
摘要：
# 数据库中的锁机制 为什么要加锁 数据库是多用户共享资源的，在并发环境下会破坏数据库的一致性，所以需要锁来控制它们。 从程序员角度分 乐观锁 总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据。 乐观锁适用于多读的应 阅读全文