<?xml version="1.0" encoding="utf-8" standalone="yes" ?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
  <channel>
    <title>JAVAMAN</title>
    <link>https://javaman.now.sh/</link>
    <description>Recent content on JAVAMAN</description>
    <generator>Hugo -- gohugo.io</generator>
    <language>zh-cn</language>
    <lastBuildDate>Sat, 08 May 2021 20:44:06 +0800</lastBuildDate>
    
	<atom:link href="https://javaman.now.sh/index.xml" rel="self" type="application/rss+xml" />
    
    
    <item>
      <title>为什么Mysql在一个简单的between中使用索引下推(ICP)? </title>
      <link>https://javaman.now.sh/note/why-mysql-use-index-condition-pushdown-in-a-simple-range-query.html</link>
      <pubDate>Sat, 08 May 2021 20:44:06 +0800</pubDate>
      
      <guid>https://javaman.now.sh/note/why-mysql-use-index-condition-pushdown-in-a-simple-range-query.html</guid>
      <description>为什么Mysql在一个简单的between中使用索引下推(ICP)? 问题 今天在一个组里, 有人问了这么一个问题. 一个简单的表: t, innodb引擎, 三个字段
 id 主键 a 有索引 b 有索引  一个简单的sql: select * from where a between 1000 and 2000;
为什么会在explain里出现, Using index condition.
疑惑点 因为按照我网上学来的经验, 索引下推是这么解释的: Mysql性能优化：什么是索引下推？ 好像是, where里面要有两个条件,还要联合索引才能使用.
序 一开始我是想, 是不是因为 between and 算是两个条件, a&amp;gt;1 and a&amp;lt;2 之类..就试了下
create table t( id int, a int, b int, primary key(id), key a(a), key b(b) )  当我改掉sql, 换成了普通的 explain select * from t where a &amp;gt;1; 获取到的结果, 仍然是</description>
    </item>
    
    <item>
      <title>Csp Relation Log</title>
      <link>https://javaman.now.sh/note/log/csp-relation-log.html</link>
      <pubDate>Tue, 13 Apr 2021 16:10:58 +0800</pubDate>
      
      <guid>https://javaman.now.sh/note/log/csp-relation-log.html</guid>
      <description>最早听说csp, 还是在赵桀老师的jsec 貌似是这么写的, 一个 帮助js解决回调地狱的框架.挺好用, 不过时间长,也就不记得别的了.
现在看到一个文章Halfrost-Field/go_channel.md at master · halfrost/Halfrost-Field, 讲go的并发原语. 提到这个, 并且做了个 比较. 我虽然一时开不明了, 觉得还是记上一下. 万一java也有了呢.
akka 有点类似, 但是保证不了消息到达. jcsp是个理论模型没测验过.
看半天资料, 还是用不上啊. 不过这个历史挺有意思.看看吧
 Java并发 &amp;ndash; CSP模型 | 点滴积累 A CSP model for Java multithreading | Request PDF Content-Security-Policy Java Examples Communicating Sequential Processes in Java? : java Java Csp adamluzsi/csp.java: Communicating Sequential Processes Technics for both high and low level concurrency implementations JCSP - Wikipedia Java – IBM Developer CSP for Java   </description>
    </item>
    
    <item>
      <title>Linux Monitor</title>
      <link>https://javaman.now.sh/note/linux-monitor.html</link>
      <pubDate>Fri, 19 Mar 2021 08:57:15 +0800</pubDate>
      
      <guid>https://javaman.now.sh/note/linux-monitor.html</guid>
      <description>看到一个很不错的东西, ServerCat. 一个ios app, 可以直接做到0 agent, 直接读取服务器信息, 有点意思.
粗看这一个页面, 信息还挺全.
 服务器名 hostname 操作系统发行版
这个复杂, 传说中有8种方法.
lsb_release -a LSB Version: :core-4.1-amd64:core-4.1-noarch Distributor ID: CentOS Description: CentOS Linux release 7.6.1810 (Core) Release: 7.6.1810 Codename: Core  我就记得这一个.
 95% 是cpu使用?
 核数 这个可以有n种方法,分发行版.
 lscpu cat /proc/cpuinfo nproc  cpu空闲
 运行时间
 内存可用
 内存已用
 页面缓存
