1.Kafka源码分析(五) - Server端 - 基于时间轮的延时组件
2.Web前端工程师需要学会哪些技术？系统学习多久能独立完成项目？
3.正则表达式怎么编写

Kafka源码分析(五) - Server端 - 基于时间轮的延时组件

       Kafka内部处理大量的延时操作，例如，在接收到PRODUCE请求后，副本可以等待一个timeout的时间再响应客户端。下面我们来探讨一个问题：为什么Kafka要自己实现一个延时任务组件，而不是市场上面几种溯源码直接使用Java的java.util.concurrent.DelayQueue呢？我们可以从以下两个方面来分析这个问题。

       1.1 DelayQueue的能力

       DelayQueue相关的接口/类如下所示：

       相应地，DelayQueue提供的能力如下：

       1.2 Kafka的业务场景

       Kafka的业务背景具有以下特点：

       相应地，Kafka对延时任务组件有以下两点要求：

       这两点要求都无法通过直接应用DelayQueue的方式得到满足。

       二. 组件接口

       让我们来看看Kafka的延时任务组件对外提供的接口，从而了解其提供的能力和使用方式。

       如下所示：

       左边的两个类定义了"延时操作"，右边的DelayedOperationPurgatory类定义了一个维护DelayOperaton的容器，其核心操作如下：

       三. 实现

       以下是关于"延时"实现方式的介绍。

       3.1 业务模型

       时间轮延时组件的思路如下：

       接下来，通过一个具体的例子来说明这种映射逻辑：

       首先关注上图中①号时间轮。圆环中的每一个单元格表示一个TimerTaskList。单元格有其关联的时间跨度；下方的"1s x "表示时间轮上共有个单元格，每个单元格的时间跨度为1秒。有一个指针指向了"当前时间"所对应的单元格。顺时针方向为时间流动方向。

       当收到一个延迟时间在0-1s的TimerTask时，会将其追加到①号时间轮的橙色单元格中。当收到一个延迟时间在3-4s的TimerTask时，会将其追加到①号时间轮的**单元格中。以此类推。

       现在有一个问题：①号时间轮能表示的最大延迟时间是秒，那如果收到了延迟秒的任务该怎么办？这时该用到②号时间轮了，我们称②号为①号的colly源码分析"溢出时间轮"。②号时间轮的特点如下：

       如此，延迟时间在-s的TimerTask会被追加到②号的紫色单元格，延迟时间在-s的TimerTask会被追加到②号的绿色单元格中。③号时间轮同理。

       刚刚是按①->②->③的顺序来分析时间轮的逻辑，反过来也可以得到有用的想象手里有一个"放大镜"，其实③号时间轮的蓝色单元格"放大"后是②号时间轮；②号时间轮的蓝色单元格"放大"后是①号时间轮；蓝色单元格并不实际存储TimerTask。

       3.2 数据结构

       DelayedOperationPurgatory有一个Timer类型的timeoutTimer属性，用于维护延时任务。实际使用的是Timer的实现类：SystemTimer。该类用于维护延时任务的核心属性有两个：delayQueue和timingWheel。TimingWheel表示单个时间轮，接下来我们来看看其类图：

       各属性含义如下：

       3.3 算法

       3.3.1 添加任务

       添加任务的入口是DelayedOperationPurgatory.tryCompleteElseWatch，其核心逻辑分为如下两步：

       SystemTimer.add直接调用了addTimerTaskEntry方法，后者逻辑如下：

       TimingWheel.add的逻辑也很清晰，分如下4种场景处理：

       3.3.2 尝试提前触发任务

       入口是DelayedOperationPurgatory.checkAndComplete：

       接下来看Watchers.tryCompleteWatched方法的内容：

       DelayedOperation.maybeTryComplete方法最终调用了DelayedOperation.tryComplete；

       DelayedOperation的子类需要在后者中实现自己的"触发条件"检查逻辑；若满足了提前触发的条件，则调用forceComplete方法执行事件触发场景下的业务逻辑。

       3.3.3 任务到期自动执行

       DelayedOperationPurgatory中维护了一个expirationReaper线程，其职责就是循环调用kafka.utils.timer.SystemTimer#advanceClock来从时间轮中获取已超时的任务，并更新时间轮的"当前时间"指针。

       四. 总结

       才疏学浅，未能窥其十之一二，随时欢迎各位交流补充。若文章质量还算及格，可以点赞收藏加以鼓励，后续我继续更新。

       另外，也可以在目录中找到同系列的建筑招标源码其他文章：

       感谢阅读。

Web前端工程师需要学会哪些技术？系统学习多久能独立完成项目？

第二阶段 JS高级程序设计

第三阶段 PC端全栈项目开发

第四阶段 移动端项目开发

第五阶段 WebApp后端系统开发

第六阶段 就业指导

