数据结构
4篇文章 · 0订阅
  • 非常硬核的技术知识-CopyOnWrite思想
    大家可以设想一下现在我们的内存里有一个ArrayList，这个ArrayList默认情况下肯定是线程不安全的，要是多个线程并发读和写这个ArrayList可能会有问题。 有一个非常简单的办法，对这个ArrayList的访问都加上线程同步的控制。 比如说一定要在synchroni…
    Java
    非常硬核的技术知识-CopyOnWrite思想
  • 分布式之数据库和缓存双写一致性方案解析
    首先，缓存由于其高并发和高性能的特性，已经在项目中被广泛使用。在读取缓存方面，大家没啥疑问，都是按照下图的流程来进行业务操作。 但是在更新缓存方面，对于更新完数据库，是更新缓存呢，还是删除缓存。又或者是先删除缓存，再更新数据库，其实大家存在很大的争议。目前没有一篇全面的博客，对…
    Java
  • 如何在 Mac 下用 Clion 调试 MySQL 源码
    前面写了几篇文章来通过调试 MySQL 源码来分析死锁问题，有读者问如何用 IDE 调试源码，这篇文章简单介绍一下如何在 Mac 下调试。 之所以使用调试的方式来分析死锁问题是因为在解决 MySQL 死锁的过程中比较纠结，就算找到了原因，也比较难说服自己原理就是书上或者网上博客…
    MySQL
  • 以后有面试官问你跳跃表，你就把这篇文章扔给他
    一种很简单的方法应该就是采用数组了，在查找方面，用数组存储的话，采用二分法可以在 O(logn) 的时间里找到指定的元素，不过数组在插入、删除这些操作中比较不友好，找到目标位置所需时间为 O(logn) ，进行插入和删除这个动作所需的时间复杂度为 O(n) ，因为都需要移动移动…
    算法