top Tasks: 98 total, 1 running, 97 sleeping, 0 stopped, 0 zombie %Cpu(s): 0.</description>
    </item>
    
    <item>
      <title>算法导论第27章多线程算法</title>
      <link>https://javaman.now.sh/note/readlog/clrs-27.html</link>
      <pubDate>Thu, 18 Mar 2021 18:56:22 +0800</pubDate>
      
      <guid>https://javaman.now.sh/note/readlog/clrs-27.html</guid>
      <description>起因 有几本知名的垫显示器🖥专用书, 提到他们时,很多人都会直接用几个奇怪的字母来代替. 什么CSAPP, TAOCP, CLRS, SICP, 一个个神神叨叨的, 听着就烦,也提不起心思去看.
昨日翻出来一本CLRS第三版,翻看了一下新增的第27章多线程算法 .还真有点收获.这种砖头🧱,有时候还是需要看一看的,有用.
所以, 专门写写这一章的阅读心得.
大背景 CLRS 作为一本算法书, 讲的多是些单核CPU时代留下来的串行算法(serial algorithm).在 摩尔定律已经走到头,多核CPU大行其道的今天,不讲讲并行算法( parallel algorithm),实在 不行了.因此作者加了这么一章,并行算法. 基于的主要模型, 是共享存储( shared memory)计算机,分布式存储( distributed memory) 计算机不在讨论之列.
最好玩的部分,是作者指出了staic threading模型催生了concurrency platform. 由软件层来调度管理协调计算资源. 一部分靠运行时库建立,一部分作为并行语言靠编译器和运行时支撑. dynamic multithreading这块的差别不太懂啊, 说实话,因为一开始就用java,没往下研究过. 我还以为就一种模型呢, 开眼了. java这个1:1线程模型,不知道跟这个有没有关系,先不深究. java 应该算是用运行时库支撑的并发平台吧?
重要收获 这章很薄,就几十页,如果后面的多线程矩阵和归并不自己动手实现的话, 前面只有十来页. 但对于我这种野生程序员而言,还是学到了点东西的.
动态多线程模型是对串行编程模型的简单扩展. 这句让人惊艳了. 特别加入了3个关键字,简单点缀一下,串行算法就变成并行算法了这点.
 parallel spawn sync  动态多线程模型的两个特点嵌套并行,并行循环,都可以用这3个关键字组合出来.
感觉上, 这个 spawn+sync, 有点像js和c#里的await, 不知道对不对. 在java里应该是Future,或者Thread的start和join.
并行循环 想来想去, java里提供类似功能的,应该是Stream.parallel 这套接口.搜了下, Executors 也能做到.
搜了下, python里的几个 实现 也是 这么做的,pool.</description>
    </item>
    
    <item>
      <title>Java里的人名算法-Timsort</title>
      <link>https://javaman.now.sh/note/introduction-to-timsort.html</link>
      <pubDate>Tue, 16 Mar 2021 19:03:00 +0800</pubDate>
      
      <guid>https://javaman.now.sh/note/introduction-to-timsort.html</guid>
      <description>Java圈里, 最讲究看源码.
源码这东西呢, 比如老生常谈的HashMap,动辄接口套接口,不够简洁. public class HashMap&amp;lt;K,V&amp;gt; extends AbstractMap&amp;lt;K,V&amp;gt; implements Map&amp;lt;K,V&amp;gt;, Cloneable, Serializable, 看声明,都觉得 一口气差点上不来.
然而,Java里也是有简洁,独立性比较强的代码的. 比如,List会用到的sort方法.就是用一个 没有任何import,一共942行(含注释)的排序算法实现. 人称TimSort(java.uti.TimSort).
此类非public, 不可以直接使用,但自从引入java以来,已经基本上接管了 当今所有需要列表排序的地方.
 Arrays里的几个sort, 用的全都是TimSort. List里面的默认sort,用的是Arrays.sort. Collections里的sort,用的是List.sort.  这个TimSort已经是java里排序的事实标准, 最强王者了.
那, 我们平常听说的,都是什么冒泡,基排,快排,归并. 还有什么说法,基于比较的排序方法,下界都不可能会超过O(nlogn). 还有信息论证明. 这个TimSort有那么优秀么,他的下界是多少,上界又是 多少?会比快排更快吗?
我们拿快排和TimSort做对比.
    timsort quicksort     best O(n) O(nlog(n))   worse O(nlog(n)) O(n^2)   avg O(nlog(n)) O(nlog(n))    这个差异, 其实来自于代差.就像是西班牙vs阿兹特克.
