苟富贵

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 因为一次最大利益的交易可以看成每天都进行一次买卖的和…

链表是一种线性表，与数组不同的是，他的前后关系是由自己维护一个指针。

哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。 哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单…

ThreadLocalMap是ThreadLocal的内部类，其内部实现采用哈希表，不过与HashMap不同的是HashMap解决冲突用的是拉链法(数组+链表)，而ThreadLocalMap采用开放定址法。 开放定址法不会创建链表，当关键字散列到的数组单元已经被另外一个关键字…

在Java语言中，操作符重载是不被允许的。尽管操作符重载会提高项目的灵活性，但是会提高项目的复杂性，可读性也大大降低。操作符重载与Java的设计思想（严格的面向对象）相悖。 但是对String对象而言，它是可以直接+将两个String对象的字符串值相加。乍看起来这是对+的重载，…

AQS的等待队列如下图，注意head是不在等待队列中的。 创建ReentrantLock时，指定了入参true，这里要说明ReentrantLock在内部通过Sync管理锁，有公平和非公平两种，我们这里使用公平锁。 在tryAcquire尝试获取锁失败后，会进入acquireQ…

WATCH监视锁，监控任意数量的键，执行事务时会检查键是否改变，如果改变则取消这次的事务。

判断输入字符是否为纯中文单个字符[\u4e00-\u9fa5]无长度限制[\u4e00-\u9fa5]+长度限制2-30位^[\u4e00-\u9fa5]{2,30}$字符前后脱敏前后限定非脱敏字符数

因此你可以理解为5s就是一个周期.这就相当于在宿舍洗澡,因为只有一个洗澡位置(单线程),所以每次只能进去一个人,然后舍长在门口,每5s看一下有没有空位,有空位的话叫下一个进去洗澡. 第5秒的时候,舍长看了一下,发现第一个同学还没有出来. 第二个周期,也就是第10秒的时候再看一下…