优先级队列

作者：IT-Evan https://www.cnblogs.com/IT-Evan/p/12444968.html 数据结构是一种特殊的组织和存储数据的方式，可以使我们可以更高效地对存储的数据执行操作。数据结构在计算机科学和软件工程领域具有广泛而多样的用途。 几乎所有已开发的程序或软件系统都使用数据结构。此外，数据结构属于计算机科学和软件工程的基础。当涉及软件工程面试问题时，这是一个关键主题。因此，作为开发人员，我们必须对数据结构有充分的了解。 在本文中，我将简要解释每个程序员必须知道的8种常用数据结构。 1.数组 数组是固定大小的结构，可以容纳相同数据类型的项目。它可以是整数数组，浮点数数组，字符串数组或什至是数组数组（例如二维数组）。数组已建立索引，这意味着可以进行随机访问。 Fig 1. Visualization of basic Terminology of Arrays 数组运算 · 遍历：遍历所有元素并进行打印。 · 插入：将一个或多个元素插入数组。 · 删除：从数组中删除元素 · 搜索：在数组中搜索元素。您可以按元素的值或索引搜索元素 · 更新：在给定索引处更新现有元素的值 数组的应用 · 用作构建其他数据结构的基础，例如数组列表，堆，哈希表，向量和矩阵。 · 用于不同的排序算法，例如插入排序，快速排序，冒泡排序和合并排序。 2.链表 链表是一种顺序结构

3 月，跳不动了？>>> 作者：IT-Evan https://www.cnblogs.com/IT-Evan/p/12444968.html 数据结构是一种特殊的组织和存储数据的方式，可以使我们可以更高效地对存储的数据执行操作。数据结构在计算机科学和软件工程领域具有广泛而多样的用途。 几乎所有已开发的程序或软件系统都使用数据结构。此外，数据结构属于计算机科学和软件工程的基础。当涉及软件工程面试问题时，这是一个关键主题。因此，作为开发人员，我们必须对数据结构有充分的了解。 在本文中，我将简要解释每个程序员必须知道的8种常用数据结构。 1.数组 数组是固定大小的结构，可以容纳相同数据类型的项目。它可以是整数数组，浮点数数组，字符串数组或什至是数组数组（例如二维数组）。数组已建立索引，这意味着可以进行随机访问。 Fig 1. Visualization of basic Terminology of Arrays 数组运算 · 遍历：遍历所有元素并进行打印。 · 插入：将一个或多个元素插入数组。 · 删除：从数组中删除元素 · 搜索：在数组中搜索元素。您可以按元素的值或索引搜索元素 · 更新：在给定索引处更新现有元素的值 数组的应用 · 用作构建其他数据结构的基础，例如数组列表，堆，哈希表，向量和矩阵。 · 用于不同的排序算法，例如插入排序，快速排序，冒泡排序和合并排序。 2.链表

注意：该随笔内容完全引自http://wsmajunfeng.iteye.com/blog/1629354，写的很好，非常感谢，复制过来算是个积累，怕以后找不到。 一. 前言 　　在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员，包括他们各自的功能以及常见使用场景。 二. 认识BlockingQueue 　　阻塞队列，顾名思义，首先它是一个队列，而一个队列在数据结构中所起的作用大致如下图所示： 　　从上图我们可以很清楚看到，通过一个共享的队列，可以使得数据由队列的一端输入，从另外一端输出； 　　常用的队列主要有以下两种：（当然通过不同的实现方式，还可以延伸出很多不同类型的队列，DelayQueue就是其中的一种） 　　　　先进先出（FIFO）：先插入的队列的元素也最先出队列，类似于排队的功能。从某种程度上来说这种队列也体现了一种公平性。 　　　　后进先出（LIFO）：后插入队列的元素最先出队列，这种队列优先处理最近发生的事件。　　 多线程环境中，通过队列可以很容易实现数据共享，比如经典的“生产者”和“消费者”模型中，通过队列可以很便利地实现两者之间的数据共享

