博客首页 → Queue

最新文章列表

ArrayDeque 源码分析

ArrayDeque不是线程安全的。 ArrayDeque不可以存取null元素，因为系统根据某个位置是否为null来判断元素的存在。 当作为栈使用时，性能比Stack好；当作为队列使用时，性能比LinkedList好。 1. 两个重要的索引：head和tail // 第一个元素的索引 private transient int head; // 下个要添加元素的位 ...
javacollectionqueuestackdeque 
czj4451 评论(0) 有4488人浏览 2013-01-24 16:47

java短信接口 ，发送短信(方式一)

系统实现短信功能，一般都引用官方的接口，在这里，我对自己做过的东西贴在这里，确实自己曾经学习过这些，也是对自己的学习做个备份。 首先该代码是在 spring 项目上开发的，需要 spring 相关包以及 log4j 相关包。 1、资源配置文件   #短信配置 sms.spCode=xxxxx sms.loginName=xxxxx sms.password=xxxxx sms.s ...
javasmsqueue 
hesai_vip 评论(0) 有2293人浏览 2012-11-21 20:14

QueueDemo

package com.zhoubo.concurrent.collection; import java.util.LinkedList; import java.util.Queue; public class QueueDemo { Queue<String> queue = new LinkedList<String>(); public Q ...
queue 
njnu_zhoubo 评论(0) 有972人浏览 2012-10-18 19:08

Lock Free Queue Implementation

One consumer, one producer problem: Lock Free Queue Basically add one a separator in a list then nodes between separator and last is owned by consumer, the node between first and separator should be ...
lock freequeue 
standalone 评论(0) 有1472人浏览 2012-09-05 16:29

LinkedList源码分析

LinkedList适用于添加、删除比较频繁，随机访问不多的场合。 LinkedList扩展了AbstractSequentialList抽象类（提供了部分List接口的实现），实现了List,Deque,Cloneable,java.io.Serializable接口。 public class LinkedList<E> extends AbstractSequent ...
javacollectionlistlinkedlistqueue 
czj4451 评论(0) 有1407人浏览 2012-09-02 22:20

关于RPC事务过载保护

最近系统出现一个问题，少量Proxy出现故障，群组消息应用服务器会出现内存资源不够导致的崩溃的情况。我们对每个worker做了过载的保护，并且对每个w ...
过载保护线程池queue 
fredlong 评论(0) 有1494人浏览 2012-08-28 19:41

jmx实现监控weblogic中的jms队列信息（一）

  需要加入jar包：weblogic.jar，wlclient.jar，wljmsclient.jar，wls-api.jar，这些jar包在weblogic安装目录下可以找到（bea\weblogic92\server\lib，这是9.2版本），   下面是简单的代码，通过java代码基本能监控queue中的数据情况   import java.io.IOException; imp ...
jmsweblogicjmx监控queue 
zcooke 评论(0) 有6989人浏览 2012-08-09 17:09

队列的链式实现（java)

   单链表实现队列，这里采用带头结点的单链表结构。根据单链表的特点，选择链表的头部作为队首，链表的尾部作为队尾。除了链表头结点需要通过一个引用来指向之外，还需要一个对链表尾结点的引用，以方便队列的入队操作的实现。为此一共设置了两个指针，一个队首指针和一个队尾指针，队首指针指向队首元素的前一个结点，即始终指向链表空的头结点，队尾指针指向队列当前队尾元素所在的结点。当队列为空时，队首指针与队尾指针均指 ...
javaqueue 
128kj 评论(0) 有1490人浏览 2012-08-04 10:38

常用数据集合类-Map,Queue,Stack,Collection,List,Set

    之前写过一次有关常用数据集合类,但今天简单回顾了一下，发现原来有不少的问题，故就参考了java相关类和接口重新写了！ 在除了对原来的Map,Queue,Stack进行修改外，增加了Collection,List,Set三个类，同时增加接口文件四个接口文件：ICollection,IList,IMap,IQueue。他们之间关系参数java相关类。相关代码我放到了GitHub代码仓库里了：ht ...
mapqueuestackjavacollection 
kinglong 评论(0) 有1155人浏览 2012-07-28 00:01

队列，并非想象的那样简单

