一、什么是队列？
 
队列是一种特殊的线性表，单向队列只能在一端插入数据（后），另一端删除数据（前）；它和栈一样，队列是一种操作受限制的线性表；进行插入操作的称为队尾，进行删除操作的称为队头；队列中的数据被称为元素；没有元素的队列称为空队列。
 
由于只能一端删除或者插入，所以只有最先进入队列的才能被删除，因此又被称为先进先出（FIFO—first in first out）线性表。
 
队列分为两种：双向队列和单向队列 
 
单向队列：只能在一端删除数据，另一端插入数据。
 
双向队列：两端都可以进行插入数据和删除数据操作。
 
二、java单向队列模拟实现
 
package com.lzw.demo;

/**
 * @author lzw
 * @Date 2019年5月15日
 */
public class MyQueue {

	  	private Object[] queArray;
	    //队列总大小
	    private int maxSize;
	    //前端
	    private int front;
	    //后端
	    private int rear;
	    //队列中元素的实际数目
	    private int nItems;
	     
	    public MyQueue(int s){
	        maxSize = s;
	        queArray = new Object[maxSize];
	        front = 0;
	        rear = -1;
	        nItems = 0;
	    }
	     
	    //队列中新增数据
	    public void insert(int value){
	        if(isFull()){
	            System.out.println("队列已满！！！");
	        }else{
	            //如果队列尾部指向顶了，那么循环回来，执行队列的第一个元素
	            if(rear == maxSize -1){
	                rear = -1;
	            }
	            //队尾指针加1，然后在队尾指针处插入新的数据
	            queArray[++rear] = value;
	            nItems++;
	        }
	    }
	     
	    //移除数据
	    public Object remove(){
	        Object removeValue = null ;
	        if(!isEmpty()){
	            removeValue = queArray[front];
	            queArray[front] = null;
	            front++;
	            if(front == maxSize){
	                front = 0;
	            }
	            nItems--;
	            return removeValue;
	        }
	        return removeValue;
	    }
	     
	    //查看对尾数据
	    public Object peekRear(){
	        return queArray[rear];
	    }
	    
	    //查看对头数据
	    public Object peekFront(){
	        return queArray[front];
	    }
	     
	     
	    //判断队列是否满了
	    public boolean isFull(){
	        return (nItems == maxSize);
	    }
	     
	    //判断队列是否为空
	    public boolean isEmpty(){
	        return (nItems ==0);
	    }
	     
	    //返回队列的大小
	    public int getSize(){
	        return nItems;
	    }

	
	public static void main(String[] args) {
		 	MyQueue queue = new MyQueue(3);
	        queue.insert(1);
	        System.out.println("队列大小:"+queue.getSize());
	        queue.insert(2);
	        System.out.println("队列大小:"+queue.getSize());
	        queue.insert(3);//queArray数组数据为[1,2,3]
	        System.out.println("队列大小:"+queue.getSize());
	        System.out.println("队头:"+queue.peekFront()); //1
	        System.out.println("队尾:"+queue.peekRear());
	        queue.remove();//queArray数组数据为[null,2,3]
	        System.out.println(queue.peekFront()); //2
	        System.out.println("队列大小:"+queue.getSize());
	        queue.insert(4);//queArray数组数据为[4,2,3]
	        queue.insert(5);//队列已满,queArray数组数据为[4,2,3]
	        System.out.println("队列大小:"+queue.getSize());
	        System.out.println("队头:"+queue.peekFront());
	        System.out.println("队尾:"+queue.peekRear());

	}

}
 
三、双向队列 
 
双向队列就是队列的两端都可以进行删除和插入的操作。
 
package com.lzw.demo;

import java.util.LinkedList;

/**
 * @author lzw
 * @param <T>
 * @Date 2019年5月15日
 */
public class Deque<T> {

	private LinkedList<T> deque = new LinkedList<T>();

