摘要: 教你初步了解红黑树 <!--EndFragment--> 作者:July、saturnman 2010年12月29日 本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读: Left-Leaning Red-Black Trees, Dagstuhl Workshop o 阅读全文
posted @ 2018-05-22 18:58 甜菜波波 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 红黑树插入和删除结点的全程演示 作者:July、saturnman。 时间:二零一一年三月二十八日。 出处:http://blog.csdn.net/v_JULY_v。 声明:版权所有,侵权必究。 引言: 目前国内图书市场上,抑或网上讲解红黑树的资料层次不齐,混乱不清,没有一个完整而统一的阐述。而本 阅读全文
posted @ 2018-05-22 17:55 甜菜波波 阅读(1285) 评论(2) 推荐(1) 编辑
摘要: 前言 红黑树,对不少人来说是个比较头疼的名字,在网上搜资料也很少有讲清楚其演变来源的,多数一上来就给你来五条定义,红啊黑啊与根节点距离相等之类的,然后就开始进行旋转、插入、删除这些操作。一通操作下来,连红色和黑色怎么来的,是什么含义,有什么作用都云里雾里的,能搞清楚就怪了。 本文介绍红黑树,暂时不涉 阅读全文
posted @ 2018-05-22 16:41 甜菜波波 阅读(23786) 评论(19) 推荐(28) 编辑
摘要: 今天我们介绍一下ConcurrentHashMap在JDK1.8中的实现。基本结构 ConcurrentHashMap在1.8中的实现,相比于1.7的版本基本上全部都变掉了。首先,取消了Segment分段锁的数据结构,取而代之的是数组+链表(红黑树)的结构。而对于锁的粒度,调整为对每个数组元素加锁( 阅读全文
posted @ 2018-05-22 12:50 甜菜波波 阅读(349) 评论(0) 推荐(0) 编辑
摘要: rpm -qal |grep tomcat 查找文件夹netstat -tunlp|grep 9999 查找端口进程 lsof -i 列出所有端口 lsof -i:端口号 查看单个端口号 find / -name tomcat 阅读全文
posted @ 2018-05-22 09:12 甜菜波波 阅读(166) 评论(0) 推荐(0) 编辑