快排是来自Tony Hoare1959年的发明.而,TimSort用到的技术来自1993年.第一次实现出来这个算法,让他大规模流行的,是2002年的Tim Peters 因此这个算法,也得名TimSort.</description>
    </item>
    
    <item>
      <title>为什么java在hashmap中使用红黑树?</title>
      <link>https://javaman.now.sh/note/why-java-use-redblack-tree-in-hashmap.html</link>
      <pubDate>Mon, 01 Mar 2021 17:43:52 +0800</pubDate>
      
      <guid>https://javaman.now.sh/note/why-java-use-redblack-tree-in-hashmap.html</guid>
      <description>为什么Java8在HashMap中使用红黑树? 众所周知, Java8在HashMap结构的实现中, 做了一个重大改进,引入了红黑树. 红黑树俨然已经成为一个大热门, 经常听闻有人要在面试中手写一个正确的红黑树实现之类的流言. 红黑树科普资料已经汗牛充栋.
不过这里,我们不考虑2-3树,2-3-4树,红黑树,左倾红黑树之类的实现, 主要是看一看,探寻下:为什么当初会选择引入红黑树, 究竟遇到了什么问题,解决了什么问题.别的语言有没有遇到这个问题,是怎么解决的.
JEP Java语言如果有什么大的改动, 都是先由JEP(java enhance proposal) 开始.目前可以查到, 在JEP180 (JEP 180: Handle Frequent HashMap Collisions with Balanced Trees)中, 是关于这部分代码的讨论.这里说, 要用平衡树来解决频繁碰撞问题.
所以, 问题变成了3个.
 频繁碰撞到底是什么? Java 为什么要用平衡树? 平衡树里为什么要选红黑树?  频繁碰撞可能吗? 哈希表(Hash Table), 俗称关联数组( associative array ) . 使用一个哈希函数 (Hash Function) 来计算key在数组中的索引(Index)位置. 理想情况下, 每一个key都会被计算到一个唯一的位置. 然而, 现实中因为各种原因, 会对多个不同的key计算出同一个数组位置(这个位置可以称为slot或者bucket). 这种现象叫哈希碰撞(hash collisions).
先做个简单的数学题
假设我们有M个抽屉,N个小球, 现在随机把小球放到抽屉里,所有小球都在同一个抽屉的概率有多大?
根据中学知识可以知道, N个球,每个球都有B种选择可能性,完全随机放可以产生的结果有$M^N$种结果.所有球都放进同一个抽屉, 只有M种可能. 计算概率应该为 $\frac{M}{M^N}=(\frac{1}{M})^{N-1} $.
同理,对于Bucket数为b的哈希表,理想情况下,出现n个key被哈希函数计算到同一个位置的概率为$(\frac{1}{b})^{n-1}$.
java.util.HashMap的旧版本的实现里, 用的拉链法(数组+链表).
 初始数组长度 (DEFAULT_INITIAL_CAPACITY)=16.</description>
    </item>
    
    <item>
      <title>How to Clone Rocketmq Console From Github</title>
      <link>https://javaman.now.sh/note/how-to-clone-rocketmq-console-from-github.html</link>
      <pubDate>Sat, 10 Oct 2020 17:39:52 +0800</pubDate>
      
      <guid>https://javaman.now.sh/note/how-to-clone-rocketmq-console-from-github.html</guid>
      <description>事由 需要自定义一点,rocketmq-console相关内容. 结果发现, rocketmq所有的外部项目, 居然都在一个巨大无比的repo里. 真的懒得吐槽了..
在stackoverflow上学到了怎么用git clone 部分内容
记录如下
git clone --depth 1 --filter=blob:none --no-checkout https://github.com/apache/rocketmq-externals cd rocketmq-externals git sparse-checkout set rocketmq-console  git版本要求, 2.25.1</description>
    </item>
    
    <item>
      <title>Elasticsearch搜索引擎开发实战-笔记</title>
      <link>https://javaman.now.sh/note/es/elasticsearch-book-dev-in-action.html</link>
      <pubDate>Sat, 19 Sep 2020 15:04:02 +0800</pubDate>
      
      <guid>https://javaman.now.sh/note/es/elasticsearch-book-dev-in-action.html</guid>
      <description>豆瓣镇楼 Elasticsearch搜索引擎开发实战
