<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yangh13的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/yangh13</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yangh13]]></copyright><item><title><![CDATA[二叉树的父子节点位置关系]]></title><link>https://blog.youkuaiyun.com/yangh13/article/details/84564641</link><guid>https://blog.youkuaiyun.com/yangh13/article/details/84564641</guid><author>yangh13</author><pubDate>Tue, 27 Nov 2018 14:05:32 +0800</pubDate><description><![CDATA[最近在看一个堆排序的时候，发现其中一行代码涉及到二叉树的位置关系 

    一个节点的左节点是其父节点下标的2k+1，右节点是其父节点下标的2K+2。

由于很久没复习过数据结构，突然很好奇这个结论的证明(虽然以前学习时已经证明过)，然后写一份博客再加深一下。毕竟这个技术不用就很容易忘记。

大家都知道二叉树一个节点有2个子节点，右节点和左节点。因此，可以将二叉树每一层的数量看做一个公比为2的等...]]></description><category></category></item><item><title><![CDATA[concurrentHashmap红黑树的添加]]></title><link>https://blog.youkuaiyun.com/yangh13/article/details/81176403</link><guid>https://blog.youkuaiyun.com/yangh13/article/details/81176403</guid><author>yangh13</author><pubDate>Mon, 23 Jul 2018 22:54:00 +0800</pubDate><description><![CDATA[ 

final TreeNode&amp;lt;K,V&amp;gt; putTreeVal(int h, K k, V v) {

    Class&amp;lt;?&amp;gt; kc = null;

    boolean searched = false;

    for (TreeNode&amp;lt;K,V&amp;gt; p = root;;) {

        int dir, ph; K pk;

      ...]]></description><category></category></item><item><title><![CDATA[ConcurrentHashMap构造函数解析以及字段，存储结构类]]></title><link>https://blog.youkuaiyun.com/yangh13/article/details/81150584</link><guid>https://blog.youkuaiyun.com/yangh13/article/details/81150584</guid><author>yangh13</author><pubDate>Sat, 21 Jul 2018 23:42:46 +0800</pubDate><description><![CDATA[一：字段解析(大部分)：

 

 

 

// node数组最大容量：2^30=1073741824

private static final int MAXIMUM_CAPACITY = 1 &amp;lt;&amp;lt; 30;

// 默认初始值，必须是2的幕数

private static final int DEFAULT_CAPACITY = 16;

//数组可能最大值，需要与toArra...]]></description><category></category></item><item><title><![CDATA[ConcurrentHashMap模型]]></title><link>https://blog.youkuaiyun.com/yangh13/article/details/81150578</link><guid>https://blog.youkuaiyun.com/yangh13/article/details/81150578</guid><author>yangh13</author><pubDate>Sat, 21 Jul 2018 23:42:05 +0800</pubDate><description><![CDATA[ 

 

1.1: ConcurrentHashMap JDK1.7结构图：数组+链表 每一个数组用一个segment作为锁，数组放值，冲突了就是链表加进去



1.2：ConcurrentHashMap JDK1.8结构图：数组+链表/红黑树  注意 如果是链表结构的 就是Node 否则会转化为 TreeNote，TreeBin封装维护好TreeNote，红黑树仿的是TreeBin，Tree...]]></description><category></category></item><item><title><![CDATA[ReebtrantLock源码分析]]></title><link>https://blog.youkuaiyun.com/yangh13/article/details/81139499</link><guid>https://blog.youkuaiyun.com/yangh13/article/details/81139499</guid><author>yangh13</author><pubDate>Fri, 20 Jul 2018 22:28:35 +0800</pubDate><description><![CDATA[本次RenntrantLock分析主要包括如下模块：


	ReentrantLock锁结构
	
	
	公平及非公平体现之处
	
	
	lock流程
	
	
	unlock流程
	
	
	condition模块
	
 

 

 

 

 

一：ReentrantLock源码框架如下所示（第一次画这种图，可能不正规，可以百度去看看框架图）



主要结构如上图

reentrantlock实现...]]></description><category></category></item><item><title><![CDATA[bootStrap家族介绍----3BootStrap初始化--initAndRegister]]></title><link>https://blog.youkuaiyun.com/yangh13/article/details/81139475</link><guid>https://blog.youkuaiyun.com/yangh13/article/details/81139475</guid><author>yangh13</author><pubDate>Fri, 20 Jul 2018 22:26:20 +0800</pubDate><description><![CDATA[无论是服务端还是客户端，都会有一步需要调用到父类AbstractBootStrap的initAndRegister()方法，将相应的channel注册到bossReactor线程池中去。

initAndRegister()方法主要分为3个部分：


	创建Channel
	
	
	绑定用户自定义的Handler()
	
	
	将该Channel注册到Reactor中去
	
 

final Ch...]]></description><category></category></item><item><title><![CDATA[bootStrap家族介绍----1ServerBootStrap介绍]]></title><link>https://blog.youkuaiyun.com/yangh13/article/details/81123456</link><guid>https://blog.youkuaiyun.com/yangh13/article/details/81123456</guid><author>yangh13</author><pubDate>Thu, 19 Jul 2018 21:50:26 +0800</pubDate><description><![CDATA[Serverbootstract字段解析：

private static final InternalLogger logger = InternalLoggerFactory.getInstance(ServerBootstrap.class);

private final Map&amp;lt;ChannelOption&amp;lt;?&amp;gt;, Object&amp;gt; childOptions = ne...]]></description><category></category></item><item><title><![CDATA[bootStrap家族介绍----1BootStrap介绍]]></title><link>https://blog.youkuaiyun.com/yangh13/article/details/81123437</link><guid>https://blog.youkuaiyun.com/yangh13/article/details/81123437</guid><author>yangh13</author><pubDate>Thu, 19 Jul 2018 21:48:52 +0800</pubDate><description><![CDATA[BootStrap是客户端启动器，只增加了一个字段

private volatile SocketAddress remoteAddress；

 

 

int()方法和serverBootStrap的init()的方法相比，非常简单。在配置处理链时没有增加最后一个尾部的接收处理器。

其余的和serverBootStrap的init()的方法差不多，都是初始化处理器链，初始化选项参数以及属...]]></description><category></category></item><item><title><![CDATA[bootStrap家族介绍----1AbstractBootStrap介绍]]></title><link>https://blog.youkuaiyun.com/yangh13/article/details/81107269</link><guid>https://blog.youkuaiyun.com/yangh13/article/details/81107269</guid><author>yangh13</author><pubDate>Wed, 18 Jul 2018 23:40:44 +0800</pubDate><description><![CDATA[本章主要介绍AbstractBootStrap 以及BootStrap，ServerBootStrap  主要运用了建造者模式(bootStrap的构造)以及门面模式(不需要注意细节，屏蔽了)

 

 

 

 

 

一：AbstractBootStrap解析：

 

 

 

AbstratBootStrap：channel的工厂setteer方法

public B channel...]]></description><category></category></item></channel></rss>