摘要：
volatile通常被认为是一种轻量级的synchronized，字面上它表示易变的，在并发编程中，它保证了共享变量的可见性。所谓可见性指的是，某个线程对变量进行操作后，其他线程能够读取到操作后的最新结果。 CPU通常不会直接与内存通信，内存中的数据首先会被读取到缓存中进行读写。当对声明了volat 阅读全文
摘要：
首先来看一下String中hashCode方法的实现源码 在String类中有个私有实例字段hash表示该串的哈希值，在第一次调用hashCode方法时，字符串的哈希值被计算并且赋值给hash字段，之后再调用hashCode方法便可以直接取hash字段返回。 String类中的hashCode计算方 阅读全文
摘要：
题目链接：https://leetcode.com/problems/russian-doll-envelopes/ 每个洋娃娃有两个维度，长和宽，只有两者都比另外一个洋娃娃的对应维度大，才能够装另外一个。 这个问题其实就是LIS。 朴素的做法直接排序之后O(n^2)去dp一下，那么既然问题可以规约 阅读全文