目录 书分8章  简介, 安装, java api 这些时效性太强, 跳过. 开发中文搜索, 介绍分词和插件开发. 估计也可以跳过. mapping 这个要好好看看 源码分析 时效性也挺强,看看结构吧 提高搜索相关性 向量空间模型, BM25模型,学习评分, 检索意图识别 感觉这个有点高级,可能用不上暂时 界面开发, searchkit 是啥. springboot, pebble, spring-data-elasticsearch, rest, vue, suggester, word2vec, rust开发界面??? 这一锅都什么玩意. 突然想弃了 elastic stack kafka分布式流平台啥意思, kafka stream ? graylog 是啥, 涨涨知识先. 案例 介绍 双语句对 搜索,cms搜索,临床医药实验搜索&amp;hellip;
  感觉这玩意过于易用, 其实本身的dsl-sql 那部分才是要特别关注的感觉. 这书估计有一半内容是可看的, 很多估计都过时了. 好像是15年的老书了.
现在es 7 都快不支持java8了
适合对象  信息检索技术爱好者, 好吧,还有爱这个的 搜索引擎开发人员 我应该算这个, 虽然很一般 seo人?? 对公优化就算了. 对私优化,估计我算 算法研究, 算了.</description>
    </item>
    
    <item>
      <title>随机记录一些没听过的东西</title>
      <link>https://javaman.now.sh/note/random-note.html</link>
      <pubDate>Wed, 16 Sep 2020 08:57:39 +0800</pubDate>
      
      <guid>https://javaman.now.sh/note/random-note.html</guid>
      <description>r7rs, srfi scheme相关的标准提出审核实现委员会, 类似 jcp
链接：https://pan.baidu.com/s/1s7H-lk3LlGf9eZ59qLPxCA 密码：ebpg
离散数学及其应用第7版本
这个链接更厉害, 满速, 直接出链接.
https://feater.top/ 神奇的熊猫站,各种信息都有啊
kafka硬盘占用过大 https://cloud.tencent.com/developer/article/1025074
查看配置是清理没开,啊
也可以看看文档的 https://kafka.apache.org/documentation/#persistence
https://www.cnblogs.com/moonandstar08/p/6204581.html
删除数据要重启, 那我修改cleaner设置,重启, 他会自动删么??
一个技术博客讲源码解析
spring 百问 spring 归纳 spring 核心
https://blog.csdn.net/u013256816/article/details/80790185
又是一个分享代码的博客
写类型卸载和gc回收元空间的
https://www.morling.dev/blog/class-unloading-in-layered-java-applications/
fizzbuzz
simd https://www.morling.dev/blog/fizzbuzz-simd-style/
https://blogs.oracle.com/poonam/long-class-unloading-pauses-with-jdk8
intellij antlr插件使用</description>
    </item>
    
    <item>
      <title>关于</title>
      <link>https://javaman.now.sh/about.html</link>
      <pubDate>Fri, 04 Sep 2020 10:20:54 +0800</pubDate>
      
      <guid>https://javaman.now.sh/about.html</guid>
      <description>内容简介 一个程序员的随手笔记,草稿. 主要是自己看, 有时候改好了会发到公众号. 如果草稿内容对别人有帮助, 我很荣幸.
公众号在这里, 写的稍微努力了一点, 但是还是不太行.</description>
    </item>
    
    <item>
      <title></title>
      <link>https://javaman.now.sh/mp/benfry-processing-data-visualization.html</link>
      <pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate>
      
      <guid>https://javaman.now.sh/mp/benfry-processing-data-visualization.html</guid>
      <description>Visualizing Data 的七个步骤
Processing
Time Series
Connection and Correlations
scatterplot maps
tree, hierarchy recursion
network and graphs
acquiring data
parsing data
integration with java
https://blog.csdn.net/weixin_30538029/article/details/98826770
从这里下载了个数据
和解读找到了自然资源部网站
http://bzdt.ch.mnr.gov.cn/download.html?superclassName=%25E4%25B8%25AD%25E5%259B%25BD%25E5%2585%25A8%25E5%259B%25BE
https://zhidao.baidu.com/question/629373458055931724.html</description>
    </item>
    
    <item>
      <title></title>
      <link>https://javaman.now.sh/mp/latex/learn-latex.html</link>
      <pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate>
      
      <guid>https://javaman.now.sh/mp/latex/learn-latex.html</guid>
      <description>#学习LaTeX
