Ants的博客

即compare and swap（比较与交换），是一种有名的无锁算法。无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。CAS算法涉及到三个操作数 需要读写的内存值 V 进行比较的值 A 拟写入的新值 B 当且仅当 V 的值等于 A时，CAS通过原子方式用新值B...

一.C字符串 1.获取字符串长度的复杂度为O(N) 2.API是不安全的，可能会造成缓冲区溢出 3.修改字符串N次必然需要执行N次内存重配 4.只能保存文本数据 ...

一.原理 当一个元素被加入集合时，通过 K 个 Hash 函数将这个元素映射成一个位阵列(Bit array)中的 K 个点，把它们置为 1。检索时，我们只要看看这些点是不是都是 1 就大概知道集合中有没有它了： 如果这些点有任何一个 0，则被检索元素一定不在；如果都是 1，则被检索元素很可能在 二.优点 空间效率和查询时间都远远超过一般的算法，布隆过滤器存储空间和插入/查询时间都是常数O(...