09 2016 档案

摘要：一、概述 在Map的实现中，除了我们最常见的KEY值无序的HashMap之外，还有KEY有序的Map，比较常用的有两类，一类是按KEY值的大小有序的Map，这方面的代表是TreeMap，另外一种就保持了插入顺序的Map，这类的代表是LinkedHashMap. 本文介绍TreeMap. Java提供 阅读全文

摘要：一、概述 在前一篇中我们回顾了红黑树的特点及添加的处理，可以得知红黑树首先是一个二叉查找树，在此基础上通过增加节点颜色的约束来使得红黑树近似平衡。当我们添加或者删除节点时，我们需要对树进行调整以使其重新满足红黑树。这涉及到节点颜色的变化及部分节点的旋转。关于节点的旋转，以及添加时的处理我们已经介绍完 阅读全文

摘要：一、概述 红黑树是一种经典的存储结构，就其本身来说是一个二叉查找树，只是在这个基础上，树的节点增加了一个属性用于表示颜色（红或黑）。通过限制从根节点到叶子的各个路径的节点着色的限制，来保证不会有哪个路径会比其它的路径长度超过2倍，从而红黑树是接近平衡的。 一直以来没有把红黑树完全理解，总觉得太难，望 阅读全文

摘要：一、概述 WeakHashMap是Map的一种，根据其类的命令可以知道，它结合了WeakReference和HashMap的两种特点，从而构造出了一种Key可以自动回收的Map。 前面我们已经介绍了WeakReference的特点及实现原理，以及HashMap的实现原理，所以我们本文重点介绍Weak 阅读全文

摘要：一、概述 为了更好的理解WeakHashMap的原理，我们有必要先来了解一下WeakReference的作用及实现原理。Java中有一个专门的包java.lang.ref，里面定义了我们通常所说的几种引用，具体来说如下： Reference: 基础的引用类，是一个抽象类，定义了引用的一些基本方法 S 阅读全文

摘要：一、概述 IdentityHashMap也是一类特殊的Map，根据其名字，Identity，即同一性，其表现出的具体特点便是，在判断Map中的两个key是否相等时，只通过==来判断，而不通过equals，也就是说，如果两个key相同，那么这两个key必须是同一个对象。 除此之外，虽然这也是HashM 阅读全文