第一个小例子(英文的) @import &amp;ldquo;example.tex&amp;rdquo; {cmd=true}
汉语版本小例子 @import &amp;ldquo;chinese-example.tex&amp;rdquo; {cmd=true class=&amp;ldquo;line-numbers&amp;rdquo;}</description>
    </item>
    
    <item>
      <title></title>
      <link>https://javaman.now.sh/mp/processing.html</link>
      <pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate>
      
      <guid>https://javaman.now.sh/mp/processing.html</guid>
      <description>大家好, 这里是K字的研究. 今天来玩儿一个画图工具:Processing.
Processing 简介 Processing是一个软件,提供一个用代码画图的环境, 支持的主语言是Java,非常适合Java程序员使用. 不过话说在前面, Processing 的Java时代已经过去了. 现在随着前端的流行, 基本上画图都是用js来操作的. 除非有不能用js的场景, 没必要学这个.
Processing 下载 Processing 是一个跨平台软件, 可以在Linux,Mac,Windows上使用(毕竟Java的底子).
下载地址 Processing 界面 下下来打开就能用,界面是这样的.
这是个极简版本的hello world.
画布 点击 $\triangleright$​​按钮运行,可以看到出来一个新的窗口, 上面有画出来的东西.
新弹出来的这个窗口, 叫画布.看起来有点小, 没关系, 有函数可以调整.
画布大小 size(500,500) 就可以调整画布大小. 画布左上角是(0,0), 往右往下增大.接下来就可以玩耍了.因为他的语法就是Java, 所以, 基本不用学.了解功能函数是主要学习内容.
size(500,500); //设置宽高 line(0,0,width,height); //函数, 画条对角线. width,height是两个变量,表示画布的宽高. rect(100,100, 300,200); //从坐标(100,100)开始,画宽300,高200的矩形 ellipse(250,200, 300,200); //从250,200为中心点, 画长轴300,短轴200的椭圆  这段得到的图是这样的.
颜色 看起来有点单薄, 可能是没颜色的问题.
Processing作为一种画图语言, 他提供了一个基础类型: color
color c1 = color(204, 153, 0); //数值化定义 color c2 = #FFCC00; // 16进制定义  上面两种定义方式其实是等价的, 也是日常所使用的的RGB 模型的常见颜色表示方法.</description>
    </item>
    
    <item>
      <title></title>
      <link>https://javaman.now.sh/mp/%E5%A6%82%E4%BD%95%E5%BF%AB%E9%80%9F%E6%B7%BB%E5%8A%A0%E4%B8%80%E4%B8%AA%E5%AD%90%E7%B1%BB%E5%92%8C%E4%BB%96%E7%9A%84%E5%A4%84%E7%90%86%E7%B1%BB.html</link>
      <pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate>
      
      <guid>https://javaman.now.sh/mp/%E5%A6%82%E4%BD%95%E5%BF%AB%E9%80%9F%E6%B7%BB%E5%8A%A0%E4%B8%80%E4%B8%AA%E5%AD%90%E7%B1%BB%E5%92%8C%E4%BB%96%E7%9A%84%E5%A4%84%E7%90%86%E7%B1%BB.html</guid>
      <description>大家好,这里是K字的研究.
最近整理硬盘, 翻到了很久之前写的一段代码, 现在是不大用得上了.不过,感觉放在硬盘里积灰可惜了, 拿出来分享下.
先说说这个东西是干什么的.
有这么一个场景, 我对外暴露了一个接口, 接收类型为A的参数. 后来, 又来了一个子类型为B的参数, 也想复用这个接口. 再后来又来了几个C,D,F子类型, 都想用这同一个接口, 但是每一个类型的处理函数又不太一样.
instanceof 大法 当年, 我们一开始的思路是这样的,不是有3个类吗?所有类实现共同的接口, 接收进来.
入口函数里通过接收基类接收进来, 一个一个instanceof来做.
interface I{} class A implements I{} class B implements I{} class C implements I{} class Controller{ void receive(I i){ if(i instanceof A) dosth; if(i instanceof B) dosth; if(i instanceof C) dosth; } } class Handler{ void handle(A a); void handle(B b); void handle(C c); }  不是不可以, 就是有点2.</description>
    </item>
    
    <item>
      <title></title>
      <link>https://javaman.now.sh/mp/%E6%95%B0%E6%8D%AE%E5%BA%93%E9%87%8C%E7%9A%84ip%E4%B8%BA%E4%BB%80%E4%B9%88%E8%A6%81%E7%94%A8int%E5%AD%98%E5%82%A8.html</link>
      <pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate>
      
      <guid>https://javaman.now.sh/mp/%E6%95%B0%E6%8D%AE%E5%BA%93%E9%87%8C%E7%9A%84ip%E4%B8%BA%E4%BB%80%E4%B9%88%E8%A6%81%E7%94%A8int%E5%AD%98%E5%82%A8.html</guid>
      <description>今天来谈一谈ip存储的问题.
