- 博客(4)
- 收藏
- 关注
原创 J.U.C之CopyOnwriteArrayList原理解析
CopyOnwriteArrayList实现原理 文章前言 Copy-on -Write采用写时复制方式避免在多线程环境下,读操作不加锁,而只有在写操作时候才使用ReentrantLock进行同步,所以相对于Vector等等保证线程同步的机制,并发性能大大增强,所以是弱一致性,一种快照读。之所以称为写时复制,就是在进行写操作时候重新拷贝一个与原来相同的数组,然后在其上进行操作,这时候读操作依旧在原...
2019-05-30 23:44:36 155 1
原创 LeetCode之三数之和
LeetCode之三数之和 题目描述 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 找出所有满足条件且不重复的三元组。 简而言之,就是从给定的数组中找到所有三个数之和为0的数,并且还 不能有重复,根据题意,首先想到的是暴力解法,使用三层循环,这样 时间复杂度太高,并不适用,这里采用双指针方法 import java....
2019-05-29 22:48:54 503
原创 逐步理解java同步队列AbstractQueuedSynchronizer
java并发工具类AbstractQueuedSynchronizer 文章开头 自己对读源码的一些感受: 读JDK的源码宛若一件艺术品,其中蕴含着令人沉醉的滋味,但同时也带给读者或多或少的困惑,想要理解大师们的思想并非易事,用于实践更是困难重重,在我看来读源码也有技巧和方法。 先了解该类大概的作用以及相关的继承体系做到心中有数 基于事件驱动,合理分配时间,而不是一字一句从头到尾遍历,这样对我个...
2019-05-23 22:59:10 226 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人