摘要： "本文github地址" 本文以Java TreeMap为例，从源代码层面，结合详细的图解，剥茧抽丝地讲解红黑树（Red Black tree）的插入，删除以及由此产生的调整过程。 总体介绍 Java TreeMap 实现了 SortedMap 接口，也就是说会按照 的大小顺序对 Map 中的元素进 阅读全文

摘要： PriorityQueue "本文github地址" Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示。本文从Queue接口函数出发，结合生动的图解，深入浅出地分析PriorityQueue每个操作的具体过程和时间复杂度，将让读者建立对PriorityQueue建立清 阅读全文

摘要： CNBlog首页博客热度分析 "本文github地址" 前言 每个博客园的园友或许都会有这种经历：自己辛辛苦苦，认认真真的写了篇博客，然后满心欢喜的发到了博客园首页，当你以为大功告成坐等点击量暴表的时候，却发现自己的博文根本无人问津。那将是何等的痛苦:( 不要再自我怀疑，不要再自怨自艾，博客不火，不 阅读全文

摘要： ArrayDeque "本文github地址" 前言 Java里有一个叫做 Stack 的类，却没有叫做 Queue 的类（它是个接口名字）。当需要使用栈时，Java已不推荐使用 Stack ，而是推荐使用更高效的 ArrayDeque ；既然 Queue 只是一个接口，当需要使用队列时也就首选 A 阅读全文

摘要： LinkedList "本文github地址" 总体介绍 LinkedList 同时实现了 List 接口和 Deque 接口，也就是说它既可以看作一个顺序容器，又可以看作一个队列（ Queue ），同时又可以看作一个栈（ Stack ）。这样看来， LinkedList 简直就是个全能冠军。当你需 阅读全文

摘要： 本文从算法和数据结构层面对Java HashSet和HashMap的实现做了剖析，并结合JDK源码进行逐行讲解，让你对HashSet和HashMap建立清晰而深入的认识。 之所以把HashSet和HashMap放在一起讲解，是因为二者在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也就是说HashSet里面有一个HashMap（适配器模式）。因此本文将重点分析HashMap。 阅读全文

摘要： ArrayList "本文github地址" 总体介绍 ArrayList 实现了 List 接口，是顺序容器，即元素存放的数据与放进去的顺序相同，允许放入 元素，底层通过 数组实现 。除该类未实现同步外，其余跟 Vector 大致相同。每个 ArrayList 都有一个容量（capacity），表 阅读全文

摘要： "本文github地址" 概览 容器，就是可以容纳其他Java对象的对象。 Java Collections Framework（JCF） 为Java开发者提供了通用的容器，其始于JDK 1.2，优点是： 降低编程难度 提高程序性能 提高API间的互操作性 降低学习难度 降低设计和实现相关API的难 阅读全文