知识不加糖

题目：两个线程交替打印，线程 1 打印 A-Z，线程 2 打印 1-26。最终结果 A 1 B 2 ... Z 26。

题目：实现一个容器，包含 add 和 size 两个方法。写两个线程，线程 1 添加 10 个元素到容器中，线程 2 监控元素的个数，当元素个数达到 5 时，线程 2 给出提示。

AQS(AbstractQueuedSynchronizer)核心思想是：如果被请求的共享资源空闲，则将当前请求资源的线程设置为有效的工作线程，并且将共享资源设置为锁定状态。如果被请求的共享资源被占用，那么就需要一套线程阻塞等待以及被唤醒时锁分配的机制，这个机制 AQS 是用 …

有，回答在哪用过。 没有，不过我了解过。 Hashtable 本身比较低效，因为它的实现基本就是将 put、get、size 等各种方法加上 synchronized 锁。这就导致了所有并发操作都要竞争同一把锁，一个线程在进行同步操作时，其他线程只能等待，大大降低了并发操作的效…

有两个外部系统想要做单点登录，有一个单点登录认证中心系统 CAS。 CAS 采用前后端分离架构，后端使用 Spring Boot，前端使用 nginx 做代理。 启动后端Spring Boot，前端 nginx。 浏览器输入www.app1.com，登录后，另起一个窗口，输入w…

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

这次我们介绍另一种时间复杂度为O(nlogn)的排序算法叫做归并排序。归并排序在数据量大且数据递增或递减连续性好的情况下，效率比较高，且是O(nlogn)复杂度下唯一一个稳定的排序。 实现归并的一种直截了当的办法是将两个不同的有序数组归并到第三个数组中。实现的方法很简单，创建一…

之前我们介绍了交换类排序中的冒泡排序，这次我们介绍另一种交换类排序叫做快速排序。快速排序的优点是原地排序，不占用额外空间，时间复杂度是O(nlogn)。 当然，对于快速排序来说，它也是有缺点的，它对于含有大量重复元素的数组排序效率是非常低的，时间复杂度会降为O(n^2)。此时需…

这次我们介绍交换类排序中的冒泡排序，和简单插入排序相似，冒泡排序虽然时间复杂度也是O(n^2)，但是对于有序数组的排序，时间复杂度也可以降为O(n)，效率是比较高的。 依次比较相邻元素的大小。 如果前面的数据大于后面的数据，就交换这两个数据，然后向右移动一步，接着比较。经过第一…