一、QueueQueye接口体系图体系分析：Deque实现类：ArrayDeque,LinkedList(数组和链表实现双向队列)BlockingDeque实现类：LinkedBlockingDeque(链表实现阻塞双向队列)BlockingQueue实现类：ArrayBlockingQueue,L...
分类：
编程语言 时间：
2015-09-09 22:50:25
阅读次数：
237
1.Collection集合框架Java.util.Collection接口|--List子接口|--ArrayList实现类|--LinkedList实现类|--Vector实现类|--Stack(栈，继承Vector，先进后出)|--Set子接口|--HashSet实现类|--TreeSet实现类|--Queue接口(普通队列，先进先出)|--Deque子接口(双端队列)|--ArrayDeque..
分类：
编程语言 时间：
2015-06-23 13:46:30
阅读次数：
370
arrayDeque 是一个用数组实现的没有容量限制的双端队列。
优缺点：
1.没有容量限制。
2.多线程环境下不支持并发访问。
3.不支持插入空元素。
4.当把LinkedList 用做queue 的时候，把Stack 用做stack 时，arrayDeque 速度会比他们更快。
源码分析：
ArrayDeque 的构造
public ArrayDeque(...
分类：
其他好文 时间：
2015-06-19 16:58:09
阅读次数：
240
1 package alibaba; 2 /** 3 * 深度优先遍历--->栈； 4 广度优先遍历--->队列； 5 */ 6 import java.util.ArrayDeque; 7 8 public class Bi...
分类：
其他好文 时间：
2015-05-27 22:38:10
阅读次数：
249
import java.util.ArrayDeque;public class BinaryTree { static class TreeNode{ int value; TreeNode left; TreeNode right; ...
分类：
编程语言 时间：
2015-05-18 12:20:51
阅读次数：
119
使用循环队列实现的Deque接口，号称：
-当stack比stack快
-当queue比linkedlist快Iterator是Fail fast的，在创建时保存tail位置，next时检查tail是否改变，如果改变则exception。满篇风骚的位操作
-寻找大于numElements的最小二的整次幂：initialCapacity = numElements;
in...
分类：
移动开发 时间：
2015-04-21 13:07:31
阅读次数：
192
1 import java.util.ArrayDeque; 2 3 public class BinaryTree { 4 static class TreeNode{ 5 int value; 6 TreeNode left; 7 ...
分类：
其他好文 时间：
2014-10-20 23:15:40
阅读次数：
277
package com.bjsxt.others.que; import java.util.ArrayDeque;
import java.util.Queue; /** * 使用队列模拟银行存款业务 * @author Administrator * */
public class Demo01...
分类：
其他好文 时间：
2014-10-02 01:57:32
阅读次数：
232
最近在看集合源码，发现ArrayDeque里面用到了大量的&运算，这牵扯到了二进制。突然发现自己对负数的二进制有点模糊了，对此进行了一些支持补充。
首先我们要对原码、反码和补码有个了解：
1、所谓原码就是二进制定点表示法，即最高位为符号位，“0”表示正，“1”表示负，其余位表示数值的大小。
2、反码表示法规定：正数的反码与其原码相同；负数的反码是对其原码逐位取反，但符号位除外。
...
分类：
编程语言 时间：
2014-09-09 16:11:58
阅读次数：
257
1.ArrayDeque, （数组双端队列）? 2.PriorityQueue, （优先级队列）? 3.ConcurrentLinkedQueue, （基于链表的并发队列） 4.DelayQueue,???????????????????????????????????...
分类：
其他好文 时间：
2014-07-29 16:19:49
阅读次数：
327