	/**从队头插入元素*/
	public void addFirst(T e) {
		deque.addFirst(e);
	}
	/**从队尾插入元素*/
	public void addLast(T e) {
		deque.addLast(e);
	}
	/**获取第一个元素*/
	public T getFirst(T e) {
		return deque.getFirst();
	}
	/**获取最后一个元素*/
	public T getLast(T e) {
		return deque.getLast();
	}
	/**从队头移出元素*/
	public T removeFirst() {
		return deque.removeFirst();
	}
	/**从队尾移出元素*/
	public T removeLast() {
		return deque.removeLast();
	}
	/**获取队列的大小*/
	public int size() {
		return deque.size();
	}

	public String toString() {
		return deque.toString();
	}

	
	public static void fillTest(Deque<Integer> de) {
		for (int i = 10; i < 17; i++)
			de.addFirst(i);
		for (int i = 50; i < 55; i++)
			de.addLast(i);
	}

	public static void main(String[] args) {
		Deque<Integer> deque = new Deque<Integer>();
		fillTest(deque);
		System.out.println(deque);
		while (deque.size() != 0)
			System.out.print(deque.removeFirst() + "  ");
		System.out.println();
		fillTest(deque);
		while (deque.size() != 0)
			System.out.print(deque.removeLast() + "  ");
		System.out.println();

	}

}
 
 

既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队
 
优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的
 
 
 
和队列基本操作相同:
 
 
top 访问队头元素
empty 队列是否为空
size 返回队列内元素个数
push 插入元素到队尾 (并排序)
emplace 原地构造一个元素并插入队列
pop 弹出队头元素
swap 交换内容
 
 
定义：priority_queue<Type, Container, Functional>
 Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector），Functional 就是比较的方式，当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大顶堆
 一般是：
 
//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;

//greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）
 
 
基本类型例子：
 
#include<iostream>
#include <queue>
using namespace std;
int main() 
{
    //对于基础类型 默认是大顶堆
    priority_queue<int> a; 
    //等同于 priority_queue<int, vector<int>, less<int> > a;
    
  
    priority_queue<int, vector<int>, greater<int> > c;  //这样就是小顶堆
    priority_queue<string> b;

    for (int i = 0; i < 5; i++) 
    {
        a.push(i);
        c.push(i);
    }
    while (!a.empty()) 
    {
        cout << a.top() << ' ';
        a.pop();
    } 
    cout << endl;

    while (!c.empty()) 
    {
        cout << c.top() << ' ';
        c.pop();
    }
    cout << endl;

    b.push("abc");
    b.push("abcd");
    b.push("cbd");
    while (!b.empty()) 
    {
        cout << b.top() << ' ';
        b.pop();
    } 
    cout << endl;
    return 0;
}
 
输出
 
4 3 2 1 0
0 1 2 3 4
cbd abcd abc
 
2.pari的比较，先比较第一个元素，第一个相等比较第二个
 
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int main() 
{
    priority_queue<pair<int, int> > a;
    pair<int, int> b(1, 2);
    pair<int, int> c(1, 3);
    pair<int, int> d(2, 5);
    a.push(d);
    a.push(c);
    a.push(b);
    while (!a.empty()) 
    {
        cout << a.top().first << ' ' << a.top().second << '\n';
        a.pop();
    }
}
 
输出
 
2 5
1 3
1 2
 
3.对于自定义类型
 
#include <iostream>
#include <queue>
using namespace std;

//方法1
struct tmp1 //运算符重载<
{
    int x;
    tmp1(int a) {x = a;}
    bool operator<(const tmp1& a) const
    {
        return x < a.x; //大顶堆
    }
};

//方法2
struct tmp2 //重写仿函数
{
    bool operator() (tmp1 a, tmp1 b) 
    {
        return a.x < b.x; //大顶堆
    }
};

int main() 
{
    tmp1 a(1);
    tmp1 b(2);
    tmp1 c(3);
    priority_queue<tmp1> d;
    d.push(b);
    d.push(c);
    d.push(a);
    while (!d.empty()) 
    {
        cout << d.top().x << '\n';
        d.pop();
    }
    cout << endl;

    priority_queue<tmp1, vector<tmp1>, tmp2> f;
    f.push(c);
    f.push(b);
    f.push(a);
    while (!f.empty()) 
    {
        cout << f.top().x << '\n';
        f.pop();
    }
}
 
