- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode:01矩阵
题目如下：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出：0 0 00 1 00 0 0示例 2：输入：0 0 00 1 01 1 1输出：0 0 00 1 01 2 1注意：1.给定矩阵的元素个数不...
2018-08-30 11:11:52
1353
原创 Android绘制流程总结
我们在自定义实现一个自定义view的时候，往往需要重写它的onDraw()方法，在这个方法中，我们可以获取到它的Canvas对象，那么，这个Canvas对象是怎么得到的呢？首先我们知道Activity的视图是由一个Window来进行显示的，具体来说是一个Phone Window对象，而每个窗口又都会包含一个Surface，而Canvas就是由这个得到的，具体流程如下：当窗口需要绘制UI时...
2018-08-25 17:56:00
284
原创 再探synchronized关键字
Synchronized关键字实现了两个线程对同一个Monitor的互斥，可以用这个例子看出来： private static final Object lock1 = new Object(); private int i = 0; public static void main(String[] args) { M...
2018-08-19 16:35:45
192
原创 LeetCode:根据身高重建队列
题目如下：假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意：总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1...
2018-08-19 16:34:51
931
原创 Lock接口实现解析：到底什么是非重入锁和可重入锁
Java中接口的实现只给了ReentrantLock这一个默认的实现，也就是重入锁，它的概念是在获得锁后可以重复获得该资源的锁，但是这是一个听起来很绕的概念，重复获得该资源的锁是什么意思？如果不能获得，也就是这个锁是不可重入的，又会是怎么样的呢？请看下文重入锁与不可重入锁的区别先给出结论： 重入锁是可重复获得资源的锁，已经获得锁的线程可以对当前的资源重入加锁而不会引起阻塞；不可重入...
2018-08-12 15:06:28
1788
原创 synchronized关键字与volatile原理浅析
synchronized关键字与volatile关键字可以说是Java多线程的基础，无论是各种同步锁，还是我们所遇到的线程安全问题，都与这两个关键字有联系。SynchronizedSynchronized关键字我们经常用来执行线程间的互斥操作，使用示例如下： int x; public synchronized void setX(int x) { ...
2018-08-11 11:25:56
732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人