title: LeetCode-Tag:链表tags: [链表,LeetCode]categories: [算法]博客: www.imlgw.top LeetCode-Tag:链表 2. 两数相加   给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...

title: 深入ThreadPoolExecutor源码tags: [多线程,并发编程]categories: [并发]原文: http://www.imlgw.top 深入ThreadPoolExecutor源码 类结构 这里主要要说的是 ThreadPoolExecutor类 线程池状态 打开源码映入眼帘的就是这几个字段和方法，对应的就是线程池的一些运行状态和相关方法 //控制线程池中数量和状态的字段,用AtomicInteger保存 private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNN...

博客 自旋锁 自旋锁(spin lock)是一个典型的对临界资源的互斥手段，自旋锁是基于CAS原语的，所以它是轻量级的同步操作，它的名称来源于它的特性。自旋锁是指当一个线程尝试获取某个锁时，如果该锁已被其他线程占用，就一直循环检测锁是否被释放，而不是进入线程挂起或睡眠状态。由于自旋锁只不进行线程状态的改变（挂起线程），所以当线程竞争不激烈时，它的响应速度极快（因为避免了线程调度的上下文切换）。自旋锁适用于锁保护的临界区很小的情况，线程竞争不激烈的场景下。如果线程之间竞争激烈或者临界区的操作特别耗时，那么线程的自旋操作就会耗费大量的cpu资源，所以这种情况下性能就会下降明显。 简单自旋锁 pub...