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