ConcurrentLinkedQueue是Queue的一个线程安全实现。先来看一段文档说明。一个基于链接节点的无界线程安全队列。此队列按照 FIFO（先进先出）原则对元素进行排序。队列的头部 是队列中时间最长的元素。队列的尾部 是队列中时间最短的元素。新的元素插入到队列的尾部，队列获取操作从队列头...
分类：
编程语言 时间：
2014-12-03 00:08:04
阅读次数：
273
上篇中的无名管道通信是父子进程之间的通信，限定了进程之间的通信，从而就有了有名管道，它可以使不同进程之间进行通信，有名管道可以通过指定路径名来指出，兵长文件系统中可见。进程通过文件IO来操作有名管道，有名管道遵从先进先出的原则，但是不支持lseek函数。
1）int mkfifo(const char *pthname,mode_t mode)创建有名管道，
2）在内核中创建对象，但没有打开读...
分类：
系统相关 时间：
2014-12-01 22:33:40
阅读次数：
257
栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FIFO）。栈和队列的实现可以采用数组和链表进行实现。在标准模块库STL中有具体的应用，可以参考http://www.cplusplus.com/reference/。
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进...
分类：
编程语言 时间：
2014-11-24 10:11:18
阅读次数：
155
package queue.sequencequeue;
/**
* 队列的定义：队列是只允许在一端进行插入操作，而在另外一端进行删除操作的线性表
* 队列是一种先进先出（First In First Out）的线性表，简称FIFO，允许插
* 入的一端称为队尾，允许删除的一端称为队头
* @author wl
*
*/
public class SequenceQueue {
pr...
分类：
编程语言 时间：
2014-11-23 09:21:48
阅读次数：
199
之前写过栈的，以为队列的也一样，结果一点都不一样。写了好久啊。因为栈是后进先出，先进去的数字不会影响后面的数字；而队列是先进先出，后进去的会受先进入的数字的影响。比如： (先) 1 9 3 8 4 (后) 这样的序列栈存储 1 9 就可以了，因为9弹出后，自然 1 就是最大的队列...
分类：
其他好文 时间：
2014-11-21 23:05:01
阅读次数：
328
andriod提供了 Handler 和 Looper 来满足线程间的通信。Handler 先进先出原则。Looper类用来管理特定线程内对象之间的消息交换(Message Exchange)。 1)Looper: 一个线程可以产生一个Looper对象，由它来管理此线程里的Message Queue...
分类：
其他好文 时间：
2014-11-20 01:16:30
阅读次数：
235
二叉堆我们知道堆栈是一种LIFO（后进先出）结构，队列是一种FIFO（先进先出）结构，而二叉堆是一种最小值先出的数据结构，因此二叉堆很适合用来做排序。二叉树的性质：二叉堆是一棵完全二叉树，且任意一个结点的键值总是小于或等于其子结点的键值，二叉堆采用数组来存储（按广度优先遍历的顺序），而没有像普通的树...
分类：
其他好文 时间：
2014-11-19 20:16:13
阅读次数：
174
javascript还是有很多地方需要复习和熟练的地方，比如说数组。数组的增速改查先声明数组var array=['a','b','c','d'];增：array.push('e');数组按照先进先出原则：所以输出结果时["a", "b", "c", "d", "e"]，删：array.slice(...
分类：
编程语言 时间：
2014-11-19 10:50:03
阅读次数：
175
tips:今天预习四脚猫的php数据结构，看到这个例子，研究了一下，算是对栈结构有个初步了解。 栈，体现的是后进先出，即LIFO。队列，体现的是先进先出，即FIFO。栈array_pop() //尾出array_push() //尾进或array_shift()//头进array_unshift()...
分类：
编程语言 时间：
2014-11-18 23:48:06
阅读次数：
377
借助Java语言用数组和链表实现队列队列 (Queue)一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列是按照“先进先出”或“后进后出”的原则组织数据的。队列中没有元素时，称为空队列。Par...
分类：
编程语言 时间：
2014-11-15 12:47:43
阅读次数：
241
