摘要:对于一棵有效的红黑树二叉树而言我们必须增加如下规则每个节点都只能是红色或者黑色根节点是黑色每个叶节点节点,空节点是黑色的。这些约束强制了红黑树的关键性质从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。 群里的大哥说了,要想懂红黑树的应用,先要看TreeMap。 想要解锁更多新姿势?请访问http://blog.tengshe789.tech/ OK,现在开始: 红黑树简介 红黑...
摘要:零前期准备文章异常啰嗦且绕弯。版本版本简介是中默认的实现类,常与结合进行多线程并发操作。所以方法的主体其实就是去唤醒被阻塞的线程。本文仅为个人的学习笔记,可能存在错误或者表述不清的地方,有缘补充 零 前期准备 0 FBI WARNING 文章异常啰嗦且绕弯。 1 版本 JDK 版本 : OpenJDK 11.0.1 IDE : idea 2018.3 2 ThreadLocal 简介 ...
摘要:坐标头条,大量招人,难度有降低,大多能拿到很不错的涨幅,未上市,给力欢迎骚扰邮箱戳我戳我 注: 源码很长,贴到 segmentfault 效果不好, 就直接留了 github 地址,喜欢的话 star + watch,去 git 获取源码 注释代码 github 地址: https://github.com/HCThink/h-blog/blob/master/interesting...
摘要:如果调用父类的方法,且返回值是返回的值却不同,因此在覆写方法的同时覆写方法。这样才能最大限度地保证,在程序运行过程中尽可能少的出现莫名其妙的错误。 在比较两个实例是否相等的时候,通常会覆写equal()方法,然后对类对象的每一成员进行逐一比较,但是JavaSE6规范如下: 应用程序的执行期间,只要对象的equals方法的比较操作所用到的信息没有被修改,那么对这同一个对象调用多次,ha...