前几天啊, 看到一个文章,说:
当存储IPv4地址时，应该使用32位的无符号整数（UNSIGNED INT）来存储IP地址，而不是使用字符串。
并且给出了两个优点.
 节省空间，不管是数据存储空间，还是索引存储空间 便于使用范围查询（BETWEEN&amp;hellip;AND），且效率更高  这话没说错, 而且确实是一种非常巧妙的手法.然而看过让人觉得, 半卷珠帘半掩门, 没说透. 我也得来找补几句.
为什么可以用int来存储IPv4地址? 其实, 并不是谁发现了这一优化手法.而是, IPv4地址本来就是一个数字.说的更直白一点, IP地址, 说白了, 只是给网络上的计算机分配的一个地址,一个编号.
编号,地址, 那可不就是数吗?
计算机里的数字,都是由bit来表示的. 那么一个IP地址用几个bit好呢?
在IPv4起源的20世纪80年代, 计算机CPU,比如Intel的8086也才是16bit的字长. 发明这个协议的时候, 大佬们想着,我用32个bit来表示一个IP地址,应该能用一辈子吧. 这可是能表示很多个地址呢:$2^{32}=4,294,967,296$​​.
现实很骨感,没过几十年,IP就不够用了.互联网接入设备数量指数增长,他们就开始搞IPv6.不过,目前因为NAT技术大行其道, 很多人都不需要公网IP,减缓了IPv4危机,这是后话.
书接上文.
IPv4地址的本质是32个bit.那么, 日常一个int也是32位. 那么这里其实就是可以用int来表示对应的IP的. 这就是能用int来表示IP的原因.
graph LR IPv4--本质上是--&amp;gt;32bit --表示成二进制--&amp;gt; 111111111111111111111111  然而, 用二进制太长了.
一般数字太长,看不清, 我们会用每3位加一个逗号来表示. IP也可以, 这里加的是&amp;rdquo;.&amp;ldquo;, 俗称&amp;rdquo;点分记法&amp;rdquo;.一般日常分为4段.
graph TD 111111111111111111111111 --点分--&amp;gt;11111111.11111111.11111111.11111111--十进制化--&amp;gt; 255.255.255.255  点分以后, 每一段8bit,可以写成10进制形式. 这个叫:点分十进制记法. 就变成我们日常看到的字符串格式的IP了.
其实这里不一定要用10进制, 16进制写法更短, 在IPv6版本中,就是这么干的.
graph LR 255.255.255.255 --16进制化--&amp;gt; FF.FF.FF.FF  到这里, 可以来谈, 用IP用数字表示相比点分十进制的另一个好处了: normalize (标准化).</description>
    </item>
    
    <item>
      <title></title>
      <link>https://javaman.now.sh/note/a.html</link>
      <pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate>
      
      <guid>https://javaman.now.sh/note/a.html</guid>
      <description>为什么Java8在HashMap中使用红黑树? 众所周知, Java8在HashMap结构的实现中, 做了一个重大改进,引入了红黑树. 红黑树俨然已经成为一个大热门, 经常听闻有人要在面试中手写一个正确的红黑树实现之类的流言. 红黑树科普资料已经汗牛充栋.
