优先级队列

8-1 什么是优先队列 普通队列：先进先出；后进后出 优先队列：出队顺序和入队顺序无关； 和优先级相关 动态 选择优先级最高的任务先执行 来源： https://www.cnblogs.com/MarlonKang/p/12370721.html

目录： 1.volatile变量 2.Java并发编程学习 3. CountDownLatch用法 4. CyclicBarrier使用 5.BlockingQueue使用 6.任务执行器Executor 7.CompletionService使用 8.ConcurrentHashMap使用 9.Lock使用 一、 volatile变量 　　1.volatile原理：volatile的原理实际上是告诉处理器，不要把变量缓存在寄存器或者相对于其他处理器不可见的地方，而是把变量放在主存，每次读写操作都在主存上进行操作。另外，被申明为volatile的变量也不会与其它内存中的变量进行重排序。 　　2.volatile同步：volatile是同步的一个子集，只保证了变量的可见性，但是不具备原子特性。这就是说线程能够自动发现 volatile 变量的最新值。相对于同步而言，volatile的优势：a.简易性，可以像使用其他变量一样使用volatile变量；b.volatile变量不会造成线程阻塞；c.如果读操作远远大于写操作，volatile 变量还可以提供优于锁的性能优势。 　　3.正确使用volatile条件：对变量的写操作不依赖于当前值；该变量没有包含在具有其他变量的不变式中； /* * 对于第一条原则:对变量的写操作不依赖于当前值; * 虽然i++只有一条语句

1、消息中间件 1、简介 消息中间件也可以称消息队列，是指用高效可靠的消息传递机制进行与平台无关的数据交流，并基于数据通信来进行分布式系统的集成。通过提供消息传递和消息队列模型，可以在分布式环境下扩展进程的通信。 当下主流的消息中间件有RabbitMQ、Kafka、ActiveMQ、RocketMQ等。其能在不同平台之间进行通信，常用来屏蔽各种平台协议之间的特性，实现应用程序之间的协同。优点在于能够在客户端和服务器之间进行同步和异步的连接，并且在任何时刻都可以将消息进行传送和转发，是分布式系统中非常重要的组件，主要用来解决应用耦合、异步通信、流量削峰等问题。 2、作用 1、消息中间件主要作用 解耦 冗余(存储) 扩展性 削峰 可恢复性 顺序保证 缓冲 异步通信 2、消息中间件的两种模式 1、P2P模式 P2P模式包含三个角色：消息队列（Queue）、发送者(Sender)、接收者(Receiver)。每个消息都被发送到一个特定的队列，接收者从队列中获取消息。队列保留着消息，直到它们被消费或超时。 P2P的特点： 每个消息只有一个消费者（Consumer），即一旦被消费，消息就不再在消息队列中 发送者和接收者之间在时间上没有依赖性，也就是说当发送者发送了消息之后，不管接收者有没有正在运行它不会影响到消息被发送到队列 接收者在成功接收消息之后需向队列应答成功

前言 　　Java提供了若干种线程池，常用的线程池是ThreadPoolExecutor，其中用于提交任务的方法是execute以及submit方法，其中submit最终也是会调用execute方法，所以这里只介绍excute及其相关方法。 　　在介绍源码之前，希望读者对于线程池参数有基本了解会有助于理解代码，可以查看这篇文章 https://juejin.im/post/5cae9b42f265da03705fa152 。 主要成员变量 1 // 线程池状态量，高3未用于表示线程池运行状态，低29位用于表示线程池的线程数 2 private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0)); 3 private static final int COUNT_BITS = Integer.SIZE - 3; 4 // 线程池最大容量，这里是程序硬性规定的最大数量，优先级高于maximumPoolSize 5 private static final int CAPACITY = (1 << COUNT_BITS) - 1; 6 7 // 线程池运行状态 8 private static final int RUNNING = -1 << COUNT_BITS; 9 private static final

上节，我们初步探讨了Java并发包中的任务执行服务，实际中，任务执行服务的主要实现机制是线程池，本节，我们就来探讨线程池。 基本概念 线程池，顾名思义，就是一个线程的池子，里面有若干线程，它们的目的就是执行提交给线程池的任务，执行完一个任务后不会退出，而是继续等待或执行新任务。线程池主要由两个概念组成，一个是任务队列，另一个是工作者线程，工作者线程主体就是一个循环，循环从队列中接受任务并执行，任务队列保存待执行的任务。 线程池的概念类似于生活中的一些排队场景，比如在火车站排队购票、在医院排队挂号、在银行排队办理业务等，一般都由若干个窗口提供服务，这些服务窗口类似于工作者线程，而队列的概念是类似的，只是，在现实场景中，每个窗口经常有一个单独的队列，这种排队难以公平，随着信息化的发展，越来越多的排队场合使用虚拟的统一队列，一般都是先拿一个排队号，然后按号依次服务。 线程池的优点是显而易见的： 它可以重用线程，避免线程创建的开销 在任务过多时，通过排队避免创建过多线程，减少系统资源消耗和竞争，确保任务有序完成 Java并发包中线程池的实现类是ThreadPoolExecutor，它继承自AbstractExecutorService，实现了ExecutorService，基本用法与上节介绍的类似，我们就不赘述了。不过，ThreadPoolExecutor有一些重要的参数

目录 （一）操作系统基础知识 1）分页和分段？ 2）进程调度策略？ 3）页面置换算法？ 参考： （一）操作系统基础知识 1）分页和分段？ 段式存储管理 是一种符合用户视角的内存分配管理方案。在段式存储管理中，将程序的地址空间划分为若干段（segment），如代码段，数据段，堆栈段；这样每个进程有一个二维地址空间，相互独立，互不干扰。段式管理的优点是：没有内碎片（因为段大小可变，改变段大小来消除内碎片）。但段换入换出时，会产生外碎片（比如4k的段换5k的段，会产生1k的外碎片） 页式存储管理 是一种用户视角内存与物理内存相分离的内存分配管理方案。在页式存储管理中，将程序的逻辑地址划分为固定大小的页（page），而物理内存划分为同样大小的帧，程序加载时，可以将任意一页放入内存中任意一个帧，这些帧不必连续，从而实现了离散分离。页式存储管理的优点是：没有外碎片（因为页的大小固定），但会产生内碎片（一个页可能填充不满）。 两者的 不同点 ： 目的不同：分页是由于系统管理的需要而不是用户的需要，它是信息的物理单位；分段的目的是为了能更好地满足用户的需要，它是信息的逻辑单位，它含有一组其意义相对完整的信息； 大小不同：页的大小固定且由系统决定，而段的长度却不固定，由其所完成的功能决定； 地址空间不同： 段向用户提供二维地址空间；页向用户提供的是一维地址空间； 信息共享：段是信息的逻辑单位

python3 deque（双向队列） 创建双向队列 import collections d = collections.deque() append(往右边添加一个元素) import collections d = collections.deque() d.append(1) d.append(2) print(d) #输出：deque([1, 2]) appendleft（往左边添加一个元素） import collections d = collections.deque() d.append(1) d.appendleft(2) print(d) #输出：deque([2, 1]) clear(清空队列) import collections d = collections.deque() d.append(1) d.clear() print(d) #输出：deque([]) copy(浅拷贝) import collections d = collections.deque() d.append(1) new_d = d.copy() print(new_d) #输出：deque([1]) count(返回指定元素的出现次数) import collections d = collections.deque() d.append(1) d.append(1)

1. GCD 简介 　　什么是 GCD 呢？？？ 　　哈哈，啰嗦一下，想直接看代码的可以直接看第4条 　　答曰：Grand Central Dispatch(GCD) 是 Apple 开发的一个多核编程的较新的解决方法。 它主要用于优化应用程序以支持多核处理器以及其他对称多处理系统。它是一个在线程池模式的基础上执行的并发任务。 在 Mac OS X 10.6 雪豹中首次推出，也可在 iOS 4 及以上版本使用。 　　GCD是一个替代诸如NSThread等技术的很高效和强大的技术。GCD完全可以处理诸如数据锁定和资源泄漏等复杂的异步编程问题。 GCD的工作原理是让一个程序，根据可用的处理资源，安排他们在任何可用的处理器核心上平行排队执行特定的任务。这个任务可以是 一个功能或者一个程序段。 ↑ 来自百科（ 我是百科链接 ） 好吧，但他有什么用呢？ GCD 会自动管理线程的生命周期（创建线程、调度任务、销毁线程） 程序员只需要告诉 GCD 想要执行什么任务，不需要编写任何线程管理代码 GCD 可用于多核的并行运算 等 　　 2. GCD 任务和队列 GCD两个核心的概念：任务和队列 任务： 　　 就是执行操作的意思，就是你在线程中执行的那段代码，在 GCD 中是放在 block 中的。 　　执行任务有两种方式：同步执行（sync）和异步执行（async）。 　　两者的主要区别是

/** 核心概念 任务：block里需要执行的操作 队列：把任务添加进入队列中，按照先进先出的原则来执行任务 串行队列：一个一个的执行 并行队列：可以让多个任务并发（同时）执行（自动开启多个线程同时执行任务）并发功能只有在异步（dispatch_async）函数下才有效。 同步任务：不会开辟新的线程,任务在当前的线程中执行，同时任务是立刻执行 异步任务：会开辟新的线程（主队列不可以）,任务在新开辟的线程执行（主队列在主线程中执行）,不是立刻 执行任务 同步任务串行队列：不会开启新的线程，当前的线程中顺序执行任务 同步任务并行队列：不会开启新的线程，当前的线程中执行任务,立刻执行任务 异步任务串行队列：会开辟一个新的线程，在新开辟的线程中执行任务,不是立刻执行 异步任务并行队列：会开辟新的线程,在新开辟的线程中执行任务,任务的完成顺序是无序的，不是立刻执行 主队列（特殊的串行队列）：任务只会在主线程中调度，不会开辟新的线程（一般用于刷新UI） 异步任务主队列：不会开辟新的线程,当前的线程中执行任务,不会立刻执行任务 同步任务主队列：死锁 全局队列（并行队列）：全局队列供给应用程序共享,可以设置优先级 开辟新的线程：由任务决定,同步任务不会开辟新的线程,异步任务会开辟新的线程（主队列不会开辟新的线程） 开辟多少线程：由队列决定，串行队列只会开启一个线程，并行队列会开辟多个线程

前言 在Java的高并发领域，线程池一直是一个绕不开的话题。有些童鞋一直在使用线程池，但是，对于如何创建线程池仅仅停留在使用Executors工具类的方式，那么，创建线程池究竟存在哪几种方式呢？就让我们一起从创建线程池的源码来深入分析究竟有哪些方式可以创建线程池。 使用Executors工具类创建线程池 在创建线程池时，初学者用的最多的就是Executors 这个工具类，而使用这个工具类创建线程池时非常简单的，不需要关注太多的线程池细节，只需要传入必要的参数即可。Executors 工具类提供了几种创建线程池的方法，如下所示。 Executors.newCachedThreadPool：创建一个可缓存的线程池，如果线程池的大小超过了需要，可以灵活回收空闲线程，如果没有可回收线程，则新建线程 Executors.newFixedThreadPool：创建一个定长的线程池，可以控制线程的最大并发数，超出的线程会在队列中等待 Executors.newScheduledThreadPool：创建一个定长的线程池，支持定时、周期性的任务执行 Executors.newSingleThreadExecutor: 创建一个单线程化的线程池，使用一个唯一的工作线程执行任务，保证所有任务按照指定顺序（先入先出或者优先级）执行 Executors