输出
 
3
2
1

3
2
1

大型网站架构之分布式消息队列
 
 
 
以下是消息队列以下的大纲，本文主要介绍消息队列概述，消息队列应用场景和消息中间件示例（电商，日志系统）。
 
本次分享大纲
 
消息队列概述
消息队列应用场景
消息中间件示例
JMS消息服务
常用消息队列
参考（推荐）资料
本次分享总结
 
一、消息队列概述
 
消息队列中间件是分布式系统中重要的组件，主要解决应用耦合，异步消息，流量削锋等问题。实现高性能，高可用，可伸缩和最终一致性架构。是大型分布式系统不可缺少的中间件。
 
目前在生产环境，使用较多的消息队列有ActiveMQ，RabbitMQ，ZeroMQ，Kafka，MetaMQ，RocketMQ等。
 
二、消息队列应用场景
 
以下介绍消息队列在实际应用中常用的使用场景。异步处理，应用解耦，流量削锋和消息通讯四个场景。
 
2.1异步处理
 
场景说明：用户注册后，需要发注册邮件和注册短信。传统的做法有两种1.串行的方式；2.并行方式。
 
（1）串行方式：将注册信息写入数据库成功后，发送注册邮件，再发送注册短信。以上三个任务全部完成后，返回给客户端。（架构KKQ：466097527，欢迎加入）
 
 
 
（2）并行方式：将注册信息写入数据库成功后，发送注册邮件的同时，发送注册短信。以上三个任务完成后，返回给客户端。与串行的差别是，并行的方式可以提高处理的时间。
 
 
 
假设三个业务节点每个使用50毫秒钟，不考虑网络等其他开销，则串行方式的时间是150毫秒，并行的时间可能是100毫秒。
 
因为CPU在单位时间内处理的请求数是一定的，假设CPU1秒内吞吐量是100次。则串行方式1秒内CPU可处理的请求量是7次（1000/150）。并行方式处理的请求量是10次（1000/100）。
 
 
 
小结：如以上案例描述，传统的方式系统的性能（并发量，吞吐量，响应时间）会有瓶颈。如何解决这个问题呢？
 
引入消息队列，将不是必须的业务逻辑，异步处理。改造后的架构如下：
 
 
 
按照以上约定，用户的响应时间相当于是注册信息写入数据库的时间，也就是50毫秒。注册邮件，发送短信写入消息队列后，直接返回，因此写入消息队列的速度很快，基本可以忽略，因此用户的响应时间可能是50毫秒。因此架构改变后，系统的吞吐量提高到每秒20 QPS。比串行提高了3倍，比并行提高了两倍。
 
2.2应用解耦
 
场景说明：用户下单后，订单系统需要通知库存系统。传统的做法是，订单系统调用库存系统的接口。如下图：（架构KKQ：466097527，欢迎加入）
 
 
 
传统模式的缺点：
 
1）  假如库存系统无法访问，则订单减库存将失败，从而导致订单失败；
 
2）  订单系统与库存系统耦合；
 
如何解决以上问题呢？引入应用消息队列后的方案，如下图：
 
 
 
订单系统：用户下单后，订单系统完成持久化处理，将消息写入消息队列，返回用户订单下单成功。
库存系统：订阅下单的消息，采用拉/推的方式，获取下单信息，库存系统根据下单信息，进行库存操作。
假如：在下单时库存系统不能正常使用。也不影响正常下单，因为下单后，订单系统写入消息队列就不再关心其他的后续操作了。实现订单系统与库存系统的应用解耦。
 
2.3流量削锋
 
流量削锋也是消息队列中的常用场景，一般在秒杀或团抢活动中使用广泛。
 
应用场景：秒杀活动，一般会因为流量过大，导致流量暴增，应用挂掉。为解决这个问题，一般需要在应用前端加入消息队列。
 
可以控制活动的人数；
可以缓解短时间内高流量压垮应用；
 
 
 
