随笔- 28  评论- 215  文章- 0 
  2016年5月18日
摘要:"本文github地址" 本文以Java TreeMap为例,从源代码层面,结合详细的图解,剥茧抽丝地讲解红黑树(Red Black tree)的插入,删除以及由此产生的调整过程。 总体介绍 Java TreeMap 实现了 SortedMap 接口,也就是说会按照 的大小顺序对 Map 中的元素进 阅读全文
posted @ 2016-05-18 07:49 CarpenterLee 阅读(147644) 评论(28) 推荐(52) 编辑
  2016年5月13日
摘要:PriorityQueue "本文github地址" Java中PriorityQueue通过二叉小顶堆实现,可以用一棵完全二叉树表示。本文从Queue接口函数出发,结合生动的图解,深入浅出地分析PriorityQueue每个操作的具体过程和时间复杂度,将让读者建立对PriorityQueue建立清 阅读全文
posted @ 2016-05-13 07:27 CarpenterLee 阅读(51103) 评论(3) 推荐(19) 编辑
  2016年5月11日
摘要:CNBlog首页博客热度分析 "本文github地址" 前言 每个博客园的园友或许都会有这种经历:自己辛辛苦苦,认认真真的写了篇博客,然后满心欢喜的发到了博客园首页,当你以为大功告成坐等点击量暴表的时候,却发现自己的博文根本无人问津。那将是何等的痛苦:( 不要再自我怀疑,不要再自怨自艾,博客不火,不 阅读全文
posted @ 2016-05-11 07:02 CarpenterLee 阅读(2466) 评论(49) 推荐(41) 编辑
  2016年5月7日
摘要:ArrayDeque "本文github地址" 前言 Java里有一个叫做 Stack 的类,却没有叫做 Queue 的类(它是个接口名字)。当需要使用栈时,Java已不推荐使用 Stack ,而是推荐使用更高效的 ArrayDeque ;既然 Queue 只是一个接口,当需要使用队列时也就首选 A 阅读全文
posted @ 2016-05-07 17:34 CarpenterLee 阅读(10410) 评论(4) 推荐(5) 编辑
  2016年5月4日
摘要:LinkedList "本文github地址" 总体介绍 LinkedList 同时实现了 List 接口和 Deque 接口,也就是说它既可以看作一个顺序容器,又可以看作一个队列( Queue ),同时又可以看作一个栈( Stack )。这样看来, LinkedList 简直就是个全能冠军。当你需 阅读全文
posted @ 2016-05-04 08:19 CarpenterLee 阅读(5633) 评论(5) 推荐(10) 编辑
  2016年4月27日
摘要:本文从算法和数据结构层面对Java HashSet和HashMap的实现做了剖析,并结合JDK源码进行逐行讲解,让你对HashSet和HashMap建立清晰而深入的认识。 之所以把HashSet和HashMap放在一起讲解,是因为二者在Java里有着相同的实现,前者仅仅是对后者做了一层包装,也就是说HashSet里面有一个HashMap(适配器模式)。因此本文将重点分析HashMap。 阅读全文
posted @ 2016-04-27 21:17 CarpenterLee 阅读(7715) 评论(2) 推荐(5) 编辑
  2016年4月22日
摘要:ArrayList "本文github地址" 总体介绍 ArrayList 实现了 List 接口,是顺序容器,即元素存放的数据与放进去的顺序相同,允许放入 元素,底层通过 数组实现 。除该类未实现同步外,其余跟 Vector 大致相同。每个 ArrayList 都有一个容量(capacity),表 阅读全文
posted @ 2016-04-22 08:34 CarpenterLee 阅读(8963) 评论(10) 推荐(4) 编辑
  2016年4月20日
摘要:"本文github地址" 概览 容器,就是可以容纳其他Java对象的对象。 Java Collections Framework(JCF) 为Java开发者提供了通用的容器,其始于JDK 1.2,优点是: 降低编程难度 提高程序性能 提高API间的互操作性 降低学习难度 降低设计和实现相关API的难 阅读全文
posted @ 2016-04-20 20:44 CarpenterLee 阅读(10778) 评论(2) 推荐(4) 编辑