1、HTML5

       HTML是超级文本标记语言，是为“网页创建和其他可在网页浏览器中看到的信息”设计的语言。HTML5是由万维网发布的最新的语言规范，是开放的Web网络平台的奠基石，所以做Web前端，精通HTML5是必须要掌握的一项技能。

2、CSS3

       CSS即层叠样式表(Cascading StyleSheet)。

       在网页制作时采用层叠样式表技术，可以有效地对页面的布局、字体、颜色、背景和其它效果实现更加精确的控制。

       只要对相应的代码做一些简单的修改，就可以改变同一页面的不同部分，或者页数不同的网页的外观和格式。

       CSS3是CSS技术的升级版本，CSS3语言开发是朝着模块化发展的。以前的规范作为一个模块实在是太庞大而且比较复杂，所以，把它分解为一些小的模块，更多新的模块也被加入进来。这些模块包括：

       盒子模型、列表模块、超链接方式 、语言模块 、背景和边框 、windowsxp源码分享文字特效 、多栏布局等。CSS3对于Web前端整个页面的设计是必备的技能。

3、JavaScript

       JavaScript一种直译式脚本语言，是一种动态类型、弱类型、基于原型的语言，内置支持类型。它的解释器被称为JavaScript引擎，为浏览器的一部分，广泛用于客户端的脚本语言，最早是在HTML(标准通用标记语言下的一个应用)网页上使用，用来给HTML网页增加动态功能，为用户提供更流畅美观的浏览效果。

       掌握了JavaScript，你就可以给你的网页增加各种不同的动态效果，比如百叶窗特效，广告切换特效，浮动广告特效，上下无缝滚动特效等等。

4、jQuery

       JQuery，顾名思义也就是JavaScript和查询(Query),即是辅助JavaScript开发的库。它是轻量级的JS库

       ，它兼容CSS3，还兼容各种浏览器(IE 6.0+, FF1.5+, Safari 2.0+, Opera

       9.0+)，JQuery2.0及后续版本将不再支持IE6/7/8浏览器。黑客操作源码

       JQuery使用户能更方便地处理HTML、EVENTS、实现动画效果，并且方便地为网站提供AJAX交互。熟练掌握JQuery会让你更好的使用JavaScript。

5、AJAX

       AJAX即“Asynchronous JavaScript And

       XML”(异步JavaScript和XML)，是指一种创建交互式网页应用的网页开发技术，可以在不重新加载整个网页的情况下，对网页的某部分进行更新。

       AJAX开发人员必须理解传统的MVC架构，这限制了应用层次之间的边界。同时，开发人员还需要考虑C/S环境的外部和使用AJAX技术来重定型MVC边界。最重要的是，AJAX开发人员必须禁止以页面集合的方式来考虑Web应用而需要将其认为是单个页面。一旦UI设计与服务架构之间的范围被严格区分开来后，开发人员就需要更新和变化的技术集合了。实现网站交互必须熟练掌握AJAX。

6、Bootstrap

       Bootstrap，来自 Twitter，是目前很受欢迎的前端框架。Bootstrap 是基于 HTML、CSS、JavaScript

       的，它简洁灵活，使得 Web 开发更加快捷。它由Twitter的设计师Mark Otto和Jacob

       Thorn‍ton合作开发，是一个CSS/HTML框架。

       Bootstrap提供了优雅的HTML和CSS规范，它即是由动态CSS语言Less写成。Bootstrap一经推出后颇受欢迎，一直是GitHub上的热门开源项目，包括NASA的MSNBC(微软全国广播公司)的Breaking

       News都使用了该项目。国内一些移动开发者较为熟悉的框架，如WeX5前端开源框架等，也是基于Bootstrap源码进行性能优化而来。

       Bootstrap中包含了丰富的Web组件，根据这些组件，可以快速的搭建一个漂亮、功能完备的网站。其中包括以下组件：下拉菜单、按钮组、按钮下拉菜单、导航、导航条、路径导航、分页、排版、缩略图、警告对话框、进度条、媒体对象等。时刻学习最近的前端框架也是Web前端工程师的必备技能

       要成为一个优秀的前端，必须掌握除技术以外的东西，例如设计，用户等等。因为web前端分为两大方向，设计型和开发型，如果掌握这两大技术，等于拥有了企业最需要的技术技能，到时候你就是企业争相抢聘的人才。

       如果是零基础的话，系统学习一般四个月就可以独立完成项目。

