安静的做一只狗

AQS全称AbstractQueuedSynchronizer，即抽象的队列同步器，是一种用来构建锁和同步器的框架。 AQS 解决了在实现同步器时涉及的大量细节问题，例如自定义标准同步状态、FIFO 同步队列。 基于 AQS 来构建同步器可以带来很多好处。它不仅能够极大地减…

过完清明的我，开始默默期盼 51 长假。 哎？学习一会，放松下心情。芜湖，起飞 1. 概述 在设计模式中，观察者模式是一个比较常用的设计模式。维基百科解释如下： 在我们日常业务开发中，观察者模式对我们很大的一个作用，在于实现业务的解耦。以用户注册的场景来举例子，假设在用户注册完…

2018年7月加入去哪儿网，目前负责酒店搜索召回、门票玩乐搜索以及大搜相关工作，曾有幸获得Qunar“代码之神”荣誉称号。在技术上喜欢多问“为什么”，探索技术的深度。 在并发编程中，锁是一种常用的保证线程安全的方法。Java 中常用的锁主要有两类，一种是 Synchronize…

1. 无锁编程产出背景 2. CAS 如何实现的无锁编程 3. CAS 使用中的 “ABA” 痛点 4. 如何解决 “ABA” 问题

树是一种十分常见的数据结构，根据子结点的个数，我们可以将树分为二叉树和多叉树。每个结点最多两个子结点的树称之为二叉树，比较典型的二叉树有二叉搜索树、完全二叉树、满二叉树、二叉平衡树、红黑树等。子结点的个数大于 2 的树称之为多叉树，常见的多叉树有 B 树和 B+树。 B 树和 …

本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树，仅入门观看(或复习).... 一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂的话我们无法设计出来的。 二叉树的意思就是说：…

我们在一些特定场景下，例如查询公司员工的最高薪资，以及班级的最高成绩又或者是面试中都会遇到查找最大值的问题，所以本文我们就来列举一下查询数组中最大值的 5 种方法。 首先我们来看最原始也是最“笨”的实现方法：循环对比和递归对比。 本文介绍了 5 种查询数组中最大值的方法，从大的…

有反必有正，就像世间的阴和阳，计算机的0和1一样。天道有轮回，苍天...（净会在这瞎bibi） 在学习反射之前，先来了解正射是什么。我们平常用的最多的 new 方式实例化对象的方式就是一种正射的体现。假如我需要实例化一个HashMap，代码就会是这样子。 某一天发现，该段程序不…

每周写工作总结、工作汇报是许多程序员的伤痛，哈哈。真实情况是又摸鱼了一周，给领导写工作报告，当然不能直接写“摸鱼”，这时候就需要装饰模式来对我们提交的报告做下修饰，甚至领导的评语里面也给加点美化内容，不然， 这个月的奖金就泡汤了，只能吃土了。 定义（百度百科）：装饰模式指的是在…