&figure&&img src=&https://pic3.zhimg.com/v2-df9fc762c807e2d5ed022_b.jpg& data-rawwidth=&750& data-rawheight=&414& class=&origin_image zh-lightbox-thumb& width=&750& data-original=&https://pic3.zhimg.com/v2-df9fc762c807e2d5ed022_r.jpg&&&/figure&&p&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-34b15fadbde6ab1d0b8d9ffd7b63d517_b.jpg& data-size=&normal& data-rawwidth=&600& data-rawheight=&758& class=&origin_image zh-lightbox-thumb& width=&600& data-original=&https://pic4.zhimg.com/v2-34b15fadbde6ab1d0b8d9ffd7b63d517_r.jpg&&&figcaption&图片来自网络&/figcaption&&/figure&&h2&引子&/h2&&p&这几天一大堆人在hack“跳一跳”，连用热狗肠模拟手指点击屏幕的物理挂都搞出来了，佩服。&/p&&p&于是想着“头脑王者”有没有什么可以hack一下的地方，试了试，其实还是有的。&/p&&h2&工具&/h2&&ul&&li&网络抓包软件（macOS上的Charles和Windows上的Fiddler都可以，这里用Charles）&/li&&/ul&&h2&设置代理&/h2&&p&抓包软件Charles运行在macOS上，要抓手机上的数据包，就需要让Charles来代理手机的HTTP/HTTPS数据，这样在手机和服务器之间，加入了一个中间人，就能看到所有数据了。&/p&&p&设置代理的方法可以参考：&/p&&a href=&http://link.zhihu.com/?target=https%3A//www.jianshu.com/p/a25& data-draft-node=&block& data-draft-type=&link-card& data-image=&https://pic3.zhimg.com/v2-f8a807afc953d54204e3ee_180x120.jpg& data-image-width=&660& data-image-height=&300& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十分钟学会Charles抓包(iOS的http/https请求)&/a&&p&Windows的Fiddler也可以做代理，设置方法可以自行搜索。&/p&&h2&抓包&/h2&&p&运行微信，打开头脑王者。&/p&&p&打开Charles，开始记录，手机进入排位赛玩上一局，停止记录。&/p&&p&于是我们得到了一坨数据包：&/p&&figure&&img src=&https://pic3.zhimg.com/v2-61c912d84d25dcfed0ea_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&296& data-rawheight=&441& class=&content_image& width=&296&&&/figure&&p&细看下，alipay.com, &a href=&http://link.zhihu.com/?target=http%3A//icloud.com& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&http://&/span&&span class=&visible&&icloud.com&/span&&span class=&invisible&&&/span&&/a&和&a href=&http://link.zhihu.com/?target=http%3A//apple.com& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&http://&/span&&span class=&visible&&apple.com&/span&&span class=&invisible&&&/span&&/a&的数据包里肯定都没有我们要的东西，只有上面展开的两组中，&a href=&http://link.zhihu.com/?target=http%3A//hortor.net& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&http://&/span&&span class=&visible&&hortor.net&/span&&span class=&invisible&&&/span&&/a&应该就代表头脑王者的服务器了。&/p&&p&这两组里，第二个展开是一些音效，皮肤等静态文件，没什么用。&/p&&p&第一组展开是这样：&/p&&figure&&img src=&https://pic2.zhimg.com/v2-f177add27c1b9a241c35645_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&844& data-rawheight=&664& class=&origin_image zh-lightbox-thumb& width=&844& data-original=&https://pic2.zhimg.com/v2-f177add27c1b9a241c35645_r.jpg&&&/figure&&p&一整局的数据包都在这了。&/p&&p&一行代表一个request/response。&/p&&ul&&li&match是匹配对手&/li&&li&findQuiz是请求一个新题，&/li&&li&choose是用户作出选择后发出的数据包，返回是否答对等信息。&/li&&/ul&&p&重点来看一看findQuiz和choose。&/p&&p&&br&&/p&&p&&b&findQuiz:&/b&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-44bfab2ee4c1e1b8e7b37_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&1004& data-rawheight=&664& class=&origin_image zh-lightbox-thumb& width=&1004& data-original=&https://pic4.zhimg.com/v2-44bfab2ee4c1e1b8e7b37_r.jpg&&&/figure&&p&题目和选项都在这了，至于能干什么，大家可以想想。&/p&&p&（头脑王者的题目都是一些“死”知识，知道就是知道，不知道就是不知道，没什么计算和逻辑推理的，由于每题只有10秒，所以基本没有时间来使用搜索引擎，听朋友说有人甚至使用语音输入搜索引擎来提高查找速度，不过，如果把这些操作交给程序，时间就不是问题了。）&/p&&p&&br&&/p&&p&注意，request中，发送了一个当前时间t=3（Unix时间戳，表示从日开始到现在的毫秒数）&/p&&p&response里，也收到了两个关于时间的值，curTime和endTime，看来是每题计时用的。&/p&&p&然而&b&endTime - curTime =
= 15&/b&，差了15秒，不是游戏里显示的10秒，看来是预留了5秒时间用于网络延迟和加载吧。&/p&&p&再看看choose。&/p&&p&&br&&/p&&p&&b&choose：&/b&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-64bc6db59e260b2f283be74_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&1004& data-rawheight=&664& class=&origin_image zh-lightbox-thumb& width=&1004& data-original=&https://pic1.zhimg.com/v2-64bc6db59e260b2f283be74_r.jpg&&&/figure&&p&request里发送了用户的选项，&b&以及当前时间。&/b&&/p&&p&response里返回了用户答对或答错等信息，没什么可说的。&/p&&p&&br&&/p&&p&&b&注意costTime值，代表花费时间。&/b&&/p&&p&大家知道游戏里计算分值会考虑答题速度，最快速度下每题200分，拖得越久分值越低。&/p&&p&choose发送的时间戳为3，findQuiz发送的时间戳为3，两者相减得6550（毫秒），约等于6秒，减去之前猜测的5秒预留时间，此题花费时间为1秒。&/p&&p&&b&可以猜测服务器是根据两次request中的时间戳来计算每题花费时间的&/b&，检查了其他四个问题的数据包，基本印证了这个猜想。&/p&&p&所以，如果自己hack一下，修改每次request里的时间戳，只要答题花费时间不超出截止时间，做到次次都是0秒答题，拿到200分满分，应该问题不大。&/p&&p&&br&&/p&&p&思路都在这了，手痒的程序员们，估计都想写辅助工具了吧。&/p&&p&&/p&&p&&/p&
引子这几天一大堆人在hack“跳一跳”，连用热狗肠模拟手指点击屏幕的物理挂都搞出来了，佩服。于是想着“头脑王者”有没有什么可以hack一下的地方，试了试，其实还是有的。工具网络抓包软件（macOS上的Charles和Windows上的Fiddler都可以，这里用Charles）…
&figure&&img src=&https://pic4.zhimg.com/v2-8ba5d7ec1525_b.jpg& data-rawwidth=&1280& data-rawheight=&720& class=&origin_image zh-lightbox-thumb& width=&1280& data-original=&https://pic4.zhimg.com/v2-8ba5d7ec1525_r.jpg&&&/figure&&blockquote&&b&简评：&/b&国外有个开发者洗澡时总会产生一些奇奇妙妙的想法，比如他将排序算法进行可视化，并用声音来辅助体现 ~&/blockquote&&p&这是排序算法可视化后录制的视频，确实听起来很整齐！&/p&&p&【&a href=&https://link.zhihu.com/?target=https%3A//caspervonb.github.io/toneofsorting/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Tone of Sorting &/a&— Quick Sort with 100 Elements】&/p&&a class=&video-box& href=&https://link.zhihu.com/?target=https%3A//www.zhihu.com/video/913728& target=&_blank& data-video-id=&& data-video-playable=&true& data-name=&& data-poster=&https://pic1.zhimg.com/80/v2-d1c58440eefa3ac66e3c105f7e9777c4_b.jpg& data-lens-id=&913728&&
&img class=&thumbnail& src=&https://pic1.zhimg.com/80/v2-d1c58440eefa3ac66e3c105f7e9777c4_b.jpg&&&span class=&content&&
&span class=&title&&&span class=&z-ico-extern-gray&&&/span&&span class=&z-ico-extern-blue&&&/span&&/span&
&span class=&url&&&span class=&z-ico-video&&&/span&https://www.zhihu.com/video/913728&/span&
&p&我们不能把排序算法写成同步代码，浏览器容易杀死这个进程。&/p&&h2&&b&异步算法&/b&&/h2&&p&所以想到的解决方案是让它们异步。例如，冒泡排序可以像下面的代码片段那样实现：&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&kd&&function&/span& &span class=&nx&&test&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&,&/span& &span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&i&/span&&span class=&p&&]&/span& &span class=&o&&-&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&j&/span&&span class=&p&&];&/span&
&span class=&p&&}&/span&
&span class=&kd&&function&/span& &span class=&nx&&swap&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&,&/span& &span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&kd&&var&/span& &span class=&nx&&a&/span& &span class=&o&&=&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&i&/span&&span class=&p&&];&/span&
&span class=&kd&&var&/span& &span class=&nx&&b&/span& &span class=&o&&=&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&j&/span&&span class=&p&&];&/span&
&span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&i&/span&&span class=&p&&]&/span& &span class=&o&&=&/span& &span class=&nx&&b&/span&&span class=&p&&;&/span&
&span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&j&/span&&span class=&p&&]&/span& &span class=&o&&=&/span& &span class=&nx&&a&/span&&span class=&p&&;&/span&
&span class=&p&&}&/span&
&span class=&kd&&function&/span& &span class=&nx&&bubbleSort&/span&&span class=&p&&(&/span&&span class=&nx&&callback&/span&&span class=&p&&,&/span& &span class=&nx&&array&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&setTimeout&/span&&span class=&p&&(&/span&&span class=&kd&&function&/span& &span class=&nx&&step&/span&&span class=&p&&(&/span&&span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&,&/span& &span class=&nx&&length&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&test&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span& &span class=&o&&+&/span& &span class=&mi&&1&/span&&span class=&p&&)&/span& &span class=&o&&&&/span& &span class=&mi&&0&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&swap&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span& &span class=&o&&+&/span& &span class=&mi&&1&/span&&span class=&p&&);&/span&
&span class=&p&&}&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&j&/span& &span class=&o&&&&/span& &span class=&nx&&length&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nb&&window&/span&&span class=&p&&.&/span&&span class=&nx&&setTimeout&/span&&span class=&p&&(&/span&&span class=&nx&&step&/span&&span class=&p&&,&/span& &span class=&mi&&0&/span&&span class=&p&&,&/span& &span class=&o&&++&/span&&span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&mi&&0&/span&&span class=&p&&,&/span& &span class=&nx&&n&/span&&span class=&p&&);&/span&
&span class=&p&&}&/span& &span class=&k&&else&/span& &span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&i&/span& &span class=&o&&&&/span& &span class=&nx&&length&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nb&&window&/span&&span class=&p&&.&/span&&span class=&nx&&setTimeout&/span&&span class=&p&&(&/span&&span class=&nx&&step&/span&&span class=&p&&,&/span& &span class=&mi&&0&/span&&span class=&p&&,&/span& &span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&o&&++&/span&&span class=&nx&&j&/span&&span class=&p&&,&/span& &span class=&nx&&n&/span&&span class=&p&&);&/span&
&span class=&p&&}&/span& &span class=&k&&else&/span& &span class=&p&&{&/span&
&span class=&nx&&callback&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&);&/span&
&span class=&p&&}&/span&
&span class=&p&&},&/span& &span class=&mi&&0&/span&&span class=&p&&,&/span& &span class=&mi&&0&/span&&span class=&p&&,&/span& &span class=&mi&&0&/span&&span class=&p&&,&/span& &span class=&nx&&array&/span&&span class=&p&&.&/span&&span class=&nx&&length&/span&&span class=&p&&);&/span&
&span class=&p&&}&/span&
&/code&&/pre&&/div&&p&这个方法有一个问题，它直接将迭代与主循环联系起来，因此每个区间执行多个步骤会变得更加繁琐。&/p&&h2&&b&同步算法&/b&&/h2&&p&比较好的解决方案是使算法同步。但由于主线程不能被杀死，我们可以通过将排序算法移动到工作线程并将消息发送回主线程来解决此问题。&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&kd&&function&/span& &span class=&nx&&test&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&,&/span& &span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&self&/span&&span class=&p&&.&/span&&span class=&nx&&postMessage&/span&&span class=&p&&([&/span&&span class=&s1&&'test'&/span&&span class=&p&&,&/span& &span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&]);&/span&
&span class=&k&&return&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&i&/span&&span class=&p&&]&/span& &span class=&o&&-&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&j&/span&&span class=&p&&];&/span&
&span class=&p&&}&/span&
&span class=&kd&&function&/span& &span class=&nx&&swap&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&,&/span& &span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&self&/span&&span class=&p&&.&/span&&span class=&nx&&postMessage&/span&&span class=&p&&([&/span&&span class=&s1&&'swap'&/span&&span class=&p&&,&/span& &span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&]);&/span&
&span class=&kd&&var&/span& &span class=&nx&&temp&/span& &span class=&o&&=&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&i&/span&&span class=&p&&];&/span&
&span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&i&/span&&span class=&p&&]&/span& &span class=&o&&=&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&j&/span&&span class=&p&&];&/span&
&span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&j&/span&&span class=&p&&]&/span& &span class=&o&&=&/span& &span class=&nx&&temp&/span&&span class=&p&&;&/span&
&span class=&p&&}&/span&
&span class=&kd&&function&/span& &span class=&nx&&bubbleSort&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&kd&&var&/span& &span class=&nx&&length&/span& &span class=&o&&=&/span& &span class=&nx&&array&/span&&span class=&p&&.&/span&&span class=&nx&&length&/span&&span class=&p&&;&/span&
&span class=&k&&for&/span& &span class=&p&&(&/span&&span class=&kd&&var&/span& &span class=&nx&&i&/span& &span class=&o&&=&/span& &span class=&mi&&0&/span&&span class=&p&&;&/span& &span class=&nx&&i&/span& &span class=&o&&&&/span& &span class=&nx&&length&/span&&span class=&p&&;&/span& &span class=&nx&&i&/span&&span class=&o&&++&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&kd&&var&/span& &span class=&nx&&sorted&/span& &span class=&o&&=&/span& &span class=&kc&&true&/span&&span class=&p&&;&/span&
&span class=&k&&for&/span& &span class=&p&&(&/span&&span class=&kd&&var&/span& &span class=&nx&&j&/span& &span class=&o&&=&/span& &span class=&mi&&0&/span&&span class=&p&&;&/span& &span class=&nx&&j&/span& &span class=&o&&&&/span& &span class=&p&&(&/span&&span class=&nx&&length&/span& &span class=&o&&-&/span& &span class=&nx&&i&/span&&span class=&p&&)&/span& &span class=&o&&-&/span& &span class=&mi&&1&/span&&span class=&p&&;&/span& &span class=&nx&&j&/span&&span class=&o&&++&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&test&/span&&span class=&p&&(&/span&&span class=&nx&&a&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span& &span class=&o&&+&/span& &span class=&mi&&1&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&)&/span& &span class=&o&&&&/span& &span class=&mi&&0&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&sorted&/span& &span class=&o&&=&/span& &span class=&kc&&false&/span&&span class=&p&&;&/span&
&span class=&nx&&swap&/span&&span class=&p&&(&/span&&span class=&nx&&a&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span& &span class=&o&&+&/span& &span class=&mi&&1&/span&&span class=&p&&);&/span&
&span class=&p&&}&/span&
&span class=&p&&}&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&sorted&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span&&span class=&p&&;&/span&
&span class=&p&&}&/span&
&span class=&p&&}&/span&
&span class=&p&&}&/span&
&span class=&nx&&self&/span&&span class=&p&&.&/span&&span class=&nx&&onmessage&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span&&span class=&p&&(&/span&&span class=&nx&&event&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&kd&&var&/span& &span class=&nx&&fn&/span& &span class=&o&&=&/span& &span class=&nb&&eval&/span&&span class=&p&&(&/span&&span class=&nx&&event&/span&&span class=&p&&.&/span&&span class=&nx&&data&/span&&span class=&p&&[&/span&&span class=&mi&&0&/span&&span class=&p&&]);&/span&
&span class=&nx&&fn&/span&&span class=&p&&(&/span&&span class=&nx&&event&/span&&span class=&p&&.&/span&&span class=&nx&&data&/span&&span class=&p&&[&/span&&span class=&mi&&1&/span&&span class=&p&&],&/span& &span class=&nx&&event&/span&&span class=&p&&.&/span&&span class=&nx&&data&/span&&span class=&p&&[&/span&&span class=&mi&&2&/span&&span class=&p&&]);&/span&
&span class=&p&&};&/span&
&/code&&/pre&&/div&&p&然后通过使主线程将消息排队，可以以任何顺序或速率轻松地读取它们。在请求动画帧回调中播放音调，动画文档变得直截了当。&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&kd&&var&/span& &span class=&nx&&queue&/span& &span class=&o&&=&/span& &span class=&p&&[];&/span&
&span class=&kd&&var&/span& &span class=&nx&&worker&/span& &span class=&o&&=&/span& &span class=&k&&new&/span& &span class=&nx&&Worker&/span&&span class=&p&&(&/span&&span class=&s1&&'quicksort.js'&/span&&span class=&p&&);&/span&
&span class=&nx&&worker&/span&&span class=&p&&.&/span&&span class=&nx&&postMessage&/span&&span class=&p&&([&/span&&span class=&s1&&'quickSort'&/span&&span class=&p&&,&/span& &span class=&cm&&/* ... */&/span&&span class=&p&&]);&/span&
&span class=&nx&&worker&/span&&span class=&p&&.&/span&&span class=&nx&&onmessage&/span& &span class=&o&&=&/span& &span class=&kd&&function&/span&&span class=&p&&(&/span&&span class=&nx&&event&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&queue&/span&&span class=&p&&.&/span&&span class=&nx&&push&/span&&span class=&p&&(&/span&&span class=&nx&&event&/span&&span class=&p&&.&/span&&span class=&nx&&data&/span&&span class=&p&&);&/span&
&span class=&p&&};&/span&
&span class=&kd&&var&/span& &span class=&nx&&then&/span& &span class=&o&&=&/span& &span class=&kc&&null&/span&&span class=&p&&;&/span&
&span class=&nx&&requestAnimationFrame&/span&&span class=&p&&(&/span&&span class=&kd&&function&/span& &span class=&nx&&tick&/span&&span class=&p&&(&/span&&span class=&nx&&now&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&kd&&var&/span& &span class=&nx&&delta&/span& &span class=&o&&=&/span& &span class=&nx&&now&/span& &span class=&o&&-&/span& &span class=&nx&&then&/span&&span class=&p&&;&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&delta&/span& &span class=&o&&&&/span& &span class=&mi&&1000&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span& &span class=&nb&&window&/span&&span class=&p&&.&/span&&span class=&nx&&requestAnimationFrame&/span&&span class=&p&&(&/span&&span class=&nx&&tick&/span&&span class=&p&&,&/span& &span class=&nx&&now&/span&&span class=&p&&);&/span&
&span class=&p&&}&/span&
&span class=&c1&&// ...&/span&
&span class=&nx&&then&/span& &span class=&o&&=&/span& &span class=&nx&&now&/span&&span class=&p&&;&/span&
&span class=&nx&&requestAnimationFrame&/span&&span class=&p&&(&/span&&span class=&nx&&tick&/span&&span class=&p&&,&/span& &span class=&nx&&now&/span&&span class=&p&&);&/span&
&span class=&p&&},&/span& &span class=&nb&&window&/span&&span class=&p&&);&/span&
&/code&&/pre&&/div&&p&这是&a href=&https://link.zhihu.com/?target=https%3A//caspervonb.github.io/toneofsorting/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&排序的&/a&目前的计算方式，但仍然有问题，会冻结选项卡。&/p&&p&此外，还有一种叫做「Bogo Sort」的有点特别的算法，也叫做 Stupid Sort 或者 Monkey Sort，可以试试。&/p&&h2&&b&协同算法&/b&&/h2&&p&算法可以根据需要进行部分评估。JavaScript 支持生成器的协同。&/p&&p&例如，冒泡排序变成了一个如下所示的生成器：&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&kd&&function&/span& &span class=&nx&&test&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&,&/span& &span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&i&/span&&span class=&p&&]&/span& &span class=&o&&-&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&j&/span&&span class=&p&&];&/span&
&span class=&p&&}&/span&
&span class=&kd&&function&/span& &span class=&nx&&swap&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&,&/span& &span class=&nx&&i&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&kd&&var&/span& &span class=&nx&&temp&/span& &span class=&o&&=&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&i&/span&&span class=&p&&];&/span&
&span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&i&/span&&span class=&p&&]&/span& &span class=&o&&=&/span& &span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&j&/span&&span class=&p&&];&/span&
&span class=&nx&&array&/span&&span class=&p&&[&/span&&span class=&nx&&j&/span&&span class=&p&&]&/span& &span class=&o&&=&/span& &span class=&nx&&temp&/span&&span class=&p&&;&/span&
&span class=&p&&}&/span&
&span class=&kd&&function&/span&&span class=&o&&*&/span& &span class=&nx&&bubbleSort&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&kd&&var&/span& &span class=&nx&&length&/span& &span class=&o&&=&/span& &span class=&nx&&array&/span&&span class=&p&&.&/span&&span class=&nx&&length&/span&&span class=&p&&;&/span&
&span class=&k&&for&/span& &span class=&p&&(&/span&&span class=&kd&&var&/span& &span class=&nx&&i&/span& &span class=&o&&=&/span& &span class=&mi&&0&/span&&span class=&p&&;&/span& &span class=&nx&&i&/span& &span class=&o&&&&/span& &span class=&nx&&length&/span&&span class=&p&&;&/span& &span class=&nx&&i&/span&&span class=&o&&++&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&kd&&var&/span& &span class=&nx&&sorted&/span& &span class=&o&&=&/span& &span class=&kc&&true&/span&&span class=&p&&;&/span&
&span class=&k&&for&/span& &span class=&p&&(&/span&&span class=&kd&&var&/span& &span class=&nx&&j&/span& &span class=&o&&=&/span& &span class=&mi&&0&/span&&span class=&p&&;&/span& &span class=&nx&&j&/span& &span class=&o&&&&/span& &span class=&p&&(&/span&&span class=&nx&&length&/span& &span class=&o&&-&/span& &span class=&nx&&i&/span&&span class=&p&&)&/span& &span class=&o&&-&/span& &span class=&mi&&1&/span&&span class=&p&&;&/span& &span class=&nx&&j&/span&&span class=&o&&++&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&yield&/span& &span class=&p&&[&/span&&span class=&s1&&'test'&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span& &span class=&o&&+&/span& &span class=&mi&&1&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&];&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&test&/span&&span class=&p&&(&/span&&span class=&nx&&a&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span& &span class=&o&&+&/span& &span class=&mi&&1&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&)&/span& &span class=&o&&&&/span& &span class=&mi&&0&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&nx&&sorted&/span& &span class=&o&&=&/span& &span class=&kc&&false&/span&&span class=&p&&;&/span&
&span class=&nx&&swap&/span&&span class=&p&&(&/span&&span class=&nx&&a&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span& &span class=&o&&+&/span& &span class=&mi&&1&/span&&span class=&p&&);&/span&
&span class=&k&&yield&/span& &span class=&p&&[&/span&&span class=&s1&&'swap'&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span&&span class=&p&&,&/span& &span class=&nx&&j&/span& &span class=&o&&+&/span& &span class=&mi&&1&/span&&span class=&p&&];&/span&
&span class=&p&&}&/span&
&span class=&p&&}&/span&
&span class=&k&&if&/span& &span class=&p&&(&/span&&span class=&nx&&sorted&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&k&&return&/span&&span class=&p&&;&/span&
&span class=&p&&}&/span&
&span class=&p&&}&/span&
&span class=&p&&}&/span&
&/code&&/pre&&/div&&p&从异步回调（如 requestAnimationFrame）中一次只调用几个步骤意味着它是异步的，因为它是按需生成的，所以像「Bogo Sort」这样的算法将起作用。&/p&&div class=&highlight&&&pre&&code class=&language-js&&&span&&/span&&span class=&kd&&var&/span& &span class=&nx&&array&/span& &span class=&o&&=&/span& &span class=&k&&new&/span& &span class=&nb&&Array&/span&&span class=&p&&(&/span&&span class=&mi&&100&/span&&span class=&p&&);&/span&
&span class=&kd&&var&/span& &span class=&nx&&algorithm&/span& &span class=&o&&=&/span& &span class=&nx&&bubbleSort&/span&&span class=&p&&(&/span&&span class=&nx&&array&/span&&span class=&p&&);&/span&
&span class=&nx&&requestAnimationFrame&/span&&span class=&p&&(&/span&&span class=&kd&&function&/span& &span class=&nx&&tick&/span&&span class=&p&&(&/span&&span class=&nx&&now&/span&&span class=&p&&)&/span& &span class=&p&&{&/span&
&span class=&c1&&// ...&/span&
&span class=&kd&&var&/span& &span class=&nx&&step&/span& &span class=&o&&=&/span& &span class=&nx&&algorithm&/span&&span class=&p&&.&/span&&span class=&nx&&next&/span&&span class=&p&&();&/span&
&span class=&c1&&// ...&/span&
&span class=&p&&},&/span& &span class=&nb&&window&/span&&span class=&p&&);&/span&
&/code&&/pre&&/div&&h2&&b&试试看&/b&&/h2&&p&你可以尝试&a href=&https://link.zhihu.com/?target=https%3A//caspervonb.github.io/toneofsorting/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&在这里排序音调&/a&，还有一个 &a href=&https://link.zhihu.com/?target=https%3A//github.com/caspervonb/toneofsorting/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&GitHub Repository&/a&。如果你正在寻找关于该主题的书籍，可以查阅&a href=&https://link.zhihu.com/?target=http%3A//amzn.to/2il5Njw& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&「算法简介」&/a&。&/p&&hr&&blockquote&&b&原文链接：&/b&&a href=&https://link.zhihu.com/?target=https%3A//medium.freecodecamp.org/how-i-visualized-the-sorting-algorithms-and-brought-them-to-life-with-sound-ce7c5c6cb6ef& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&How I Visualized Sorting Algorithms and Brought Them to Life with Sound&/a&&br&&b&推荐阅读：&/b&&a href=&https://zhuanlan.zhihu.com/p/& class=&internal&&Python 的数学仙境之旅&/a&&/blockquote&&p&极光日报，&a href=&https://link.zhihu.com/?target=https%3A//www.jiguang.cn/%3Fsrc%3Djiguangdaily%26hmsr%3D%25E6%259E%%E6%%25E6%258A%25A5%26hmpl%3D%26hmcu%3D%26hmkw%3D%26hmci%3D& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&极光开发者&/a& 的 Side Project，欢迎关注。&/p&
简评：国外有个开发者洗澡时总会产生一些奇奇妙妙的想法，比如他将排序算法进行可视化，并用声音来辅助体现 ~这是排序算法可视化后录制的视频，确实听起来很整齐！【— Quick Sort with 100 Elements】我们不能把排序算法写成同步代码，浏…
&p&的确很精明，就说说我宿舍的兄弟们，不指代地域。&br&&br&莆田佬a，大二开学没几天把家里宠物狗带来学校放在宿舍里，刚开始系在床底下，空调一开屎尿一拉，那味道你懂的，好说歹说才肯移到阳台水槽下面去。&br&&br&国庆就我跟他留在宿舍，然后他不给狗系绳了，狗乱跑乱折腾，狗牙把我脚面上划了一道，几个月大的小狗，疫苗没打齐，平时出去遛狗跟野狗耍在一起也不拉拉。&br&&br&我爸是医生，平时也有跟我说狂犬病有多恐怖，当天就去打了疫苗和免疫球蛋白。&br&打完针后跟他说了下，结果他跟我说什么没必要打，什么家狗没病毒什么的，我就呵呵了，出了事他能负得起什么责。&br&还给我看了他手上被咬的口子，拇指上面很深，整天拿着一瓶碘伏涂伤口，今天下午估计是伤口烂了，才跑出去看医生了。哈哈哈&br&开学把父母给的学费拿去充游戏了，没钱交学费，花呗套现了几千，才把学费交上的人，跟他要赔偿估计是没可能了，也懒得吊他。&br&&br&&br&&br&莆田佬b，说起话来假惺惺，连笑起来都假的人，没人理他又特别喜欢比较。&br&买了个hhkb，拆着快递呢，莫名其妙说一大堆话，什么这键盘这么丑，没背光杂牌二手上古键盘之类的。&br&还秀着他的牧马人，我都不知道说什么了。&br&不过买g903的时候他就没说什么了。&br&&br&之前把家里的网球拍带到学校打算周末跟朋友出去玩一下。结果刚拿进门，他就想要耍两下，一下子说他没见过，一下子又说他家里也有拍，然后就是一顿挥动，saonima，不出意外把我的小黑拍敲了一下，我真的吓尿了，赶紧夺了回来，感觉框好像歪了一点，他还在旁边说了一堆狗屁话。&br&&br&爱比较的还有很多起，不说了。饿了吗红包实在是体现了莆田佬的心机实力。&br&就是点完外卖可以发一个拼手气红包，第几个领到的是大红包，宿舍的小伙伴刚开始也都是随便点点，结果后来莆田佬开始整天要舍友做炮灰。&br&更恶心的是，一个快要没生活费的小伙伴，让宿舍兄弟帮忙做炮灰，结果被莆田佬心机怒抢，还说了一堆屁话，然后整个宿舍闹得很不愉快。&br&&br&个人觉得宿舍几个闽北的兄弟还是相当不错的，真义气能喝酒。莆田佬比起来实在是差太多了，全是负面印象，小气，心机，不良习惯，贬低别人，爱装逼…………&br&&br&写了这么多主要是国庆太闲，b站weibo现在也不能乱喷人了，正好看到这个问题顺便发泄一下键盘侠的愤怒，一通乱写很多逗号，估计也没什么人能看得到。&/p&
的确很精明，就说说我宿舍的兄弟们，不指代地域。 莆田佬a，大二开学没几天把家里宠物狗带来学校放在宿舍里，刚开始系在床底下，空调一开屎尿一拉，那味道你懂的，好说歹说才肯移到阳台水槽下面去。 国庆就我跟他留在宿舍，然后他不给狗系绳了，狗乱跑乱折…
&figure&&img src=&https://pic1.zhimg.com/v2-9c79ca286e42745e1bdb4ad046f78ee9_b.jpg& data-rawwidth=&3000& data-rawheight=&2000& class=&origin_image zh-lightbox-thumb& width=&3000& data-original=&https://pic1.zhimg.com/v2-9c79ca286e42745e1bdb4ad046f78ee9_r.jpg&&&/figure&&p&本来今天说再看下HashMap等源码的，但时间不多了，只好站在别人的肩膀上：&/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//blog.csdn.net/jzhf2012/article/category/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&java - jzhf2012的专栏 - CSDN博客&/a&&/p&&p&&br&&/p&&p&这位大牛的博客我感觉写的挺好的，在Java模块的文章，第二页有较为详细的说明，美中不足的是图片大多挂了。&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-c8584f2cea3ed59f638bda_b.jpg& data-rawwidth=&1481& data-rawheight=&1743& class=&origin_image zh-lightbox-thumb& width=&1481& data-original=&https://pic3.zhimg.com/v2-c8584f2cea3ed59f638bda_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&支持一下。&/p&
本来今天说再看下HashMap等源码的，但时间不多了，只好站在别人的肩膀上： 这位大牛的博客我感觉写的挺好的，在Java模块的文章，第二页有较为详细的说明，美中不足的是图片大多挂了。 支持一下。
&figure&&img src=&https://pic4.zhimg.com/v2-9cb1cc8fe69ca533ee81eff_b.jpg& data-rawwidth=&960& data-rawheight=&540& class=&origin_image zh-lightbox-thumb& width=&960& data-original=&https://pic4.zhimg.com/v2-9cb1cc8fe69ca533ee81eff_r.jpg&&&/figure&&h2&&b&前言&/b&&/h2&&p&前面每读完一章就整理了一篇笔记，感觉比较乱。这次读完之后总结了一下，对整个Java虚拟机有了系统性的理解。&/p&&p&首先，java程序可以“一次编写，到处运行”就是因为有Java虚拟机这个东西作为容器。Java虚拟机作为一个中间层，向上接受由我们编写的代码生成的字节码，向下给机器提供可以被直接执行的目标代码，这就有了Java的“平台无关性”的基础。通过这个定义我们知道，一切可以编译出字节码的语言都可以获得这种“平台无关性”，也就是说像一些类Java语言比如Groovy Scala等，因为用他们也可以生成字节码，所以也可以用Java虚拟机来执行，也就具有了平台无关性。所以Java虚拟机并不只是为Java这一种语言服务的，他在一开始被创造出来的时候就被明确要具有这种拓展性。Android虚拟机其实也就是Java虚拟机的一种衍生，通过学习Java虚拟机对Android开发也是有帮助的。Java虚拟机对Java的支持可以从以下几个方面来讲：内存管理机制，类加载机制和优化。&/p&&h2&&b&内存管理&/b&&/h2&&p&先说内存管理。内存管理，就是Java虚拟机在运行时管理如何为程序划分内存区域，如何分配内存，内存用完如何回收。&/p&&h2&&b&内存区域&/b&&/h2&&p&先讲一下内存区域的划分。Java虚拟机把内存分为很多数据区域，不同的区域用途和生存周期不同。我们常常直接接触到的是运行时数据区，可以细分为：方法区、堆、虚拟机栈、本地方法栈、程序计数器。这几个区域中，方法区和堆是所有线程共享的，所有线程都可以访问，而虚拟机栈、本地方法栈、程序计数器是线程隔离的，每个线程有自己独立的区域，线程之间是不共享的。&/p&&ul&&li&程序计数器：相当于一个程序执行过程中的行号指示器，类似于操作系统中的ip，指向当前执行的虚拟机字节码地址。如果执行的是Java方法，计数器就记录者正在执行的虚拟机字节码指令的地址。如果是native 方法，计数器为空&/li&&li&虚拟机栈：虚拟机栈就是java方法的内存模型，每一个线程在执行时会有自己的一个虚拟机栈，在运行过程中把所调用方法封装为一个栈帧，然后将栈帧存放在栈里面。栈帧包含了一个方法执行时的相关信息，包括方法用到的局部变量，操作数，动态链接等。&/li&&li&本地方法栈：类似于虚拟机栈，只不过他存放的是Native方法。&/li&&li&堆：堆是相对来说占内存最大的一块，用来存放所有线程创建的类的对象实例。方法调用中如果创建了对象，会把这个对象实例存放在堆，然后将对于这个对象的引用存放在栈中，这样就可以方法对象了。对于内存的回收，也就是对堆内存的回收了。&/li&&li&方法区：存放虚拟机加载的类的信息和一些常量、静态变量等，这些内容一般是不可变的。&/li&&/ul&&h2&&b&OOM和StackOverFlow&/b&&/h2&&p&OOM和StackOverFlow就是在运行时数据区出现的。前面说了，虚拟机栈会把每次调用的方法作封装为一个栈帧存起来。这些栈帧肯定是要占内存的，而栈的内存也是有限的。如果栈帧很多一直没有释放，这时候又来了一个栈帧，这个栈帧已经没有空间可以容纳了，有两种情况。如果这种虚拟机栈不支持动态扩展，那么将会抛出StackOverFlow异常。如果支持动态扩展，那么这个栈会请求再扩展部分空间。当然内存不是无穷的，如果频繁的扩展内存，以至于无法再继续扩展了，这时候会抛出OutOfMemory异常。&/p&&p&除此之外，堆得空间也是有限的。由于创建的对象都是要在堆中分配内存，那么如果堆中空间不足，没有足够的内存空间用来给新的对象分配内存，这时候也会抛出OutOfMemory异常。&/p&&h2&&b&内存分配与回收&/b&&/h2&&p&创建一个对象，就在堆中给这个内存分配一块内存。当对象不再被使用，所占的内存就被回收，用来给其他对象。要回收内存，就要知道哪些对象会被回收，什么时候会被回收，回收的具体算法是怎么一个操作。&/p&&h2&&b&对象的创建——分代&/b&&/h2&&p&一个对象的创建过程很简单，比如我new一个对象，虚拟机发现这条指令后，会先看看new 后面跟着的那个参数能否在常量池中定位到一个类的符号引用，并且检查那个类是否已经被加载过。如果没有，则进行一次类的加载工作（具体细节后面会讲）。加载完成后，虚拟机会为新的对象在堆中分配一块内存，具体分配多少，在类加载完之后其实就已经定了。分配完内存，之后会将这个对象的实例字段初始化为零值。最后，会对对象进行一些设置，比如设置哈希码，分代年龄信息，这个对象属于哪个类之类的。&/p&&p&这一系列工作做完，这个对象才算是被创建成功了，之后才会去调用相关代码，按照我们的意愿真正做一次初始化。&/p&&p&创建好一个对象，还需要一个引用来持有他，这样我们才能使用。引用是放在虚拟机栈 栈帧的本地变量表中的。引用有两种形式，一种是直接持有对象地址，一种是持有一个句柄，句柄保存在堆中，包含着对象的地址，是间接访问。直接访问速度快，间接访问在对象频繁移动时比较有优势。&/p&&h2&&b&哪些对象会被回收？——可达性分析算法&/b&&/h2&&p&选择回收哪些对象，虚拟机有很多算法，常见的有引用计数法和可达性分析算法。引用计数法的思路就是为每一个对象设一个值，用来计算被引用的次数。只要有一个对于对象的引用存在，就让这个数字加一。这样如果一个对象没有任何引用，那么引用计数为零，这个对象就会被标记为“可回收”。但是这样有一个很严重的bug，那就是如果我有两个对象，已经不再使用，但是他们互相引用，那么他们的引用计数就永远不会为零，那么就不会被回收。&/p&&p&现在大部分虚拟机都采用了“可达性分析算法”，这一算法显然要比引用计数法不知道高到哪里去了。他的思想是，将一些特定的对象作为GC Roots，然后从这个节点向下寻找对其他对象的引用。如果一个对象到GC Roots没有引用链，那么就可以被回收了。在Java虚拟机中，被规定作为GC Roots的对象有：&/p&&ul&&li&虚拟机栈中引用的对象&/li&&li&方法区中 静态属性引用的对象&/li&&li&方法区中 常量引用的对象&/li&&li&JNI引用的对象&/li&&/ul&&p&所以我们日常开发过程中遇到的内存泄漏，很大一部分原因就是本该被回收的对象无意之中被GC Roots引用到了，比如写的static这样的静态字段引用的对象，这样他就不会被回收了&/p&&h2&&b&回收的算法？——多种混合&/b&&/h2&&p&知道哪些对象要被回收，接下来就是具体如何回收的问题了。垃圾回收算法有很多，常见的有标记-清除法，标记-整理法，复制算法，分代收集等。现在的虚拟机基本上都是采用以分代收集为基础，搭配其他算法一起合作完成的。这些算法就不一一介绍了，有兴趣大家可以查一查。&/p&&p&具体：根据对象的生存周期对内存划分为新生代 老生代，在新生代中因为每次都会有大量对象被回收，比较频繁，因此采用了复制算法。而老生代相对来说回收的对象少，没那么频繁，而且对象普遍比较大，因此采用了标记-清楚或标记-整理算法。&/p&&h2&&b&回收的过程？——双重标记&/b&&/h2&&p&具体的回收过程是，当在GC时发现一个对象可被回收，就会先对他做一次标记，这是第一次标记。之后会筛选一下，如果一个对象的finalized()方法是否有必要被执行。如果有，那么就会被放置到一个队列中，之后虚拟机会单独的处理这一队列中的对象，依次调用他们的finalized()方法，这里是对象复活的唯一机会。之后又会统一进行一次标记，如果这次标记标记成功，那么对象就会被认定为死亡，会立刻被回收。&/p&&h2&&b&GC的时机？——动态年龄判定&/b&&/h2&&p&虚拟机针对对内存回收，又把堆分为了两个区，新生代和老年代。新生代又分为一个Eden区和两个Survivor区。每次分配内存，如果对象比较大的话直接进入老年代。否则，先进入Eden区和一个Survivor区，同时会为每一个对象设一个年龄值。之后会周期性的在某个安全点检查一下，对于新生代的对象，将可回收的对象回收掉，将剩余的对象复制到另一个Survivor区，这一过程中会对年龄值加一。这一过程叫做Minor GC，是属于新生代的GC。当某些对象年龄值比较大时，会将他们移动到老年代去。当然在这之前会先查看一下老年代剩余空间是否满足移动。如果不能满足，就会对老年代进行一次GC，这一过程叫做Full GC。而这个检查对象是否可GC得时机，也就是GC的时机，一般是确定的被称作“安全点”。在这一时机进行检查，是不会影响程序正常运行的。&/p&&h2&&b&灵活的控制——四大引用&/b&&/h2&&p&GC的流程大致就是这样。我们知道Java中引用有四种，分别是强、软、弱、虚。这四种引用的区别就在于GC的过程中：&/p&&ul&&li&强引用：直接通过类名new一个对象，这样直接创建的对对象的引用叫做强引用。被强引用的对象，一般是不会被回收掉的。&/li&&li&软引用：被软引用持有的对象，只有在“不回收就要内存溢出”的时候，才会回收&/li&&li&弱引用：被弱引用持有的对象，在每次GC都会被回收&/li&&li&虚引用：无任何时机作用，只是一个标记，为了能使对象被回收时做一些系统通知什么的&/li&&/ul&&h2&&b&类加载机制&/b&&/h2&&p&Java实现平台无关性的基石，就是字节码。在Java虚拟机中，有一个class文件这个概念。一般情况下，每一个类都会产生一个class文件，其内容就是字节码。虚拟机执行字节码，其实就是加载了类的class文件。Android中有两种虚拟机，Dalvik虚拟机和ART虚拟机。他们属于Java虚拟机的衍生，区别在于两个：&/p&&ul&&li&Java虚拟机是基于栈架构的，DVM和ART是基于寄存器架构的&/li&&li&Java虚拟机执行的是字节码，而DVM ART都不一样。DVM会将class文件重新封装为dex文件，执行dex字节码。ART会在DVM的基础上进一步转化为本地机器码再执行。&/li&&/ul&&p&类加载，就是说加载每一个class，而和class相对应的也就是class文件了，所以有必要大致了解一下class文件结构。&/p&&h2&&b&Class文件结构&/b&&/h2&&p&任何一个class文件都对应着唯一一个类或者接口的定义信息。但是类或者接口又不必一定非要在class文件中（比如动态的通过类加载器加载）。class文件是一组二进制流，其中包含额类的虽有相关信息，非常紧凑的排列在一起，很严格的规定了第几位到第几位是什么，主要包含了魔数，常量池等数据信息。&/p&&p&这不部分内容看起来还是很无聊的，主要关注其中一部门就好啦。比如一开头的4个字节是魔数，魔数的唯一作用是确定这个文件是否可以被虚拟机接受。&/p&&p&还比如，其中有一段被称为常量池入口，这个很重要了。常量池是class文件结构与其他项目关联最多的数据类型，相当于一个资源池。通过这个常量池入口，可以获得常量池信息。常量池具体而言，存放着两种类型：字面量和符号引用。&/p&&ul&&li&字面量：就是字面量，比如文本字符串这样的。&/li&&li&符号引用：包括三种常亮：类和接口的全限定名、字段的名称和描述符、方法的名称和描述符。&/li&&/ul&&p&他们的作用就是在虚拟机运行时，通过常量池入口，在常量池中找到对应的符号引用，从而找到引用的类或者方法等。&/p&&h2&&b&类加载机制&/b&&/h2&&p&类的生命周期氛围7个阶段：&/p&&p&加载
卸载&/p&&p&其中，验证
解析 三个步骤又可以合并为
链接&/p&&p&所以类加载的过程就是 加载 链接 初始化了&/p&&h2&&b&加载的时机——按需加载&/b&&/h2&&p&虚拟机并没有规定类的加载过程什么时候开始，只是明确了类加载的生命周期是固定的。但是比较特别的是“初始化”。我们需要用到一个类的时候，就一定要“初始化”，而其他在他之前的步骤，自然也就必须要调用了。因此可以这样概括为：加载、验证、准备、解析，这个过程是不确定的，由不同虚拟机自己控制，可能不知道哪个时候就进行了。但是当我们需要用到一个类时，就必须要立刻从加载开始执行到初始化结束，之后才能使用。&/p&&p&那么什么时候需要这个类呢，以下几种常见情况：&/p&&ul&&li&new一个对象，或者调用一个类的静态字段或者静态方法&/li&&li&反射调用一个类&/li&&li&子类加载前要先加载父类&/li&&li&虚拟机刚启动时执行主类&/li&&/ul&&p&这些情况，都是属于对类的主动引用。&/p&&h2&&b&加载的过程——五步走&/b&&/h2&&p&前面说过了，类的加载过程是类的生命周期前五个步骤：&/p&&ul&&li&加载：&/li&&ul&&li&通过一个类的全限定名来获取定义此类的二进制字节流&/li&&li&将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构&/li&&li&在内存中生成一个代表这个类的class对象，作为方法区这个类的各种数据访问入口&/li&&/ul&&/ul&&p&因为加载这个过程没有限制具体的来源，所以衍生出了很多新东西，比如Jar包的读取，从网络中加载类等。&/p&&p&这是对于简单类而言的。对于数组，不会通过类加载器加载，而是由虚拟机直接创建，之后才会递归的加载数组中的引用类。&/p&&ul&&li&验证：验证是链接过程的第一步，目的是确保Class文件的字节流中包含的信息符合当前虚拟机的要求，且不会危害虚拟机本身的安全。验证主要有四类：&/li&&ul&&li&文件格式验证：字节流是否符合Class文件格式规范&/li&&li&元数据验证：语义分析，符合语言规范&/li&&li&字节码验证：分析数据流，确定语义是合法的，符合逻辑的。&/li&&li&符号引用验证：验证符号引用合法性&/li&&/ul&&/ul&&p&&br&&/p&&ul&&li&准备：正式为类量分配内存并设置初值。类变量要分配在方法去中，设置初值的是类变量而不是实例变量。&/li&&li&解析：将常量池内的符号引用替换为直接引用。前面说过，符号引用只是以简单的通过名称等信息指出引用的方法或类，。那么在这里才会真正的将符号引用转换为直接引用，即对于方法区类的引用。直接引用类似于指针，所以这一过程可以理解为从名称到地址的转化。&/li&&li&初始化：前面是加载和链接的过程，这里就是类加载过程的最后一步了。所谓的初始化阶段，就是真正执行在类中写的代码了。比如实例变量的初始化和构造器等。初始化阶段也可以理解为调用类的构造器的过程。&/li&&/ul&&h2&&b&加载的工具——类加载器&/b&&/h2&&p&前面说过，第一步“加载”过程，要通过一个类的全限定名来获取这个类的二进制字节流。这个过程，是要借助于一股虚拟机外部的工具来进行的，这一工具就是类加载器。每一个类，都有一个针对他的类加载器。两个类是否相同，不但要比较他本身，还要比较他们的类加载器。&/p&&p&类加载器可以分为三类：&/p&&ul&&li&启动类加载器：由C++编写，属于虚拟机的一部分，是属于很基础的加载器，回加载Java目录下lib中的类。&/li&&li&扩展类加载器：可以由开发者使用&/li&&li&应用类加载器：也叫做系统类加载器，加载用户类路径上自己指定的类，我们平时使用也基本是使用这个。&/li&&/ul&&p&而具体的加载逻辑，被称为“双亲委派模型”，即首先有一个根部的加载器“启动类加载器”，其下有一个儿子叫“扩展类加载器”，其下是“应用程序类加载器”，最后是“自定义类加载器”。具体流程：&/p&&p&一个类收到了加载的请求，首先会把请求委托给父类加载，每一个加载器都是如此。这样最终会把请求交给根节点的“启动类加载器”。之后如果父加载器可以加载，就会直接加载。否则，会将请求再传下来。&/p&&h2&&b&虚拟机优化&/b&&/h2&&p&Java的编译期，是一个极不确定的过程。因为Java的编译期很多，有前端编译期，有后端编译器，还有静态提前编译器。前端编译期负责将.java转化为简单的.class，后端编译器负责将字节码转换为机器码，如JIT。静态提前编译器会将.java直接翻译为本地机器码，如AOT。因此，编译期并不能很精准的分类，因此只能大概分为“早期”和“晚期”。&/p&&h2&&b&早期优化&/b&&/h2&&p&早期阶段，可以概括的看做前端编译器将.java转化为.class的过程。这一阶段的优化又可以称作编译期优化。&/p&&p&这一阶段其实和其他语言的编译期优化类似，无非就是词法、语法分析，语义分析，然后做一些语言层面的优化。比如，语法糖、注解的处理，还有字符串拼接。Java语法糖不多，但是挺实用的，诸如类型擦除啊，自动拆箱、装箱啊。注解是在编译时进行优化，具体在运行时才会体现出作用。还有一个例子，我们都知道String StringBuilder StringBuffer区别。都说每次用&+&链接两个字符串的时候都会new一个String，这样会很耗内存。其实这个说法并不全对。如果仅仅是一个个拼接，哪怕是换行，编译器如果识别到，都会为我们优化，即将他们作为一个String对象。只有个别情况，比如在循环结构中频繁的链接字符串，才会出现刚才说的那个问题。&/p&&h2&&b&运行期优化&/b&&/h2&&p&运行期优化，比较熟知的比如JIT和AOT。虚拟机之所以这样分开，是为了增加虚拟机扩展性，也就是说普通的前端编译期只接受Java。而后端编译器则可以接受像Groovy等语言。同时JIT和AOT对编译的性能优化很大，因此也就被选作Android中Java虚拟机所使用的编译器了。&/p&&p&先说JIT，他是将字节码转换为了机器码，这是DVM采用的编译器。他的特点可以打个比方，比如让你背一首诗，而且还要当着我的面背出来，还要重复背好几次，那么你肯定需要背好久，才能一次念出来。通过JIT，我可以让你照着书，看一个字背一句。这样背起来就很轻松了。但是JIT也不一定真的就远比普通的解释器执行慢。在JVM中，JIT是针对热点代码的，对于这些代码才会进行JIT编译。因此JIT就编译本身转化过程而言也是比较慢的，快是快在执行上。还是那个例子，如果只让你大概总结一下意思，就背几句诗，那么你翻书还不如直接背的快。而对于热点诗句，你能看一眼念一句，那么这个速度是相当快的。&/p&&p&再说AOT。AOT是直接将.java转换为本地机器码。拿上面那个例子来说，我给你的这篇古诗，其实你以前就背过一部分，所以现在再背一小部分就可以了，所以速度快，但是代价是，需要提前准备，因此占据脑容量大。&/p&&p&在Android中，以前的DVM采用了JIT，而现在的ART采用了AOT。具体区别在于DVM编译时，安装过程比较快，占空间小，但是执行比较慢。而AOT则是安装过程慢，占空间大，但是执行快。 &/p&
前言前面每读完一章就整理了一篇笔记，感觉比较乱。这次读完之后总结了一下，对整个Java虚拟机有了系统性的理解。首先，java程序可以“一次编写，到处运行”就是因为有Java虚拟机这个东西作为容器。Java虚拟机作为一个中间层，向上接受由我们编写的代码生成…
&figure&&img src=&https://pic4.zhimg.com/v2-fbc44132ecb0d6e16bb2a5d919baa0f7_b.jpg& data-rawwidth=&1280& data-rawheight=&611& class=&origin_image zh-lightbox-thumb& width=&1280& data-original=&https://pic4.zhimg.com/v2-fbc44132ecb0d6e16bb2a5d919baa0f7_r.jpg&&&/figure&&p&距上次「&a href=&https://zhuanlan.zhihu.com/p/& class=&internal&&花了 4 个月整理了 50 篇 Android 干货文章&/a&」已经2个月了，在这2个月中新增了50篇精选文章。&/p&&p&&br&&/p&&p&接下来再来整理一波。&/p&&p&&br&&/p&&h2&热门技术&/h2&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3De07feeb9014%26chksm%3D96cda707a1ba2e11da927e18c0500bcc069f92c3f332e%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&巧用Android多进程，微信，微博等主流App都在用&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D7cefbf4c91e7b5e65dd8f4%26chksm%3D96cda812a1badc2c12fbdbcae544be3ec%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Google I/O ‘17 新推出的物理动画库&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Df816c73c1bc0d024d877f5f%26chksm%3D96cda809a1ba211faf50ebc71a24bd420f22cffda6a3d62a64ded6b%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Android Studio 实用小技巧&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D46cffb71fea5ffcchksm%3D96cda7cda1ba2edbff4add2246afc7e27d817da7aceefd3a9a254f7a%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&那些年Android黑科技①:只要活着，就有希望&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dfcbb0df7ed47b3eeb667%26chksm%3D96cda7d5a1ba2ec3148becbc9e6f0ae78cec2f8d5cb1e63f7ca93d9cfscene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&那些年Android黑科技②:欺骗的艺术&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D989542ebffb%26chksm%3D96cda653a1ba2fdd2a5bc903a30740fbacad2de848a62f7f7ea30ae677bd046ce8d%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&那些年Android黑科技③:干大事不择手段&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dc3df77fachksm%3D96cda9e8a1ba20fedb3e93cf2e74dbf16ad9e7b7a9ec8%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&你的Android应用稳定吗？&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D2%26sn%3D2aebf608ccca%26chksm%3D96cdaa39a1ba232f7dc9e6fe6526034ebe89fbscene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Android大牛去了Google，你还在等什么？&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D3e721c1edfed%26chksm%3D96cdaa77a1ba4cd9cb7ff0bfcb6fbfd1de763fd%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Glide：最新版使用指南（含新特性）&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D49b04f0ccacef4c122cf4%26chksm%3D96cdabb7a1ba22a153dc71acab1ccf798ec1d2dbff2%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&2个函数终结状态栏6个疑难杂症&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dce9570665adcd6e8cchksm%3D96cdab8ca1ba229a5fb2e1fc9f1783feca9c63de948b4aaf79d09d%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&仿网易云音乐的主题换肤&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Da65e5023bca143fce7aae%26chksm%3D96cdab0ea1bac2a181fbd781a7c5bc1f984ac9d4b89da6f9adf6fd%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Android 安全逆向:篡改你的位置信息&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dda6bchksm%3D96cda866a1badab3e083e96df63d4cscene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Retrofit 2.0 使用教程（含实例讲解）&/a&&/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D78ad2c2bae37b5ec0c5f4b%26chksm%3D96cda6bca1ba2faa212ac6d9b15bd95c2ebc98d57e27d07e378c2e%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Android单元测试框架Robolectric3.0：入门篇&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dabf5cbcaa048ec%26chksm%3D96cda6b8a1ba2faee7a8e5e8f7066facabf2e424d5%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Android单元测试框架Robolectric3.0：数据篇&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3De92bb6aed09f8%26chksm%3D96cda64ca1ba2f5a842b60b7c380dfb296a9a756fe01e956fb2ad%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Android_其他语言交互篇——Js、C#、C、C++&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dcc38fc0d54f98c436c14a52fchksm%3D96cda6f3a1ba2fe5ccea86cca3d5e28e2c1810bcc35f646c5c89e3%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&神注释大全&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dd1ddcbb2df9ba%26chksm%3D96cda765a1ba2e73c0caca037d950f8eb5bfd5de82b5ce8bbb310ad2f511fc8979%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&《From Java To Kotlin》从Java到Kotlin·译&/a&&/p&&p&&br&&/p&&h2&View&/h2&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D6c639d878b73c4ad5f81%26chksm%3D96cdab33a1bada987fa8e3d37256fce8d5f4deascene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&教你打造绚丽多彩的TextView&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D3cb70e15b40fa276af03b%26chksm%3D96cdab4fa1ba861d2b55c669fbbb4ffda81f4fa1db48b630b67f0653baade80f1f%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&仿百度外卖的酷炫水波纹效果&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D45e7a803b180a09c3a85a90eb4e84a5b%26chksm%3D96cdaa39a1ba232f8fab1ac01a64bf5ca708bbb2c2f1a1dscene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&教你打造炫酷的悬浮音乐盒&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D4f248f27e%26chksm%3D96cdaa23a1ba120a4b9a70ec0b73f2cb13b549f57ea11cscene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&炫酷ViewPager指示器效果（全面解析）&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D5c68fc64119a9cbbed8d6b9%26chksm%3D96cdabc1a1ba22d7c890f0adcb0abffdd681f1ef6cf8a%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&网易云音乐唱片机效果&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D4b17dc1e4c6cbda39b3222%26chksm%3D96cda8e8a1ba21fe3bda447cb2ef515c40bc9dadebc6e766ae50b99%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Android实用View系列之SuperButton&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dd5de05fcde8d69bchksm%3D96cda8dea1ba21c8ba3c620acc07c2ef1e2afcaceb4dac%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&自定义View之渐变圆环进度条&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Df6d28e484e574fc9196f1aecechksm%3D96cda969a1ba207f99a37ae36c76c32cf7dbb6bebfb066%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&使用TabLayout看这篇就够了&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dea8a98f4021bba168d0c2832%26chksm%3D96cda7e0a1ba2ef6e683cc6ff2c8fae6a2a95c3b55f11ada72dfd81%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Android实用View:水波动画效果（多种方式）&/a&&/p&&p&&br&&/p&&h2&代码封装&/h2&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D70cdca4baafdc%26chksm%3D96cda83fa1ba21292bcb1a4b6d85d54cb1c7d4bcc4a629%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&RxJava+Retrofit 如何精简封装？&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D0c63e45be06cb32b1410%26chksm%3D96cda9dba1ba20cd40aaf764eadfd2e625c5bb885fa3f1%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&App组件化与业务拆分那些事&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D2a224af0e09e9f4fa36089fcc258a5d8%26chksm%3D96cda63fa1ba2f29df8e543f4ec70ec97bd4bd4ecad92c653be264da%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&MVP架构开发，一篇让你从看懂到会使用&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D43f8e86fa0641fbefd45b%26chksm%3D96cda799a1ba2e8f5ca2f6d47b049a9e0db6faeb56fd8e3d72bb121ac659dceda3%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&采用Gson解析含有多种JsonObject的复杂json&/a&&/p&&p&&br&&/p&&h2&源码分析&/h2&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dbccchksm%3D96cdab9ea1baa860e55da4d2ca551c45c20d2b60ff6e6028c%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&拆 JakeWharton 系列之 Picasso&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dc3e20d8fdef242f740d4%26chksm%3D96cda732a1ba2e24c18af1e9dbd8f12151eea75dcc92dbe98bbff13ea%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&拆 JakeWharton 系列之 ButterKnife&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dcdfaf9b7eec9f068ea4b96%26chksm%3D96cda9a2a1ba20b4f91dbec1ad710f06d4d9692e35cec25caf19b2c1bbcscene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Android：深入剖析 Retrofit 2.0 源码&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D9bc2ff88f96e55e34edc211%26chksm%3D96cda929a1ba203f39ae1a423dbc3a18cdcd101bc2f386d%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&AsyncTask? AsyncTask串行and并行？&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D3f8eeb1a433b%26chksm%3D96cda8f3a1ba21ec3dad25248a0fecd823a07ef83e5474%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&RxJava2.X 源码解析（一）： 探索分发订阅流程&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dce3ef8f194b53%26chksm%3D96cda89da1ba218b618294bfefa07b71af807fdd056cc167fae52fb1%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&RxJava2.X 源码解析（二）：神秘的取消订阅流程&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D2%26sn%3D56f11ade0644bec80cf9d%26chksm%3D96cdab4fa1babb53be2b2f11ebbea57d3e9bf07dafd7fc0031edfdebd6bc80f68%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&RxJava2.X 源码分析（三）：订阅线程切换&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D2%26sn%3De1eb6639beceb68bbc672e%26chksm%3D96cdab0ea1ba221812afccac370ea2c069abb061c5c51b01a48e3da%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&RxJava2.X 源码分析（四）：观察者线程切换原理&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D2%26sn%3De2dfd4c2d0c8e7fa51c34b%26chksm%3D96cdab17a1bac654d2b7d3febfe39a7956f%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&RxJava2.X 源码分析（五）：论切换线程次数的有效性&/a&&/p&&p&&br&&/p&&h2&精进之路&/h2&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Da8fbeb63aac%26chksm%3D96cdaadea1ba23c84c527abd0d5cd52d344e8aa81ff641dfee665f0%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&知识管理利器：幕布&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D2%26sn%3Dcb60717ff4ade0fefc9a0e%26chksm%3D96cdaadea1ba23c8ed49fe8ddb9acc0cef51bad04cb8f3fa9feb%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&流程图制作利器：Giffy Diagrams&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D03ce40e6f3fe78da4ee9b%26chksm%3D96cda719a1ba2e0f41c1b0cf0cf0feb87f553bfd960%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&如何让你的知识内化？&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D1259add04c5de7achksm%3D96cda80fa1baae38a608bc90b53d0dc9ec0adbe8f7%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&从拖延到高效，我推荐这7本书&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D47f7b60cb0c422%26chksm%3D96cdaa61a1bae93d982fedd3f2ddbescene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&编程给我带来了什么？&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Dfdfe1c9e3da52fachksm%3D96cdab11a1baa69fd1cd45bba4c6eb7aba709bescene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&下班后，高效生活的10个日常习惯&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D6bb6bfac079c6eb691de7%26chksm%3D96cda8e0a1ba21f69ced3adc5cdd8cb412f552d2f3115%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&攻略 | 自律人生的开启方式—时间管理之术&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3Df6a60bc6b367be260db2e43e19df43d8%26chksm%3D96cda80ea1babdb265ea51c89b6ebe5fde463%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&踏实，是一个年轻人矜贵的品质&/a& &/p&&p&&a href=&https://link.zhihu.com/?target=http%3A//mp.weixin.qq.com/s%3F__biz%3DMzIwMzYwMTk1NA%3D%3D%26mid%3D%26idx%3D1%26sn%3D99fb6fbfbcbc%26chksm%3D96cda937a1bad7ec83e4e9a75edcdde364bfbfef5d1e%26scene%3D21%23wechat_redirect& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&从理论到实践，让你全面看懂OKR！&/a&&/p&&p&&br&&/p&&blockquote&更多干货与福利，请关注公众号「码个蛋」&/blockquote&
距上次「」已经2个月了，在这2个月中新增了50篇精选文章。 接下来再来整理一波。 热门技术
&figure&&img src=&https://pic4.zhimg.com/v2-70b7c713b4ccad02dc6e8b0e_b.jpg& data-rawwidth=&400& data-rawheight=&265& class=&content_image& width=&400&&&/figure&&p&首先，做个广告，我用自己的极路由2搭了个博客，我会同步一些技术文章，欢迎访问，并帮忙测试一下压力，地址：&a href=&http://link.zhihu.com/?target=https%3A//oser.space/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&https://oser.space&/a&&/p&&p&另外两篇：&/p&&p&&a href=&https://zhuanlan.zhihu.com/p/& class=&internal&&如何在家庭路由器上搭博客（二）&/a&&/p&&p&&a href=&https://zhuanlan.zhihu.com/p/& class=&internal&&如何在家庭路由器上搭博客（三）&/a&&/p&&p&这阵子为了某个不能说的原因root了过保的两个路由，折腾了一阵，感觉完全开启了一个新世界， 其实一般的现代家用路由器的系统很多都是基于OpenWRT或者类OpenWRT用衍生变种， 这就是一个精简的linux系统，路由器的硬件并不是家用机的通用的x86的架构，比较流行的是MTK的MIPS架构， 所以运行可执行文件需要重新针对MIPS编译，一般常用的工具都支持。 既然有了这样的基础，我们可以在这上面跑一些非重度的服务，能非常方便的构建一个轻型的服务器。&/p&&p&这里就介绍一下怎么在路由器上搭一个博客，如何技术选型最优（自认为的），当然还可以做更复杂的事， 以后有时间码文再慢慢说。&/p&&p&讲到博客这东西，其实本质上是自己记录的信息，如何长久的保存自己的信息，大部分人应该都有过痛苦的经历， 曾经风光一时的百度博客运营着就关停了，各种网盘说没就没，所以我还是倾向于自己用最小的成本完全控制住自己的信息， 还是自己搭博客最靠谱。&/p&&p&废话说完，下面讲如何做到这个事，本文以极路由2为构建原型，当然其他路由也是完全可以的，有些地方是相通的， 异同我尽量兼顾一下。&/p&&h2&Root你的路由&/h2&&p&工欲善其事必先利其器，首先需要拿到路由的ssh和root权限，极路由用如下方式拿到权限，当你拿到ssh的时候， 也意味着你失去了质保。&/p&&ul&&li&第一步申请开发者模式，打开路由管理后台(&a href=&http://link.zhihu.com/?target=http%3A//192.168.199.1%C/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&http://192.168.199.1)，&/a& 点击“云插件”，然后依次点击 已安装的插件—&路由器信息—&高级设置—&申请。&/li&&li&微信关注并绑定极路由账号，完成申请。&/li&&li&在后台云插件中找到开发者模式，点击安装，等待重启后成功root。&/li&&li&另外小米路由的步骤依次为，刷开发版rom —&到&a href=&http://link.zhihu.com/?target=https%3A//d.miwifi}