正则表达式怎么编写

       <%

       Function RegExpTest(patrn, strng)

       Dim regEx, Match, Matches '建立变量。

       Set regEx = New RegExp '建立正则表达式。

       regEx.Pattern = patrn '设置模式。

       regEx.IgnoreCase = True '设置是否区分字符大小写。

       regEx.Global = True '设置全局可用性。

       Set Matches = regEx.Execute(strng) '执行搜索。

       For Each Match in Matches '遍历匹配集合。

       RetStr = RetStr & "Match found at position "

       RetStr = RetStr & Match.FirstIndex & ". Match Value is '"

       RetStr = RetStr & Match.Value & "'." & "<BR>"

       Next

       RegExpTest = RetStr

       End Function

       response.write RegExpTest("[ij]s.", "IS1 Js2 IS3 is4")

       %>

       在这个例子中，我们查找字符串中有无is或者js这两个词，忽略大小写。运行的结果如下：

       Match found at position 0. Match Value is 'IS1'.

       Match found at position 4. Match Value is 'Js2'.

       Match found at position 8. Match Value is 'IS3'.

       Match found at position . Match Value is 'is4'.

       下面我们就介绍这三个对象和集合。

        1、RegExp对象是最重要的一个对象，它有几个属性，其中：

        ○Global 属性，设置或返回一个 Boolean 值，该值指明在整个搜索字符串时模式是全部匹配还是只匹配第一个。如果搜索应用于整个字符串，Global 属性的值为 True，否则其值为 False。默认的设置为 False。

        ○IgnoreCase 属性，设置或返回一个Boolean值，指明模式搜索是否区分大小写。如果搜索是区分大小写的，则 IgnoreCase 属性为 False；否则为 True。缺省值为 False。

        ○Pattern 属性，设置或返回被搜索的正则表达式模式。必选项。总是一个 RegExp 对象变量。

        2、Match 对象

        匹配搜索的结果是存放在Match对象中，提供了对正则表达式匹配的只读属性的访问。 Match 对象只能通过 RegExp 对象的 Execute 方法来创建，该方法实际上返回了 Match 对象的集合。所有的 Match 对象属性都是只读的。在执行正则表达式时，可能产生零个或多个 Match 对象。每个 Match 对象提供了被正则表达式搜索找到的字符串的访问、字符串的长度，以及找到匹配的索引位置等。

        ○FirstIndex 属性，返回在搜索字符串中匹配的位置。FirstIndex 属性使用从零起算的偏移量，该偏移量是相对于搜索字符串的起始位置而言的。换言之，字符串中的第一个字符被标识为字符 0

        ○Length 属性，返回在字符串搜索中找到的匹配的长度。

        ○Value 属性，返回在一个搜索字符串中找到的匹配的值或文本。

        3、Matches 集合

        正则表达式 Match 对象的集合。Matches 集合中包含若干独立的 Match 对象，只能使用 RegExp 对象的 Execute 方法来创建之。与独立的 Match 对象属性相同，Matches `集合的一个属性是只读的。在执行正则表达式时，可能产生零个或多个 Match 对象。每个 Match 对象都提供了与正则表达式匹配的字符串的访问入口、字符串的长度，以及标识匹配位置的索引。

        学习了这三个对象和集合，如何应用于字符串的判断和替换呢？regExp对象的三个方法正好解决了这个问题，它们是Replace方法、Test方法和Execute方法。

        1、Replace 方法

        替换在正则表达式查找中找到的文本。我们还是先看个例子：下面的例子说明了 Replace 方法的用法。

       <%

       Function ReplaceTest(patrn, replStr)

       Dim regEx, str1 ' 建立变量。

       str1 = "The quick brown fox jumped over the lazy dog."

       Set regEx = New RegExp ' 建立正则表达式。

       regEx.Pattern = patrn ' 设置模式。

       regEx.IgnoreCase = True ' 设置是否区分大小写。

       ReplaceTest = regEx.Replace(str1, replStr) ' 作替换。

       End Function

       Response.write ReplaceTest("fox", "cat") & "<BR>" ' 将 'fox' 替换为 'cat'。

       Response.write ReplaceTest("(\S+)(\s+)(\S+)", "$3$2$1") ' 交换词对.

       %>

        2、Test 方法

        对指定的字符串执行一个正则表达式搜索，并返回一个 Boolean 值指示是否找到匹配的模式。正则表达式搜索的实际模式是通过RegExp对象的Pattern属性来设置的。RegExp.Global属性对Test方法没有影响。

        如果找到了匹配的模式，Test方法返回True；否则返回False。下面的代码说明了Test 方法的用法。

       <%

       Function RegExpTest(patrn, strng)

       Dim regEx, retVal ' 建立变量。

       Set regEx = New RegExp ' 建立正则表达式。

       regEx.Pattern = patrn ' 设置模式。

       regEx.IgnoreCase = False ' 设置是否区分大小写。

       retVal = regEx.Test(strng) ' 执行搜索测试。

       If retVal Then

       RegExpTest = "找到一个或多个匹配。"

       Else

       RegExpTest = "未找到匹配。"

       End If

       End Function

       Response.write RegExpTest("is.", "IS1 is2 IS3 is4")

       %>

        3、Execute 方法

        对指定的字符串执行正则表达式搜索。正则表达式搜索的设计模式是通过 RegExp 对象的 Pattern 来设置的。

        Execute 方法返回一个 Matches 集合，其中包含了在 string 中找到的每一个匹配的 Match 对象。如果未找到匹配，Execute 将返回空的 Matches 集合。