摘要:
总结 实现一个严格的 LRU 算法,需要额外的内存构建 LRU 链表,同时维护链表也存在性能开销,Redis 对于内存资源和性能要求极高,所以没有采用严格 LRU 算法,而是采用**「近似」**LRU 算法实现数据淘汰策略 触发数据淘汰的时机,是每次处理**「请求」**时判断的。也就是说,执行一个命 阅读全文
摘要:
Java 基础 知识体系 Questions 1. HashMap 1.8与1.7的区别 | | 1.7 | 1.8 | | : : | : : | : : | | 底层结构 | 数组+链表 | 数组+链表/红黑树 | | 插入方式 | 头插法 | 尾插法 | | 计算hash值 | 4次位运算+5 阅读全文
摘要:
操作系统 知识体系 Questions 1.进程和线程的区别 进程是系统进行资源分配和调度的基本单位; 线程是CPU调度和分派的基本单位。 每个进程都有独立的代码和数据空间(程序上下文),程序之间的切换会有较大的开销;线程可以看做轻量级的进程,同一类线程共享代码和数据空间,每个线程都有自己独立的运行 阅读全文