不过这里,我们不考虑2-3树,2-3-4树,红黑树,左倾红黑树之类的实现, 主要是看一看,探寻下:为什么当初会选择引入红黑树, 究竟遇到了什么问题,解决了什么问题.别的语言有没有遇到这个问题,是怎么解决的. &amp;nbsp;
JEP Java语言如果有什么大的改动, 都是先由JEP(java enhance proposal) 开始.目前可以查到, 在JEP180 (JEP 180: Handle Frequent HashMap Collisions with Balanced Trees)中, 是关于这部分代码的讨论.这里说, 要用平衡树来解决频繁碰撞问题.
所以, 问题变成了3个.
 频繁碰撞到底是什么? Java 为什么要用平衡树? 平衡树里为什么要选红黑树?  频繁碰撞可能吗? 哈希表(Hash Table), 俗称关联数组( associative array ) . 使用一个哈希函数 (Hash Function) 来计算key在数组中的索引(Index)位置. 理想情况下, 每一个key都会被计算到一个唯一的位置. 然而, 现实中因为各种原因, 会对多个不同的key计算出同一个数组位置(这个位置可以称为slot或者bucket). 这种现象叫哈希碰撞(hash collisions). &amp;nbsp;
先做个简单的数学题
假设我们有M个抽屉,N个小球, 现在随机把小球放到抽屉里,所有小球都在同一个抽屉的概率有多大?
根据中学知识可以知道, N个球,每个球都有B种选择可能性,完全随机放可以产生的结果有M^N种结果.所有球都放进同一个抽屉, 只有M种可能. 计算概率应该为 \frac{M}{M^N}=(\frac{1}{M})^{N-1} . 同理,对于Bucket数为b的哈希表,理想情况下,出现n个key被哈希函数计算到同一个位置的概率为(\frac{1}{b})^{n-1}.
java.util.HashMap的旧版本的实现里, 用的拉链法(数组+链表).  初始数组长度 (DEFAULT_INITIAL_CAPACITY)=16.</description>
    </item>
    
    <item>
      <title></title>
      <link>https://javaman.now.sh/wm/%E5%88%86%E9%94%80%E5%B7%A5%E4%BD%9C%E6%97%A5%E5%BF%97.html</link>
      <pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate>
      
      <guid>https://javaman.now.sh/wm/%E5%88%86%E9%94%80%E5%B7%A5%E4%BD%9C%E6%97%A5%E5%BF%97.html</guid>
      <description>2021-05-19 17:03:02 +08:00
