这是一篇从零开始一步步推演出 “非阻塞线程安全队列” 算法及思想方法的文章。（最后有剧情反转~~~）

这是我参与更文挑战的第23天，活动详情查看： 更文挑战 一、题目描述 146. LRU 缓存机制 二、思路分析 第一想法 刚看到本题时没有多想就觉得会用到队列，因为队列FIFO可以做到淘汰末尾数据，但

前言 很多同学在面试中经常会遇到到一些手写实现类的题目。不要慌，跟笔者一起，开始这一系列的学习吧。最好的时间就是现在~ 今天我们先来学习下日常开发中经常用到的indexOf()的实现。

“携手创作，共同成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第十七天，点击查看活动详情” 字符串的匹配在Java中都知道使用indexOf函数来实现，那么其匹配算法是怎么样的呢？ 单模式串