相信很多人都是直到自己碰到才会关心这个关键字，记得博主第一次碰到transient关键字是在阅读JDK源码的时候。在学习java的过程中transient关键字少见的原因其实离不开它的作用：transient关键字的主要作用就是让某些被transient关键字修饰的成员属性变量…

HashMap 算是我们日常学习工作中遇到的比较多的一个类，它用于存储 Key-Value 键值对。HashMap 允许使用 null 键和 null 值，在计算 hash 值时，null 键的 hash 值就是 0，HashMap 并不保证在执行某些操作后键值对的顺序和原来相…

二分搜索法可以算是基础算法中应用最广的算法之一， 对于有序的数列， 二分法能够将时间复杂度从O(n)优化到O(logn), 能够大幅度提高程序运行速度。 采用二分搜索的思想， 我们可以构建一棵二叉搜索树， 让这颗树的每个结点大于它的左子节点而小于它的右子结点。像这样： 在这种理…

二叉搜索树在一般情况下它的查找时间复杂度是 O(log n)。但在一些特殊的情况下，它会退化为斜树变成线性结构，导致查询效率大大降低，根本发挥不出折半查找的优势。因此，就需要一种平衡的二叉搜索树来达到我们期望查询时间复杂度为 O(log n) 的数据结构，那就是平衡二叉搜索树。…