用户的请求，服务器接收后，首先写入消息队列。假如消息队列长度超过最大数量，则直接抛弃用户请求或跳转到错误页面；
秒杀业务根据消息队列中的请求信息，再做后续处理。
 
2.4日志处理
 
日志处理是指将消息队列用在日志处理中，比如Kafka的应用，解决大量日志传输的问题。架构简化如下：（架构KKQ：466097527，欢迎加入）
 
 
 
日志采集客户端，负责日志数据采集，定时写受写入Kafka队列；
Kafka消息队列，负责日志数据的接收，存储和转发；
日志处理应用：订阅并消费kafka队列中的日志数据；
 
以下是新浪kafka日志处理应用案例：
 
转自（http://cloud.51cto.com/art/201507/484338.htm）
 
 
 
(1)Kafka：接收用户日志的消息队列。
 
(2)Logstash：做日志解析，统一成JSON输出给Elasticsearch。
 
(3)Elasticsearch：实时日志分析服务的核心技术，一个schemaless，实时的数据存储服务，通过index组织数据，兼具强大的搜索和统计功能。
 
(4)Kibana：基于Elasticsearch的数据可视化组件，超强的数据可视化能力是众多公司选择ELK stack的重要原因。
 
2.5消息通讯
 
消息通讯是指，消息队列一般都内置了高效的通信机制，因此也可以用在纯的消息通讯。比如实现点对点消息队列，或者聊天室等。
 
点对点通讯：
 
 
 
客户端A和客户端B使用同一队列，进行消息通讯。
 
聊天室通讯：
 
 
 
客户端A，客户端B，客户端N订阅同一主题，进行消息发布和接收。实现类似聊天室效果。
 
以上实际是消息队列的两种消息模式，点对点或发布订阅模式。模型为示意图，供参考。
 
三、消息中间件示例
 
3.1电商系统
 
 
 
消息队列采用高可用，可持久化的消息中间件。比如Active MQ，Rabbit MQ，Rocket Mq。（1）应用将主干逻辑处理完成后，写入消息队列。消息发送是否成功可以开启消息的确认模式。（消息队列返回消息接收成功状态后，应用再返回，这样保障消息的完整性）
 
（2）扩展流程（发短信，配送处理）订阅队列消息。采用推或拉的方式获取消息并处理。
 
（3）消息将应用解耦的同时，带来了数据一致性问题，可以采用最终一致性方式解决。比如主数据写入数据库，扩展应用根据消息队列，并结合数据库方式实现基于消息队列的后续处理。
 
3.2日志收集系统
 
 
 
分为Zookeeper注册中心，日志收集客户端，Kafka集群和Storm集群（OtherApp）四部分组成。
 
Zookeeper注册中心，提出负载均衡和地址查找服务；
日志收集客户端，用于采集应用系统的日志，并将数据推送到kafka队列；
Kafka集群：接收，路由，存储，转发等消息处理；
 
Storm集群：与OtherApp处于同一级别，采用拉的方式消费队列中的数据；
 
四、JMS消息服务
 
讲消息队列就不得不提JMS 。JMS（JAVA Message Service,java消息服务）API是一个消息服务的标准/规范，允许应用程序组件基于JavaEE平台创建、发送、接收和读取消息。它使分布式通信耦合度更低，消息服务更加可靠以及异步性。
 
在EJB架构中，有消息bean可以无缝的与JM消息服务集成。在J2EE架构模式中，有消息服务者模式，用于实现消息与应用直接的解耦。
 
4.1消息模型
 
在JMS标准中，有两种消息模型P2P（Point to Point）,Publish/Subscribe(Pub/Sub)。
 
4.1.1 P2P模式
 
 
 
P2P模式包含三个角色：消息队列（Queue），发送者(Sender)，接收者(Receiver)。每个消息都被发送到一个特定的队列，接收者从队列中获取消息。队列保留着消息，直到他们被消费或超时。
 
 
 
P2P的特点
 
