摘要: 锁优化 自适应的自旋锁 自旋锁,为了让线程等待,让线程执行一个忙循环(自旋)。超过10次仍然没有成功获取锁,线程挂起。 自适应的自旋锁,前一次在同一个锁上的自旋时间和锁的拥有者的状态决定。在同一个锁对象上,自旋等待刚刚成功获得过锁,并且持有锁的线程正在进行中,那么虚拟机就会认为这次自旋也很有可能再次 阅读全文
posted @ 2020-03-30 23:47 Ivy_Xu 阅读(645) 评论(0) 推荐(0) 编辑
摘要: DFA DFA即Deterministic Finite Automaton,也就是确定有穷自动机。在实现文字过滤的算法中,DFA是比较好的实现算法。 具体是什么原理呢? 存在如下几个敏感词:日本人、日本鬼子、*.*.*。 首先:query 日 > {本}、query 本 >{人、鬼子}、query 阅读全文
posted @ 2020-03-30 21:47 Ivy_Xu 阅读(1754) 评论(0) 推荐(0) 编辑