这几天很忙, 看起来很小的功能, 背后全是坑爹的细节和戏份.时序图画了好大一张. 不得不说, 都快忙到忘了写工作日志了.
几个工作中心
ac 账号中心 bc 商户中心 cc 券中心 uc 用户中心 mc 会员中心
uc bc的 wid互相独立.
一开始接活时候是没想起来, 原理一个导购人员管理都能出现这么多东西. 可能主要还是微服务的问题吧.
yapi真特么好用啊好用啊好用啊
2021-05-20 15:12:58 现在这个api写着好累人, 按照海鼎走, 他们还是正常的pid.. 得了&amp;hellip;
swagger 无缝升级到3.0了.. 保持继续 swagger2, 不能用openapi3&amp;hellip; yapi对openapi的解析有点问题.
2021-05-20 16:30:14 http://bable.weimob.com/pages/viewpage.action?pageId=13510460
公共异步任务平台接入..
说起来这个写的还不错, 延时队列公共的也不错.
2021-05-25 09:52:25
昨天搬家, 然后开会一下午..
2021-05-26 16:15:56 https://www.tapd.cn/34926571/prong/stories/view/1134926571001172404
导购任务开始建立了, tapd用上了. 好深层次的目录啊.
tapd 真难用..
https://github.com/hedengcheng/tech/blob/master/database/MySQL/MySQL%20%E5%8A%A0%E9%94%81%E5%A4%84%E7%90%86%E5%88%86%E6%9E%90.pdf
mysql加锁分析
2021-05-27 11:14:12 knife 这个工具还可以, 不是简单对swagger做了美化, 不错. 可以考虑以后也多用用看.
body:{ address:&amp;ldquo;上海市/上海市/宝山区&amp;rdquo; city:310100 ip:&amp;ldquo;61.172.242.154&amp;rdquo; isMerchantPrivate:&amp;ldquo;true&amp;rdquo; notAdviseCrm:&amp;ldquo;true&amp;rdquo; password:&amp;ldquo;226509wmb&amp;rdquo; phone:&amp;ldquo;17091833492&amp;rdquo; province:310000 region:310113 usage:0 zone:&amp;ldquo;0086&amp;rdquo;</description>
    </item>
    
    <item>
      <title></title>
      <link>https://javaman.now.sh/wm/%E5%AF%BC%E8%B4%AD%E7%AE%A1%E7%90%86.html</link>
      <pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate>
      
      <guid>https://javaman.now.sh/wm/%E5%AF%BC%E8%B4%AD%E7%AE%A1%E7%90%86.html</guid>
      <description>导购管理接口清单 *1）导购管理 新增导购*    *导购管理 新增导购*         接口描述 导购管理 新增导购      URL /ec/mgr/guide/addGuider      请求方式 POST      请求类型 application/json      返回类型 /      *参数名* *数据类型* *参数类型* *是否必填* *说明*   1.bosId integer(int64)  Y null   2.ecBizStoreId string  N 原逻辑里就有, 不知何解   3.</description>
    </item>
    
    <item>
      <title></title>
      <link>https://javaman.now.sh/wm/%E5%AF%BC%E8%B4%AD%E7%AE%A1%E7%90%86%E6%97%B6%E5%BA%8F%E5%9B%BE.html</link>
      <pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate>
      
      <guid>https://javaman.now.sh/wm/%E5%AF%BC%E8%B4%AD%E7%AE%A1%E7%90%86%E6%97%B6%E5%BA%8F%E5%9B%BE.html</guid>
      <description>&amp;#x5BFC;&amp;#x8D2D;&amp;#x7BA1;&amp;#x7406;&amp;#x65F6;&amp;#x5E8F;&amp;#x56FE;  /** * prism.js Github theme based on GitHub&#39;s theme. * @author Sam Clarke */ code[class*=&#34;language-&#34;], pre[class*=&#34;language-&#34;] { color: #333; background: none; font-family: Consolas, &#34;Liberation Mono&#34;, Menlo, Courier, monospace; text-align: left; white-space: pre; word-spacing: normal; word-break: normal; word-wrap: normal; line-height: 1.4; -moz-tab-size: 8; -o-tab-size: 8; tab-size: 8; -webkit-hyphens: none; -moz-hyphens: none; -ms-hyphens: none; hyphens: none; } /* Code blocks */ pre[class*=&#34;language-&#34;] { padding: .8em; overflow: auto; /* border: 1px solid #ddd; */ border-radius: 3px; /* background: #fff; */ background: #f5f5f5; } /* Inline code */ :not(pre)  code[class*=&#34;</description>
    </item>
    
    <item>
      <title></title>
      <link>https://javaman.now.sh/wm/%E5%AF%BC%E8%B4%AD%E7%AE%A1%E7%90%86%E6%97%B6%E5%BA%8F%E5%9B%BE.html</link>
      <pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate>
      
      <guid>https://javaman.now.sh/wm/%E5%AF%BC%E8%B4%AD%E7%AE%A1%E7%90%86%E6%97%B6%E5%BA%8F%E5%9B%BE.html</guid>
      <description>导购管理接口清单 接口时序图 原时序图里写的都是同步化的解绑,换绑流程.. 异步化的操作是一致的,这里就不动了. 只画一个统一的流程.
autonumber skinparam responseMessageBelowArrow true title 客户相关较大批量操作 ==创建部分== actor 用户 as user user -&amp;gt; 管理后台: (转移客户\n\ |变更门店\n\ |禁用导购)\n\ 操作触发了客户批量操作的需求 activate 管理后台 loop 循环获取总的待处理wid 管理后台-&amp;gt; 关系链: 获取需要转移的客户所有wid清单 activate 关系链 管理后台&amp;lt;-- 关系链: return 清单 deactivate 关系链 end 管理后台 -&amp;gt; 任务平台:创建异步任务: 传递清单过去 return taskId 管理后台 --&amp;gt; user: 返回taskId给用户 deactivate 管理后台 ==查询部分== user -&amp;gt; 管理后台: 查询 管理后台 -&amp;gt; 任务平台: 查询task处理进度 管理后台 &amp;lt;-- 任务平台: 处理进度 管理后台 -&amp;gt; user: 返回处理进度 ==异步部分== autoactivate on group while 有子任务 任务平台 -&amp;gt; 管理后台: 回调处理子任务 管理后台 -&amp;gt; 关系链: 处理解绑或换绑操作 return 处理结果 管理后台 --&amp;gt; 任务平台: 成功或超时或失败 end  title 修改手机号接口\n\ 这个接口走消息进来, 用户提交修改请求, 具体结果要等消息消费掉处理过才能做.</description>
    </item>
    
  </channel>
</rss>