我们要实现一个线程安全的队列有两种实现方式，阻塞算法、非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁） 或两个锁（入队和出队用不同的锁）等方式来实现，而非阻塞的实现方式则可以使用循环CAS的方式来实现，本节我们就来研究下 ConcurrentLinkedQueue是如何保证线程安全 ...
分类：
其他好文 时间：
2017-07-19 17:47:10
阅读次数：
225
https://www.bnuoj.com/v3/problem_show.php?pid=25653 【题意】 给定一个3*3的九宫格，模拟一个停机坪。第一个格子一定是'*',代表take off area,其他的格子可能是'*','B','G'中的一种,'*'代表空地,'B','G'代表蓝色和绿 ...
分类：
其他好文 时间：
2017-07-15 19:49:59
阅读次数：
174
1.队列的概念 队列是一种特殊的线性表，仅仅同意在队列的一端进行插入而在还有一端进行删除。 队列一般拥有队首（front指针）和队尾（rear指针）。当一个队列并未存入数据的时候，front和rear指针均指向队首。 入队的操作：rear后移，存入数据在rear指向的单元，队满不可入队，这同一时候也 ...
分类：
编程语言 时间：
2017-07-08 10:14:43
阅读次数：
194
条件队列、wait、notify、AbstractQueuedSynchronizer、java.util.concurrent同步器类基于AQS的实现 ...
分类：
编程语言 时间：
2017-07-07 18:19:48
阅读次数：
250
队列：先进先出的数据结构，有点像排队买票 它只允许在队列的首部（head）进行删除操作，称为“出队”；在队列的尾部（tail）进行插入操作，称为“入队” 栈，是后进后出的数据结构 ...
分类：
其他好文 时间：
2017-07-05 13:37:28
阅读次数：
143
锁是高性能程序的杀手，但是为了保证数据的一致性，在多线程的应用环境下又不得不加锁。但是在某些特殊的场景下， 是可以通过优化数据结构来达到无锁的目的。那么我们就来看一下如何实现一个无锁队列。 队列：众所周知，就是先进先出。 出队列的时候从队列头取出一个结点；入队列的时候，将结点添加到队列尾部。当多线程 ...
分类：
其他好文 时间：
2017-07-04 11:07:05
阅读次数：
169
一、定义： MQ是MessageQueue，消息队列的简称（是流行的开源消息队列系统，利用erlang语言开发）。MQ是一种应用程序对应用程序的通信方法。应用程序通过读写入队和出队的消息来通信，无需专用连接来链接它们。 消息传递是程序之间通过在消息中发送数据进行通信，而不是通过直接调用彼此来通信，一 ...
栈是先进后出，后进先出 队列是先进先出 堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。{堆是指程序运行是申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)。} ********************************* ...
分类：
编程语言 时间：
2017-07-01 21:39:21
阅读次数：
204
用两个栈实现队列 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 实现代码 思路 入队：将元素进栈1; 出队：判断栈2是否为空，如果为空，则将栈1中所有元素pop，并push进栈2，栈2出栈； 如果不为空，栈２直接出栈。 相关知识 栈（stack）又名 ...
分类：
编程语言 时间：
2017-06-29 12:40:41
阅读次数：
156
总结一下常用的STL，方便自己使用。 1.队列（先进先出） C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。 1.back() 返回最后一个元素 2.front() 返回第一个元素 3.pop() 删除第一个元素 4.push() 在末尾加入一个元素 5.empty() ...
分类：
其他好文 时间：
2017-06-28 09:22:16
阅读次数：
284
