redis
2篇文章 · 0订阅
  • 以后有面试官问你跳跃表，你就把这篇文章扔给他
    一种很简单的方法应该就是采用数组了，在查找方面，用数组存储的话，采用二分法可以在 O(logn) 的时间里找到指定的元素，不过数组在插入、删除这些操作中比较不友好，找到目标位置所需时间为 O(logn) ，进行插入和删除这个动作所需的时间复杂度为 O(n) ，因为都需要移动移动…
    算法
  • 阿里大师带你解析： 为什么Redis单线程却能支撑高并发？
    最近在看 UNIX 网络编程并研究了一下 Redis 的实现， Redis 的源代码十分适合阅读和分析，其中 I/O 多路复用（mutiplexing）部分的实现非常干净和优雅，在这里想对这部分的内容进行简单的整理。（文末有彩蛋！） 首先，Redis 是跑在单线程中的，所有的操…
    Redis Java