每个消息只有一个消费者（Consumer）(即一旦被消费，消息就不再在消息队列中)
发送者和接收者之间在时间上没有依赖性，也就是说当发送者发送了消息之后，不管接收者有没有正在运行，它不会影响到消息被发送到队列
接收者在成功接收消息之后需向队列应答成功
 
 
 
如果希望发送的每个消息都会被成功处理的话，那么需要P2P模式。（架构KKQ：466097527，欢迎加入）
 
4.1.2 Pub/sub模式
 
 
 
包含三个角色主题（Topic），发布者（Publisher），订阅者（Subscriber） 。多个发布者将消息发送到Topic,系统将这些消息传递给多个订阅者。
 
Pub/Sub的特点
 
每个消息可以有多个消费者
发布者和订阅者之间有时间上的依赖性。针对某个主题（Topic）的订阅者，它必须创建一个订阅者之后，才能消费发布者的消息。
为了消费消息，订阅者必须保持运行的状态。
 
 
 
为了缓和这样严格的时间相关性，JMS允许订阅者创建一个可持久化的订阅。这样，即使订阅者没有被激活（运行），它也能接收到发布者的消息。
 
如果希望发送的消息可以不被做任何处理、或者只被一个消息者处理、或者可以被多个消费者处理的话，那么可以采用Pub/Sub模型。
 
4.2消息消费
 
在JMS中，消息的产生和消费都是异步的。对于消费来说，JMS的消息者可以通过两种方式来消费消息。
 
（1）同步
 
订阅者或接收者通过receive方法来接收消息，receive方法在接收到消息之前（或超时之前）将一直阻塞；
 
（2）异步
 
订阅者或接收者可以注册为一个消息监听器。当消息到达之后，系统自动调用监听器的onMessage方法。
 
 
 
JNDI：Java命名和目录接口,是一种标准的Java命名系统接口。可以在网络上查找和访问服务。通过指定一个资源名称，该名称对应于数据库或命名服务中的一个记录，同时返回资源连接建立所必须的信息。
 
JNDI在JMS中起到查找和访问发送目标或消息来源的作用。（架构KKQ：466097527，欢迎加入）
 
4.3JMS编程模型
 
(1) ConnectionFactory
 
创建Connection对象的工厂，针对两种不同的jms消息模型，分别有QueueConnectionFactory和TopicConnectionFactory两种。可以通过JNDI来查找ConnectionFactory对象。
 
(2) Destination
 
Destination的意思是消息生产者的消息发送目标或者说消息消费者的消息来源。对于消息生产者来说，它的Destination是某个队列（Queue）或某个主题（Topic）;对于消息消费者来说，它的Destination也是某个队列或主题（即消息来源）。
 
所以，Destination实际上就是两种类型的对象：Queue、Topic可以通过JNDI来查找Destination。
 
(3) Connection
 
Connection表示在客户端和JMS系统之间建立的链接（对TCP/IP socket的包装）。Connection可以产生一个或多个Session。跟ConnectionFactory一样，Connection也有两种类型：QueueConnection和TopicConnection。
 
(4) Session
 
Session是操作消息的接口。可以通过session创建生产者、消费者、消息等。Session提供了事务的功能。当需要使用session发送/接收多个消息时，可以将这些发送/接收动作放到一个事务中。同样，也分QueueSession和TopicSession。
 
(5) 消息的生产者
 
消息生产者由Session创建，并用于将消息发送到Destination。同样，消息生产者分两种类型：QueueSender和TopicPublisher。可以调用消息生产者的方法（send或publish方法）发送消息。
 
(6) 消息消费者
 
消息消费者由Session创建，用于接收被发送到Destination的消息。两种类型：QueueReceiver和TopicSubscriber。可分别通过session的createReceiver(Queue)或createSubscriber(Topic)来创建。当然，也可以session的creatDurableSubscriber方法来创建持久化的订阅者。
 
(7) MessageListener
 
消息监听器。如果注册了消息监听器，一旦消息到达，将自动调用监听器的onMessage方法。EJB中的MDB（Message-Driven Bean）就是一种MessageListener。
 
 
 
