全菜工程师小辉

算法相关

Java语言特性(6) 剑指offer最优解Java版(40) 数据库与中间件(3) 框架相关(1)

/ 注册

全部文章 / 算法相关（共3篇）

高并发系统的限流算法与实现

开发高并发系统时有三把利器用来保护系统：缓存、降级和限流。缓存：缓存的目的是提升系统访问速度和增大系统处理容量。降级：降级是当服务器压力剧增的情况下，根据当前业务情况及流量对一些服务和页面有策略的降级，以此释放服务器资源以保证核心任务的正常运行。限流：限流的目的是通过对并发请求...

2019-07-22

0 519

LRU算法详解及最简单的Java实现

LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 LRU算法的表现新数据插入到容器头部；每当缓存命中（即缓存数据被访问），则将数据移到容器头部；当容器满的...

2019-07-10

0 871

有关跳跃表的干货都在这里

跳表的数据结构跳表全称叫做跳跃表，简称跳表。跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。跳...

2019-07-08

0 512