无信不立

摘要： 待写 阅读全文

摘要： 【一】：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 阅读全文

摘要： 【一】HashSet (1)HashSet内部维护的是一个HashMap，具体原理见java集合之HashMap 【二】HashTable (1)HashTable内部维护的是一个Entry的数组。Entry又是一个单项链表的结构。 private static class Entry<K,V> i 阅读全文

摘要： 【一】ArrayList 一ArrayList的内部结构 (1)ArrayList内部维护的是一个Object数组 (2)ArrayList数组扩容后数组的长度的公式：旧的数组长度+（旧数组长度>>1）; (3)ArrayList的subList（）方法，并不会产生新的ArrayList对象，只是返 阅读全文

摘要： 【java的内存模型】 一、Java内存模型 一、Java内存模型 按照官方的说法：Java 虚拟机具有一个堆，堆是运行时数据区域，所有类实例和数组的内存均从此处分配。 JVM主要管理两种类型内存：堆和非堆，堆内存（Heap Memory）是在 Java 虚拟机启动时创建，非堆内存(Non-heap 阅读全文

摘要： Hashmap是一种非常常用的、应用广泛的数据类型，最近研究到相关的内容，就正好复习一下。网上关于hashmap的文章很多，但到底是自己学习的总结，就发出来跟大家一起分享，一起讨论。 1、hashmap的数据结构 要知道hashmap是什么，首先要搞清楚它的数据结构，在java编程语言中，最基本的结 阅读全文