深入学习JMS对掌握JAVA架构，EJB架构有很好的帮助，消息中间件也是大型分布式系统必须的组件。本次分享主要做全局性介绍，具体的深入需要大家学习，实践，总结，领会。
 
五、常用消息队列
 
一般商用的容器，比如WebLogic，JBoss，都支持JMS标准，开发上很方便。但免费的比如Tomcat，Jetty等则需要使用第三方的消息中间件。本部分内容介绍常用的消息中间件（Active MQ,Rabbit MQ，Zero MQ,Kafka）以及他们的特点。
 
5.1 ActiveMQ
 
ActiveMQ 是Apache出品，最流行的，能力强劲的开源消息总线。ActiveMQ 是一个完全支持JMS1.1和J2EE 1.4规范的 JMS Provider实现，尽管JMS规范出台已经是很久的事情了，但是JMS在当今的J2EE应用中间仍然扮演着特殊的地位。
 
ActiveMQ特性如下：
 
⒈ 多种语言和协议编写客户端。语言: Java,C,C++,C#,Ruby,Perl,Python,PHP。应用协议： OpenWire,Stomp REST,WS Notification,XMPP,AMQP
 
⒉ 完全支持JMS1.1和J2EE 1.4规范 （持久化，XA消息，事务)
 
⒊ 对Spring的支持，ActiveMQ可以很容易内嵌到使用Spring的系统里面去，而且也支持Spring2.0的特性
 
⒋ 通过了常见J2EE服务器（如 Geronimo,JBoss 4,GlassFish,WebLogic)的测试，其中通过JCA 1.5 resource adaptors的配置，可以让ActiveMQ可以自动的部署到任何兼容J2EE 1.4 商业服务器上
 
⒌ 支持多种传送协议：in-VM,TCP,SSL,NIO,UDP,JGroups,JXTA
 
⒍ 支持通过JDBC和journal提供高速的消息持久化
 
⒎ 从设计上保证了高性能的集群，客户端-服务器，点对点
 
⒏ 支持Ajax
 
⒐ 支持与Axis的整合
 
⒑ 可以很容易得调用内嵌JMS provider，进行测试
 
5.2 RabbitMQ
 
RabbitMQ是流行的开源消息队列系统，用erlang语言开发。RabbitMQ是AMQP（高级消息队列协议）的标准实现。支持多种客户端，如：Python、Ruby、.NET、Java、JMS、C、PHP、ActionScript、XMPP、STOMP等，支持AJAX，持久化。用于在分布式系统中存储转发消息，在易用性、扩展性、高可用性等方面表现不俗。
 
结构图如下：（架构KKQ：466097527，欢迎加入）
 
 
几个重要概念：
 
Broker：简单来说就是消息队列服务器实体。
 
　　Exchange：消息交换机，它指定消息按什么规则，路由到哪个队列。
 
　　Queue：消息队列载体，每个消息都会被投入到一个或多个队列。
 
　　Binding：绑定，它的作用就是把exchange和queue按照路由规则绑定起来。
 
　　Routing Key：路由关键字，exchange根据这个关键字进行消息投递。
 
　　vhost：虚拟主机，一个broker里可以开设多个vhost，用作不同用户的权限分离。
 
　　producer：消息生产者，就是投递消息的程序。
 
　　consumer：消息消费者，就是接受消息的程序。
 
　　channel：消息通道，在客户端的每个连接里，可建立多个channel，每个channel代表一个会话任务。
 
消息队列的使用过程，如下：
 
（1）客户端连接到消息队列服务器，打开一个channel。
 
（2）客户端声明一个exchange，并设置相关属性。
 
（3）客户端声明一个queue，并设置相关属性。
 
（4）客户端使用routing key，在exchange和queue之间建立好绑定关系。
 
（5）客户端投递消息到exchange。
 
exchange接收到消息后，就根据消息的key和已经设置的binding，进行消息路由，将消息投递到一个或多个队列里。
 
5.3 ZeroMQ
 
