小小青叶

如果我们但凡要进行多线程数据同步，用 Synchronized 就是完全互斥，那么这个锁在我们看来，就比较重，性能就比较低；因此，JDK在1.6之后，对锁进行了优化，使其变...

Synchronized用于线程同步，相信大家都知道，但具体是如何保证线程同步的，有什么要求？今天我们就来聊聊这些。 虽然线程执行的顺序还是随机的，但至少数据是对的。 通过...

应用向 binder 驱动发送数据后不需要挂起线程等待 binder 驱动的回复，而是直接结束。 对于一个服务端的 AIDL 接口而言，所有的 oneway 方法不会同时执...

LinkedHashMap 继承于 HashMap，因此，建议在学习本篇内容前，先学习 HashMap系列，这样使得更加容易理解。 好了，上面的工具方法已经完成，后面的所有...

我们看到，先 get ，没有就会去 set。 发现了一个很奇怪的常数，但不知道这个常数是怎么得来的，故在网上查找了相关资料，总算明白这个常数的含义，以及 ThreadLoc...

因此你也可以理解成响应式编程是对数据做出反馈，而这里判断数据的时候就用到了函数式编程的思想。 主要是因为函数式编程是无状态（Stateless）的，因此不会有副作用。而响应...

我们在学习JDK源码时，如果大家有留心，应该会经常看到关键字：transient ！但不知道有多少人去真正了解过该关键字的作用。 transient，中文意思：短暂的！那么...

该数组初始大小（capacity = 16）。 当 hash(key) 算出来的值，与已存在的发生冲突时，会在冲突的结点后添加新的结点，此时就变成了链表。 每个 Node ...

HashMap源码中，有非常多的知识点可学习，上一篇我们已经学过了负载因子为 0.75 的来由，而本篇，我们将关注两个数字：8与6，分别代表着链表转为红黑树，以及红黑树退化...

16 是 2 的N次幂，16 - 1 = 15 其二进制为低位全是 1（16的二进制为 0001 0000，15的二进制为 0000 1111），因此，任何一个数与 15 ...

建议在学习本节内容前，先把以上目录中的内容先了解一遍再来学习本篇，更加容易理解 HashMap 的思想。 我们看到，构造方法中，只初始化了负载因子：0.75；并没有初始化数...

那么，我们就可以通过二分法，来快速查找我们要删除的节点的 key 或 value。 如果我们直接删除节点5，那么就要选择节点2 或者 节点8为新的根节点（取代节点5这个根，...

相信大家已经有了基本的节点旋转知识，本篇直接进入主题：新增节点。 这是需要满足红黑树第5点性质（任一节点到叶子节点，所有路径上的黑色节点数都要相同），因此，新增红色节点不会...

红黑树（R-B Tree），它是二叉树中，最经典也是最复杂的数据结构。 无论是插入还是删除，当要调整时，都会旋转子树，然后再向上递归，直至最终满足红黑树的特性。...

等等...... 但是，由于严苛的平衡要求，当插入或删除节点时，可能会不满足左右子树高度差，因此需要递归调整，可能引起整棵树的递归 + 旋转操作。 红黑树满足 BST 的特...