经过近两年的时间，我终于写完了这一章。 正如我在Algoxy第一章描述的，Queue并非想象的那样简单。尤其是提供一个纯函数式的队列，并且满足常数时间的头部和尾部操作并不容易。 本章中，我们给出几种不同的队列的纯函数式实现。 当然，用常见的imperative语言实现队列很容易，尤其是使用双向链表。但是这是一个overkill的解法，我们先用单向链表实现一个头部尾部都是常数时间的队列；然后我们给 ...
queuealgoxyfp 
liuxinyu95 评论(0) 有1061人浏览 2012-07-03 18:08

观察者模式的使用

观察者模式是一对多（多对多）关系的模式。 User向EventManager注册了listener，事件触发Trigger类调用了EventManager的处理方法，Manager将事件加到队列中。嵌套类开启线程读取队列并逐一调用listeners中的处理方法。 实现伪代码： Manager类： public class EventManager { private static L ...
javaobserverlistenerthreadqueue 
czj4451 评论(0) 有1329人浏览 2012-04-26 16:20

AbstractQueuedSynchronizer(4)

Condition是一个条件功能的class，必须放在Lock代码块内，如同wait,notify方法放在synchronized块一样。 Condition的(await,signal)与object的(wait,notify)相比，提供了更为通用和灵活的解决方案，可以让多种条件的线程之间相互通信。 Condition的定义： public interface Condition{ ...
javaconcurrentthreadsynchronizerqueue 
czj4451 评论(0) 有2483人浏览 2012-04-13 12:58

java 队列Queue

队列：先进先出的容器       LinkedList 提供了方法支持队列行为，并且实现了Queue接口，可以向上转型为Queue。       offer（）方法是Queue的相关方法之一，在允许情况下，将一个元素插入到对尾，或者返回false。       peek（）和element（）都将在不移除的情况下返回对头，peek在队列为空时返回null，而element会抛出NoSuchEleme ...
queue 
wu00yu11 评论(0) 有1684人浏览 2012-04-01 09:52

Android消息队列模型——Thread,Handler,Looper,Massage Queue

       Android系统的消息队列和消息循环都是针对具体线程的，一个线程可以存在（当然也可以不存在）一个消息队列（Message Queue）和一个消息循环（Looper）。Android中除了UI线程（主线程），创建的工作线程默认是没有消息循环和消息队列的。如果想让该线程具有消息队列和消息循环，并具有消息处理机制，就需要在线程中首先调用Looper.prepare()来创建消息队列，然后调 ...
MassagequeueThreadHandlerLooper 
superonion 评论(0) 有11591人浏览 2012-03-07 09:17

队列及优先级队列

    队列，与栈相反，先进先出： /** * * @Desc This class use to provide a queue which first in first out * @author xujp1 * @version Revision: 1.00 Date: Feb 17, 2012 */ class Queue { private fin ...
queuejava 
午刀十 评论(0) 有1135人浏览 2012-02-20 14:42

线程阻塞队列的处理

   在日常事务中，我们常常依次做如下操作:  排队取得一个单号; 根据这个单号享有一个操作; 为当前的这个操作买单. 在Android中也一样，为了不阻塞主线程，我们把所有耗时行为都封装为多个线程，有的时候需要先运行线程A,根据得到的结果再运行线程B, 再根据B的结果运行线程C. 时序图如下:  如果我们在ThreadA结束前的代码中插入ThreadB.start, 再ThreadB的结束前的 ...
threadblockqueuelinkedlist 
Ihavegotyou 评论(0) 有1496人浏览 2012-02-16 21:38

Java集合的Stack、Queue、Map的遍历

Java集合的Stack、Queue、Map的遍历   在集合操作中，常常离不开对集合的遍历，对集合遍历一般来说一个foreach就搞定了，但是，对于Stack、Queue、Map类型的遍历，还是有一些讲究的。 下面是常用的写法：   一、Map的遍历 import java.util.HashMap; import java.util.Iterator; ...
StackQueueMap 
wenjinglian 评论(0) 有1110人浏览 2012-01-03 18:27

java concurrent Queue

Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构   offer，add区别： 一些队列有大小限制，因此如果想在一个满的队列中加入一个新项 ...
javaqueue数据结构fifo 
kanpiaoxue 评论(0) 有3873人浏览 2011-12-15 16:17

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics