Queue是一种常见的数据结构，其主要特征在于FIFO（先进先出），Java中的Queue是这样定义的：
public interface Queue extends Collection {
E element();
boolean offer(E o);
E peek();
E poll();
E remove();
}
虽然Queue都...
分类：
编程语言 时间：
2015-06-04 13:47:58
阅读次数：
158
一、堆栈 栈，按照先进先出的原则存储数据，栈底固定，栈顶浮动，也被称为先进后出表。在i386机器中，栈顶由esp的寄存器进行定位，压栈的操作使栈顶的地址减小，弹出的操作使栈顶的地址增大。栈在程序的运行中有着举足轻重的作用，栈保存了一个函数调用时所需要得维护信息这常常被称为堆栈帧。栈一般包含以下两方....
分类：
其他好文 时间：
2015-06-02 00:21:18
阅读次数：
96
在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用Queue使用时要尽...
分类：
其他好文 时间：
2015-06-01 14:30:52
阅读次数：
124
GCD基本思想1.操作使用block定义2.队列负责调度任务执行所在的线程,以及具体的时间;3.队列的特点是先进先出(FIFO),新添加的队列的操作都会排在对尾;提示GCD函数都是以dispatch(分配,调度)开头的队列dispatch_queue_t 串行队列,队列中的任务只会循序执行; 并行队...
分类：
其他好文 时间：
2015-05-31 18:22:51
阅读次数：
108
区别1：栈是编译期间分配好的内存空间。堆是运行期间动态分配的内存空间。
区别2：栈是一片连续的内存域，系统自动分配和维护，保持着先进先出的原则。
堆是是不连续一片的存储域，无序的，由用户自己控制。当内存不够用时，由GC回收。
http://www.cnblogs.com/codingsilence/archive/2011/02/28/2146584.html...
我们经常会遇到生产者消费者模式，比如前端各种UI操作事件触发后台逻辑等。在这种典型的应用场景中，我们可能会有4个业务处理逻辑（下文以P代表生产者，C代表消费者）： 1. FIFO（先进先出） P产生1,2,3,4,5,6,3,2 C处理顺序应为1,2,3,4,5,6,3,2 2.LIFO(后进先出）...
分类：
其他好文 时间：
2015-05-30 17:51:10
阅读次数：
152
前言：栈的特点：先进先出，只在栈顶进行操作。栈低密封，不进行操作，栈的实现有两种方式，通过对线性表实现进行复用。安全性高。
实现栈的方式：
第一种：以顺序结构的方式实现：将顺序表的队尾作为栈顶
第二种：以链式结构的方式实现：将链式表的队头作为栈顶
第一种实现方式(顺序结构)：...
分类：
其他好文 时间：
2015-05-26 18:50:29
阅读次数：
117
优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 PriorityQueue是从JDK1.5开始提供的新的数据结构接口。 如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。 由于网上的资.....
分类：
编程语言 时间：
2015-05-25 23:46:00
阅读次数：
179
队列（Queue）代表了一个先进先出的对象集合。usingSystem;
usingSystem.Collections;
namespaceCollectionsApplication
{
classProgram
{
staticvoidMain(string[]args)
{
Queueq=newQueue();
q.Enqueue(‘A‘);
q.Enqueue(‘M‘);
q.Enqueue(‘G‘);
q.Enqueue(‘W‘);
Console.Wr..
Zookeeper应用场景：
分布式队列
FIFO（先进先出）
Barrier(同步队列)
共享锁
集群管理
leader选举
命名服务
分布式应用配置项的管理等
FIFO设计思路
1.在/queue-fifo的目录下创建 SEQUENTIAL 类型的子目录 /x(i)，这样就能保证所有成员加入队列时都是有编号的。
2.出队列时通过 getChildr...
分类：
其他好文 时间：
2015-05-23 00:03:00
阅读次数：
219