号称史上最快的消息队列，它实际类似于Socket的一系列接口，他跟Socket的区别是：普通的socket是端到端的（1:1的关系），而ZMQ却是可以N：M 的关系，人们对BSD套接字的了解较多的是点对点的连接，点对点连接需要显式地建立连接、销毁连接、选择协议（TCP/UDP）和处理错误等，而ZMQ屏蔽了这些细节，让你的网络编程更为简单。ZMQ用于node与node间的通信，node可以是主机或者是进程。
 
引用官方的说法： “ZMQ(以下ZeroMQ简称ZMQ)是一个简单好用的传输层，像框架一样的一个socket library，他使得Socket编程更加简单、简洁和性能更高。是一个消息处理队列库，可在多个线程、内核和主机盒之间弹性伸缩。ZMQ的明确目标是“成为标准网络协议栈的一部分，之后进入Linux内核”。现在还未看到它们的成功。但是，它无疑是极具前景的、并且是人们更加需要的“传统”BSD套接字之上的一 层封装。ZMQ让编写高性能网络应用程序极为简单和有趣。”
 
特点是：
 
高性能，非持久化；
跨平台：支持Linux、Windows、OS X等。
多语言支持； C、C++、Java、.NET、Python等30多种开发语言。
可单独部署或集成到应用中使用；
可作为Socket通信库使用。
 
与RabbitMQ相比，ZMQ并不像是一个传统意义上的消息队列服务器，事实上，它也根本不是一个服务器，更像一个底层的网络通讯库，在Socket API之上做了一层封装，将网络通讯、进程通讯和线程通讯抽象为统一的API接口。支持“Request-Reply “，”Publisher-Subscriber“，”Parallel Pipeline”三种基本模型和扩展模型。
 
 
 
ZeroMQ高性能设计要点：
 
1、无锁的队列模型
 
   对于跨线程间的交互（用户端和session）之间的数据交换通道pipe，采用无锁的队列算法CAS；在pipe两端注册有异步事件，在读或者写消息到pipe的时，会自动触发读写事件。
 
2、批量处理的算法
 
   对于传统的消息处理，每个消息在发送和接收的时候，都需要系统的调用，这样对于大量的消息，系统的开销比较大，zeroMQ对于批量的消息，进行了适应性的优化，可以批量的接收和发送消息。
 
3、多核下的线程绑定，无须CPU切换
 
   区别于传统的多线程并发模式，信号量或者临界区， zeroMQ充分利用多核的优势，每个核绑定运行一个工作者线程，避免多线程之间的CPU切换开销。
 
5.4 Kafka
 
Kafka是一种高吞吐量的分布式发布订阅消息系统，它可以处理消费者规模的网站中的所有动作流数据。 这种动作（网页浏览，搜索和其他用户的行动）是在现代网络上的许多社会功能的一个关键因素。 这些数据通常是由于吞吐量的要求而通过处理日志和日志聚合来解决。 对于像Hadoop的一样的日志数据和离线分析系统，但又要求实时处理的限制，这是一个可行的解决方案。Kafka的目的是通过Hadoop的并行加载机制来统一线上和离线的消息处理，也是为了通过集群机来提供实时的消费。
 
Kafka是一种高吞吐量的分布式发布订阅消息系统，有如下特性：
 
通过O(1)的磁盘数据结构提供消息的持久化，这种结构对于即使数以TB的消息存储也能够保持长时间的稳定性能。（文件追加的方式写入数据，过期的数据定期删除）
高吞吐量：即使是非常普通的硬件Kafka也可以支持每秒数百万的消息。
支持通过Kafka服务器和消费机集群来分区消息。
支持Hadoop并行数据加载。
 
 
 
Kafka相关概念
 
Broker
 
Kafka集群包含一个或多个服务器，这种服务器被称为broker[5]
 
Topic
 
每条发布到Kafka集群的消息都有一个类别，这个类别被称为Topic。（物理上不同Topic的消息分开存储，逻辑上一个Topic的消息虽然保存于一个或多个broker上但用户只需指定消息的Topic即可生产或消费数据而不必关心数据存于何处）
 
