编写网络通讯都要面对一个问题,就是要把很久不存活的死连接清除,如果不这样做那死连接最终会占用大量内存影响服务运作!在实现过程中一般都会使用ping,pong原理,通过ping,pong来更新连接的时效性,最后通过扫描连接列表来清除掉.虽然这种做法比较简单,但很难抽取出通用性的封装,扫描整个列表复杂度也比较高.以下讲解如何通过LRU算法实现一个通用高效的探测超时连接功能类. 什么是LRU 在这里还是要大概介绍一下LRU,LRU算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被