一、介绍 在并发队列上JDK提供了两套实现，一个是以ConcurrentLinkedQueue为代表的高性能队 列，一个是以BlockingQueue接口为代表的阻塞队列，无论哪种都继承自Queue。 二、ConcurrentLinkedQueue 1. 介绍 ConcurrentLinkedQueue: 是一个适用于高并发场景下的队列，通过无锁的方式，实现 了高并发状态下的高性能，通常ConcurrentLinkedQueue性能好于BlockingQueue.它 是一个基于链接节点的无界线程安全队列。该队列的元素遵循先进先出的原则。头是最先 加入的，尾是最近加入的，该队列不允许null元素。 2. 重要方法: add 和offer() 都是加入元素的方法(在ConcurrentLinkedQueue中这俩个方法没有任何区别) poll() 和peek() 都是取头元素节点，区别在于前者会删除元素，后者不会。 3. Java代码： @Test public void testConcurrentLinkedDeque() { ConcurrentLinkedQueue<String> concurrentLinkedQueue = new ConcurrentLinkedQueue<String>(); concurrentLinkedQueue.offer("大都督");

线程池 [TOC] 线程池概述 什么是线程池 为什么使用线程池 线程池的优势 第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。 第二：提高响应速度。当任务到达时，任务可以不需要的等到线程创建就能立即执行。 第三：提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。但是要做到合理的利用线程池，必须对其原理了如指掌。 创建一个线程池并提交线程任务 线程池源码解析 参数认识 corePoolSize : 线程池的基本大小，当提交一个任务到线程池时，线程池会创建一个线程来执行任务，即使其他空闲的基本线程能够执行新任务也会创建线程，等到需要执行的任务数大于线程池基本大小时就不再创建。如果调用了线程池的prestartAllCoreThreads方法，线程池会提前创建并启动所有基本线程。 runnableTaskQueue：任务对列，用于保存等待执行的任务的阻塞队列。可以选择以下几个阻塞队列。 ArrayBlockingQueue：是一个基于数组结构的有界阻塞队列，此队列按 FIFO（先进先出）原则对元素进行排序。 LinkedBlockingQueue：一个基于链表结构的阻塞队列，此队列按FIFO （先进先出） 排序元素，吞吐量通常要高于ArrayBlockingQueue

上一篇 写了使用RabbitMQ来实现延迟任务的实现，其实实现延迟任务的方式有很多，各有利弊，有单机和分布式的。在这里做一个总结，在遇到这类问题的时候希望给大家一个参考和思路。 延迟任务有别于定式任务，定式任务往往是固定周期的，有明确的触发时间。而延迟任务一般没有固定的开始时间，它常常是由一个事件触发的，而在这个事件触发之后的一段时间内触发另一个事件。延迟任务相关的业务场景如下： 场景一：物联网系统经常会遇到向终端下发命令，如果命令一段时间没有应答，就需要设置成超时。 场景二：订单下单之后30分钟后，如果用户没有付钱，则系统自动取消订单。 下面我们来探讨一些方案，其实这些方案没有好坏之分，和系统架构一样，只有最适合。对于数据量较小的情况下，任意一种方案都可行，考虑的是简单明了和开发速度，尽量避免把系统搞复杂了。而对于数据量较大的情况下，就需要有一些选择，并不是所有的方案都适合了。 1. 数据库轮询 这是比较常见的一种方式，所有的订单或者所有的命令一般都会存储在数据库中。我们会起一个线程去扫数据库或者一个数据库定时Job，找到那些超时的数据，直接更新状态，或者拿出来执行一些操作。这种方式很简单，不会引入其他的技术，开发周期短。 如果数据量比较大，千万级甚至更多，插入频率很高的话，上面的方式在性能上会出现一些问题，查找和更新对会占用很多时间，轮询频率高的话甚至会影响数据入库

阻塞场景 BlockingQueue阻塞队列，阻塞的情况主要有如下2种： 1. 当队列满了，进行入队操作阻塞 2. 当队列空了，进行出队操作阻塞 阻塞队列主要用在生产者/消费者模式中，下图展示了一个线程生产，一个线程消费的场景： BlockingQueue接口 操作 抛异常 特殊值 阻塞 超时 插入 add(o) offer(o) put(o) offer(o,timeout,unit) 删除 remove(o) poll() take() poll(timeout,unit) 1. 抛出异常：如果操作不能马上进行，则抛出异常。 2. 特殊值：如果操作不能马上进行，将会返回一个特殊的值，一般是true/false。 3. 阻塞：如果操作不能马上进行，操作会阻塞。 4. 超时：如果操作不能马上进行，操作会阻塞指定时间，如果指定时间没执行，则返回一个特殊值，一般为true/false。 不能向BlockingQueue中插入null.否则会报NullPointerException异常。 BlockingQueue子类 由以上的图片可以知道BlockingQueue具有如下的几个子类： 1. ArrayBlockingQueue 2. DelayQueue 3. LinkedBlockingQueue 4. PriorityBlockingQueue 5.

40个问题汇总 1、多线程有什么用？ 一个可能在很多人看来很扯淡的一个问题：我会用多线程就好了，还管它有什么用？在我看来，这个回答更扯淡。所谓"知其然知其所以然"，"会用"只是"知其然"，"为什么用"才是"知其所以然"，只有达到"知其然知其所以然"的程度才可以说是把一个知识点运用自如。OK，下面说说我对这个问题的看法： （1）发挥多核CPU的优势 随着工业的进步，现在的笔记本、台式机乃至商用的应用服务器至少也都是双核的，4核、8核甚至16核的也都不少见，如果是单线程的程序，那么在双核CPU上就浪费了50%，在4核CPU上就浪费了75%。 单核CPU上所谓的"多线程"那是假的多线程，同一时间处理器只会处理一段逻辑，只不过线程之间切换得比较快，看着像多个线程"同时"运行罢了 。多核CPU上的多线程才是真正的多线程，它能让你的多段逻辑同时工作，多线程，可以真正发挥出多核CPU的优势来，达到充分利用CPU的目的。 （2）防止阻塞 从程序运行效率的角度来看，单核CPU不但不会发挥出多线程的优势，反而会因为在单核CPU上运行多线程导致线程上下文的切换，而降低程序整体的效率。但是单核CPU我们还是要应用多线程，就是为了防止阻塞。试想，如果单核CPU使用单线程，那么只要这个线程阻塞了，比方说远程读取某个数据吧，对端迟迟未返回又没有设置超时时间，那么你的整个程序在数据返回回来之前就停止运行了

0.PTA得分截图 1.本周学习总结 1.1 1.1 总结栈和队列内容 栈的 存储结构及操作 ： 栈的 存储结构 ：和顺序表和链表一样，栈也是用来存储逻辑关系为 一对一 数据的线性存储结构；但不同的是，栈 只在一端 进行插入和删除操作，及所谓的进栈出栈，而且出栈顺序为 先进后出，后进先出 。可以把栈看成一个 羽毛球筒 或 乒乓球筒 ，拿出来的第一个球一定是最后一个放进去的，而对于第一个放进去的球，只有等其他的球都拿出来时才能拿到，这就是先进后出，后进先出。具体示意图如下： 栈的 基本操作 ：对于栈的使用，可以直接调用 STL容器 stack ，但使用时必须包含 #include<stack> 头文件。其有以下几个基本操作： empty()：测试栈是否为空，如果为空的话返回 true ，否则返回 false 。 size():返回栈中元素个数。 top():返回栈顶元素，即最后push进来的那个元素。 push():压一个值到栈中，即进栈操作。 pop():将栈顶元素弹出，即出栈。 但是这个函数没有返回值！！！ 所以如果要获取栈顶元素应该先调用top()，再pop()。 swap():将两个 stack 的内容进行交换，前提是这两个 stack 的 存储的元素类型以及底层采用的基础容器类型都必须相同！ 有 两种用法 。例如 x.swap(y) 和 swap(x,y) 都是将x

Python queue队列 作用： 　　　解耦：使程序直接实现松耦合，修改一个函数，不会有串联关系。 　　　提高处理效率：ＦＩＦＯ　＝　现进先出，ＬＩＦＯ　＝　后入先出。 队列： 　　队列可以并发的派多个线程，对排列的线程处理，并切每个需要处理线程只需要将请求的数据放入队列容器的内存中，线程不需要等待，当排列完毕处理完数据后，线程在准时来取数据即可。请求数据的线程只与这个队列容器存在关系，处理数据的线程down掉不会影响到请求数据的线程，队列会派给其他线程处理这分数据，它实现了解耦，提高效率。队列内会有一个有顺序的容器，列表与这个容器是有区别的，列表中数据虽然是排列的，但数据被取走后还会保留，而队列中这个容器的数据被取后将不会保留。当必须在多个线程之间安全地交换信息时，队列在线程编程中特别有用。 Python四种类型的队例： Queue：FIFO 即first in first out 先进先出 LifoQueue：LIFO 即last in first out 后进先出 PriorityQueue：优先队列，级别越低，越优先deque:双边队列 导入三种队列，包 from queue import Queue,LifoQueue,PriorityQueue Queue 先进先出队列： #基本FIFO队列 先进先出 FIFO即First in First Out,先进先出