2018年4月8日
摘要: 作者:CarpenterLee(转载已获得作者许可,如需转载请与原作者联系) 文中所有图片点击之后均可查看大图! 史上最清晰的红黑树讲解(上) 本文github地址 本文以Java TreeMap为例,从源代码层面,结合详细的图解,剥茧抽丝地讲解红黑树(Red-Black tree)的插入,删除以及 阅读全文
posted @ 2018-04-08 21:18 做个快乐的自己 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 1. 红黑树属性:根到叶子的路径中,最长路径不大于最短路径的两倍。 2. 红黑树是一个二叉搜索树,并且有 a. 每个节点除了有左、右、父节点的属性外,还有颜色属性,红色或者黑色。 b. ( 根属性 ) 红黑树的根只能是黑色 c. ( 红色属性 ) 红色节点的子节点只能是黑色 d. ( 黑色属性 ) 阅读全文
posted @ 2018-04-08 21:03 做个快乐的自己 阅读(166) 评论(0) 推荐(0) 编辑
摘要: TreeMap 实现了 NavigableMap 接口,而NavigableMap 接口继承于 SortedMap接口。 所有本文还会记录 SortedMap 和 NavigableMap 的阅读笔记。 SortedMap 1. 排序的比较应该和 equals(Object) 保持一致 2. 应该提 阅读全文
posted @ 2018-04-08 16:42 做个快乐的自己 阅读(169) 评论(0) 推荐(0) 编辑
摘要: The first time when I saw her being meek that she might attain height. 第一次,当它本可进取时,却故作谦卑; The second time when I saw her limping before the crippled. 阅读全文
posted @ 2018-04-08 15:37 做个快乐的自己 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 或许,“青春是道明媚的忧伤。” --题记 听着那首熟悉的旋律,唱着那些熟悉的字句:“想飞上天,和太阳肩并肩,世界等着我去改变,想做的梦,从不怕别人看见,在这里我都能实现,大声欢笑让你我肩并肩,何处不能欢乐无限,抛开烦恼,勇敢的大步向前,我就站在舞台中间。我相信我就是我,我相信明天,我相信青春没有地平 阅读全文
posted @ 2018-04-08 15:36 做个快乐的自己 阅读(469) 评论(0) 推荐(0) 编辑
摘要: http://www.360doc.com/content/14/0307/08/1720781_358410387.shtml 太容易失去的东西,往往本来就不属于你。 http://www.360doc.com/content/14/0307/08/1720781_358410387.shtml 阅读全文
posted @ 2018-04-08 15:35 做个快乐的自己 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 生活的悲欢离合远在地平线以外,而眺望是一种青春的姿态。 生活的悲欢离合远在地平线以外,而眺望是一种青春的姿态。 ☉那时我们还年轻。穿过残垣断壁苍松古柏,我们来到山崖上。沐浴着夕阳,心静如水,我们向云雾飘荡的远方眺望。其实啥也看不到,生活的悲欢离合远在地平线以外,而眺望是一种青春的姿态。——北岛《青灯 阅读全文
posted @ 2018-04-08 15:31 做个快乐的自己 阅读(876) 评论(0) 推荐(0) 编辑
摘要: 引言 其实本来真的没打算写这篇文章,主要是LZ得记忆力不是很好,不像一些记忆力强的人,面试完以后,几乎能把自己和面试官的对话都给记下来。LZ自己当初面试完以后,除了记住一些聊过的知识点以外,具体的内容基本上忘得一干二净,所以写这篇文章其实是很有难度的。 但是,最近问LZ的人实在是太多了,为了避免重复 阅读全文
posted @ 2018-04-08 14:08 做个快乐的自己 阅读(245) 评论(0) 推荐(0) 编辑
摘要: Memcached 是一个高性能的分布式内存对象缓存系统,它通过在内存中缓存数据和对象来减少读取数据库的次数,从而减轻RDBMS的负担,提高服务的速度、提升可扩展性。本文将基于memcached1.4.15版本源码,对其内存模型进行分析。 首先从业务需求出发。我们通过一条命令(如set)将一条键值对 阅读全文
posted @ 2018-04-08 13:40 做个快乐的自己 阅读(168) 评论(0) 推荐(0) 编辑
摘要: JVM内存组成结构 JVM栈由堆、栈、本地方法栈、方法区等部分组成,结构图如下所示: JVM内存回收 Sun的JVMGenerationalCollecting(垃圾回收)原理是这样的:把对象分为年青代(Young)、年老代(Tenured)、持久代(Perm),对不同生命周期的对象使用不同的算法。 阅读全文
posted @ 2018-04-08 13:16 做个快乐的自己 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 什么是Java虚拟机 此处涉及到两个概念: Java虚拟机,相当于我们定义的Java类 Java虚拟机实例,相当于new一个Java类 注意:Java虚拟机通过java.exe或javaw.exe来启动一个Java虚拟机实例 JVM生命周期 Java虚拟机中存在两种线程: 守护线程,例GC线程 非守 阅读全文
posted @ 2018-04-08 11:56 做个快乐的自己 阅读(136) 评论(0) 推荐(0) 编辑