2020年05月_优化搬运工

原创 Java并发笔记（16）------ Executor

文章目录Executor 框架介绍1. 两级调度模型2. Executor框架3. Executor成员1. FixedThreadPool在这里插入图片描述2.SingleThreadExecutor3. CachedThreadPool4. ScheduledThreadPoolExecutor Executor 框架介绍 1. 两级调度模型由上面这张图片可以看出：上层：Java多线程程序通常把应用分解为若干个任务，Executor框架)将这些任务映射为固定数量的线程底层：操作系统内核将这些线

2020-05-28 17:46:34 183

原创 LRU详解+实现

文章目录LRU缓存1.简述LRU2. 实现LRU3. 实现代码 LRU缓存自测链接 1.简述LRU 这里使用一张图进行描述示例使用的 capicity 为 3，进入顺序为 7 0 1 2 0 3 0 4 2. 实现LRU 设计需求：获取数据 get(key) : 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value): 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该

2020-05-25 10:34:00 2441

原创 Java并发笔记（15）------ Java 线程池

文章目录Java 线程池1. 实现原理2. 线程池使用3. 向线程池提交任务4. 关闭线程池 Java 线程池使用线程池的好处：降低资源消耗：重复利用已创建的线程提高响应速度：不需要线程创建的时间提高线程的管理性：通过线程池，可以对线程进行同意分配调度 1. 实现原理线程池处理流程如下图所示：过程描述：线程池判断核心线程池里的线程是否都在执行任务过程 1 如果不是，则创建一个新的工作线程来执行任务。如果不是，则进入下个流程。线程池判断工作队列是否已经满。过程 2 如果阻

2020-05-24 21:27:47 135

原创 Java并发笔记（15）------ 并发工具类

文章目录1. CountDownLatch2. 同步屏障 CyclicBarrier1.简介2. 应用场景3. Semaphore 1. CountDownLatch CountDownLatch允许一个或多个线程等待其他线程完成操作。可以等价于下面的代码： public class joinCountDown { public static void main(String[] args) throws InterruptedException { Thread parser1

2020-05-23 14:11:11 155

原创 Java并发笔记（14）------ 阻塞队列

文章目录阻塞队列1.简述2. Java的阻塞队列2.1 ArrayBlockingQueue（FIFO，有界）2.2 LinkedBlockingQueue（FIFO，有界）2.3 PriorityBlockingQueue（优先队列）2.4 DelayQueue（无界）2.5 SynchronousQueue（FIFO）2.6 LinkedBlockingDeque3. 实现原理阻塞队列 1.简述阻塞队列(BlockingQueue)是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方

2020-05-22 22:16:12 155

原创 Java并发笔记（13）------ java 高并发容器

文章目录Java并发容器一、ConcurrentHashMap为什么要用ConcurrentHashMap？1. HashMap的线程不安全2. HashTable 效率低下源码分析1.我们先看一下`jdk1.6`结构图及分析：2. jdk 1.8二、 ConcurrentLinkedQueue结构分析源码分析 Java并发容器吐槽一下：面试前真要准备好源代码分析，看源码真的是一种享受！一、ConcurrentHashMap 为什么要用ConcurrentHashMap？ 1. HashMap的线程不安

2020-05-18 22:25:46 149

原创 python---正则表达式

文章目录正则表达式1.模块内容2.正则表达式对象3.示例正则表达式最近学到了python的正则表达式，通过规则和例子来描述这个玩意首先介绍一下规则，如下表所示：模式描述 ^ 匹配字符串的开头 $ 匹配字符串的末尾。 . 匹配任意字符，除了换行符。 […] 用来表示一组字符,单独列出：[amk] 匹配 ‘a’，‘m’或’k’ [^…] 不在[]中的字符：[^abc] 匹配除了a,b,c之外的字符。 * 匹配0个或多个的表达式。 + 匹配1个或多个的表达式。

2020-05-18 13:03:35 67

原创递归翻转数组

K 个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节

2020-05-16 14:55:50 620

原创 Java并发笔记（12）--- Condition与LockSupport 剖析

文章目录Condition1. Condition接口与示例2. Condition的实现方式1. 等待队列2. 等待3. 通知补充：LockSupport Condition 任意一个Java对象,都拥有一组监视器方法(定义在java.lang.Object上),主要包括wait()、wait(long timeout)、notify()以及notifyAll()方法,这些方法与synchronized同步关键字配合,以实现等待/通知模式。 Condition接口也提供了类似Object的监视器方法,与L

2020-05-15 13:04:12 239

原创 Java并发笔记（11）--- 读写锁

文章目录1. 接口2. 源码层次分析读写锁1. 读写状态的设计2. 写锁的获取与释放3. 读锁的获取与释放4. 锁降级 1. 接口 ReadWriteLock 定义了读锁与写锁的两个方法，readLock()和writeLock()方法，其实现为ReentrantReadWriteLock public class ReentrantReadWriteLock implements ReadWriteLock, java.io.Serializable 我们看一下ReadWriteLock

2020-05-14 17:44:01 267 1

原创动态规划 --- 购买股票的最佳时机

文章目录[leetcode123]购买股票的最佳时机 [leetcode123]购买股票的最佳时机题目链接：[leetcode123] 题目描述：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [3,3,5,0,0,3,1,4] 输出: 6 解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 =

2020-05-12 09:29:15 191

原创 Java并发笔记（10）---- ReentrantLock

文章目录重入锁（ReentrantLock）1. 实现重新进入2. 公平与非公平获取锁的区别重入锁（ReentrantLock）就是支持重进入的锁，它表示该锁能够支持一个线程对资源的重复加锁。除此之外，该锁的还支持获取锁时的公平和非公平性选择。 ReentrantLock虽然没能像synchronized关键字一样支持隐式的重进入，但是在调用lock()方法时，已经获取到锁的线程，能够再次调用 lock() 方法获取锁而不被阻塞。下面将着重分析ReentrantLock是如何实现重进入和公平性获取锁

2020-05-11 22:25:15 103

谷家舟

原创 Java并发笔记（16）------ Executor

原创 LRU详解+实现

原创 Java并发笔记（15）------ Java 线程池

原创 Java并发笔记（15）------ 并发工具类

原创 Java并发笔记（14）------ 阻塞队列

原创 Java并发笔记（13）------ java 高并发容器

原创 python---正则表达式

原创递归翻转数组

原创 Java并发笔记（12）--- Condition与LockSupport 剖析

原创 Java并发笔记（11）--- 读写锁

原创动态规划 --- 购买股票的最佳时机

原创 Java并发笔记（10）---- ReentrantLock

原创 AQS源码分析 ---- 2

原创 AQS源码分析 ---- 1

原创 Java并发笔记（9）---- AQS示例

原创 Java并发笔记（8）---- Lock

原创前缀树解析

原创 Java并发笔记（7）---volatile/sychronized

special.zip

空空如也