无信不立

摘要： 待写 阅读全文

摘要： 【一】：ThreadLocal对象的大体实现原理 >当前线程对象有一个ThreadLocal.ThreadLocalMap属性。 >声明的ThreadLocal对象最终存储在当前线程对象的属性ThreadLocalMap集合中。 >ThreadLocalMap集合中的底层是一个Entry数组。每一个 阅读全文

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

摘要： 介绍 红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。 阅读以下需要了解普通二叉树的插入以及删 阅读全文

摘要： https://www.cnblogs.com/CarpenterLee/p/5503882.html 红黑树是60年代中期计算机科学界找寻一种算法复杂度稳定，容易实现的数据存储算法的产物。在优先级队列、字典等实用领域都有广泛地应用，更是70年代提出的关系数据库模型--B树的鼻祖。在Linux ke 阅读全文

摘要： 转载文章转载请注明出处：http://www.cnblogs.com/skywang12345/admin/EditPosts.aspx?postid=3310928 第1部分 TreeMap介绍 TreeMap 简介 TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。Tre 阅读全文