Partition
 
Parition是物理上的概念，每个Topic包含一个或多个Partition.
 
Producer
 
负责发布消息到Kafka broker
 
Consumer
 
消息消费者，向Kafka broker读取消息的客户端。
 
Consumer Group
 
每个Consumer属于一个特定的Consumer Group（可为每个Consumer指定group name，若不指定group name则属于默认的group）。
 
 
 
一般应用在大数据日志处理或对实时性（少量延迟），可靠性（少量丢数据）要求稍低的场景使用。
 
六、参考资料
 
以下是本次分享参考的资料和推荐大家参考的资料。
 
 
 
参考资料（可参考资料）：
 
（1）Jms
 
http://blog.sina.com.cn/s/blog_3fba24680100r777.html
 
http://blog.csdn.net/jiuqiyuliang/article/details/46701559（深入浅出JMS(一)--JMS基本概念）
 
（2）RabbitMQ
 
http://baike.baidu.com/link?url=s2cU-QgOsXan7j0AM5qxxlmruz6WEeBQXX-Bbk0O3F5jt9Qts2uYQARxQxl7CBT2SO2NF2VkzX_XZLqU-CTaPa
 
http://blog.csdn.net/sun305355024sun/article/details/41913105
 
（3）Zero MQ
 
http://www.searchtb.com/2012/08/zeromq-primer.html
 
http://blog.csdn.net/yangbutao/article/details/8498790
 
http://wenku.baidu.com/link?url=yYoiZ_pYPCuUxEsGQvMMleY08bcptZvwF3IMHo2W1i-ti66YXXPpLLJBGXboddwgGBnOehHiUdslFhtz7RGZYkrtMQQ02DV5sv9JFF4LZnK
 
（4）Kafka
 
http://baike.baidu.com/link?url=qQXyqvPQ1MVrw9WkOGSGEfSX1NHy4unsgc4ezzJwU94SrPuVnrKf2tbm4SllVaN3ArGGxV_N5hw8JTT2-lw4QK
 
http://www.infoq.com/cn/articles/apache-kafka/
 
http://www.mincoder.com/article/3942.shtml
 
已分享的电子资料（在群文件中）
 
（1）Active MQ
 
 
 
（2）Kafka
 
 
 
（3）Notify
 
 
 
七、本次分享总结
 
以上是本周的分享，主要讲解了消息队列概述，常用消息队列应用场景（异步处理，应用解耦，流量削锋，日志处理和消息通讯），JMS Java消息服务，以及目前流行的几款消息队列介绍。最后演示了两个使用消息中间件的架构。
 
因为时间关系，有些讲解的不细致，大家可以问下度娘/Google，希望本次分享对大家有帮助。
 
本次是春节前最后一次分享，我们的分享年后会继续，明年会继续《大型网站架构系列》，并会增加《一步一步学架构系列》。具体时间和分享内容会以QQ群公告的方式通知大家。感谢大家的关注。
 
分享是快乐的，也是个人成长的过程。文章一般是自己的学习总结，工作经验，不足之处在所难免，请大家指正，共同进步。建立了一个以架构为中心的KK群466097527 ，欢迎大家加入。专注大型分布式网站架构，大数据，架构模式，设计模式。
 
 
 
原文：http://www.cnblogs.com/itfly8/p/5155983.html

  本文已收录于专栏 
 
 
 🌳《画解数据结构》🌳  
 

 
零、前言
 
 
 
  「 数据结构 」 和 「 算法 」 是密不可分的，两者往往是「 相辅相成 」的存在，所以，在学习 「 数据结构 」 的过程中，不免会遇到各种「 算法 」。
  到底是先学 数据结构 ，还是先学 算法，我认为不必纠结这个问题，一定是一起学的。
  数据结构 常用的操作一般为：「 增 」「 删 」「 改 」「 查 」。基本上所有的数据结构都是围绕这几个操作进行展开的。
  那么这篇文章，作者将用 「 九张动图 」 来阐述一种 「 先进先出 」 的数据结构