- 浏览: 228205 次
- 性别:
- 来自: 深圳
文章分类
最新评论
-
wahahachuang8:
GoEasy 实时推送支持IE6-IE11及大多数主流浏览器的 ...
服务器推送技术 java -
mahuanjian:
[flash=200,200][/flash]
服务器推送技术 java -
wenjundiandian:
下面有网页编辑器的话还是会被隐藏.
ext中消息框、提示框、确认框显示在最前面的解决方法 -
天塔上的猫:
/**
* JAVA常见的权限控制算法的实现
*
* ...
JAVA常见的权限控制算法的实现
- import java.util.ArrayDeque;
- import java.util.Deque;
- public class IntegerStack {
- private Deque<Integer> data = new ArrayDeque<Integer>();
- public void push(Integer element) {
- data.addFirst(element);
- }
- public Integer pop() {
- return data.removeFirst();
- }
- public Integer peek() {
- return data.peekFirst();
- }
- public String toString() {
- return data.toString();
- }
- public static void main(String[] args) {
- IntegerStack stack = new IntegerStack();
- for (int i = 0; i < 5; i++) {
- stack.push(i);
- }
- System.out.println("After pushing 5 elements: " + stack);
- int m = stack.pop();
- System.out.println("Popped element = " + m);
- System.out.println("After popping 1 element : " + stack);
- int n = stack.peek();
- System.out.println("Peeked element = " + n);
- System.out.println("After peeking 1 element : " + stack);
- }
- }
package code.jdk; import java.util.ArrayDeque; import java.util.Deque; public class IntegerStack { private Deque<Integer> data = new ArrayDeque<Integer>(); public void push(Integer element) { data.addFirst(element); } public Integer pop() { return data.removeFirst(); } public Integer peek() { return data.peekFirst(); } public String toString() { return data.toString(); } public static void main(String[] args) { IntegerStack stack = new IntegerStack(); for (int i = 0; i < 5; i++) { stack.push(i); } System.out.println("After pushing 5 elements: " + stack); int m = stack.pop(); System.out.println("Popped element = " + m); System.out.println("After popping 1 element : " + stack); int n = stack.peek(); System.out.println("Peeked element = " + n); System.out.println("After peeking 1 element : " + stack); } }
运行结果
- Popped element = 4
- After popping 1 element : [3, 2, 1, 0]
- Peeked element = 3
- After peeking 1 element : [3, 2, 1, 0]
After pushing 5 elements: [4, 3, 2, 1, 0] Popped element = 4 After popping 1 element : [3, 2, 1, 0] Peeked element = 3 After peeking 1 element : [3, 2, 1, 0]
Deque 的API说明
public interface Deque<E>extends Queue<E>一个线性 collection,支持在两端插入和移除元素。名称 deque 是“double ended queue(双端队列)”的缩写,通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。 此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式:一种形式在操作失败时抛出异常,另一种形式返回一个特殊值(null 或 false,具体取决于操作)。插入操作的后一种形式是专为使用有容量限制的 Deque 实现设计的;在大多数实现中,插入操作不能失败。 下表总结了上述 12 种方法:
第一个元素(头部) | 最后一个元素(尾部) | |||
抛出异常 | 特殊值 | 抛出异常 | 特殊值 | |
插入 | addFirst(e) | offerFirst(e) | addLast(e) | offerLast(e) |
移除 | removeFirst() | pollFirst() | removeLast() | pollLast() |
检查 | getFirst() | peekFirst() | getLast() | peekLast() |
此接口扩展了 Queue 接口。在将双端队列用作队列时,将得到 FIFO(先进先出)行为。将元素添加到双端队列的末尾,从双端队列的开头移除元素。从 Queue 接口继承的方法完全等效于 Deque 方法,如下表所示:
Queue 方法 | 等效 Deque 方法 |
add(e) | addLast(e) |
offer(e) | offerLast(e) |
remove() | removeFirst() |
poll() | pollFirst() |
element() | getFirst() |
peek() | peekFirst() |
双端队列也可用作 LIFO(后进先出)堆栈。应优先使用此接口而不是遗留 Stack 类。在将双端队列用作堆栈时,元素被推入双端队列的开头并从双端队列开头弹出。堆栈方法完全等效于 Deque 方法,如下表所示:
堆栈方法 | 等效 Deque 方法 |
push(e) | addFirst(e) |
pop() | removeFirst() |
peek() | peekFirst() |
注意,在将双端队列用作队列或堆栈时,peek 方法同样正常工作;无论哪种情况下,都从双端队列的开头抽取元素。 此接口提供了两种移除内部元素的方法:removeFirstOccurrence 和 removeLastOccurrence。 与 List 接口不同,此接口不支持通过索引访问元素。 虽然 Deque 实现没有严格要求禁止插入 null 元素,但建议最好这样做。建议任何事实上允许 null 元素的 Deque 实现用户最好不 要利用插入 null 的功能。这是因为各种方法会将 null 用作特殊的返回值来指示双端队列为空。 Deque 实现通常不定义基于元素的 equals 和 hashCode 方法,而是从 Object 类继承基于身份的 equals 和 hashCode 方法。 此接口是 Java Collections Framework 的成员。
来源:http://www.java2000.net/p624
发表评论
-
利用 Heritrix 构建特定站点爬虫
2011-01-12 13:42 861Heritrix 是一个由 java 开 ... -
java解析xml文件四种方式
2011-01-10 16:23 6951.介绍 1)DOM(JAXP Crims ... -
Spring AOP的两种实现方式
2010-12-10 09:16 874来源:http://javacrazyer.iteye.com ... -
详解Java解析XML的四种方法
2010-12-09 22:31 818来源:http://mengsina.iteye.co ... -
(转载)手写压缩软件,超详细解释(哈夫曼实现)
2010-12-07 11:17 1047转载自:http://stchou.iteye.com/b ... -
java通过包装器防SQL注入
2010-01-29 11:04 1182定义包装器对request进行 ... -
comparable 与comparator的区别
2010-01-29 09:12 927Comparable & Comparator 都是用 ... -
Java经典问题算法大全
2010-01-28 20:52 2998/*【程序1】题目:古典 ... -
Java各种排序算法
2010-01-28 20:50 893/*** 排序测试类* * 排序算法的分类如下:* 1.插入排 ... -
Java细节总结
2010-01-28 20:46 687TURE、FALSE、NULL等都不是Java关键字; 数组 ... -
设计异常管理系统
2010-01-28 20:37 819——针对有效的错误处理设计异常管理系统 作者:Jean-Pie ... -
使用Filter快速对网页资源进行缓存
2010-01-28 20:18 875使用Filter快速对网页资源进行缓存,在网页资源没有改变的情 ... -
详解ThreadLocal与synchronized
2010-01-28 20:14 767Java良好的支持多线程。使用java,我们可以很轻松的编程一 ... -
在有多个选择路径的情况下,利用Switch可以使程序更加简洁有效。但由于其只能对整数选择因子进行判断,所以限制了其在其他类型尤其是String的使用,本文利用J
2010-01-28 20:04 851在有多个选择路径的情况下,利用Switch可以使程序更加简洁有 ... -
java优化编程37条
2010-01-28 20:00 6831.JVM管理两种类型的内 ... -
服务器推送技术 java
2009-12-28 12:11 6246下面介绍在ARP之上的一个非常热门的技术实现:服务器推送技术。 ... -
java排序集锦
2009-12-16 09:29 804Java代码 package sort; ... -
3DES加密解密调用示例
2009-12-15 10:02 961在java中调用sun公司提供的3DES加密解密算法时,需要使 ... -
java货币 Locale Currency NumberFormat
2009-12-04 18:14 2338使用java currency配合Locale,NumberF ... -
Random类
2009-12-04 14:00 1011Random类 (java.util) ...
相关推荐
主要介绍了Java使用Deque实现堆栈的方法,实例分析了java简单实现堆栈的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
STL的容器deque的详细使用方法和文档 6.0代码
主要介绍了Java容器类源码详解 Deque与ArrayDeque,Deque 接口继承自 Queue接口,但 Deque 支持同时从两端添加或移除元素,因此又被成为双端队列。,需要的朋友可以参考下
在Java中,ArrayDeque(数组双端队列)是一种双向队列(deque),它实现了Deque接口。ArrayDeque的底层是使用数组来实现的,因此它具有快速的随机访问和高效的插入/删除操作。
STL中的deque模板包括迭代器等接口
vector和deque使用方法
最近在pythonTip做题的时候,遇到了deque模块,以前对其不太了解,现在特此总结一下 deque模块是python标准库collections中的一项,它提供了两端都可以操作的序列,这意味着,在序列的前后你都可以执行添加或删除...
PTA 6-3 Deque for DS lesson
双端队列 Package deque实现了一种非常快速和高效的通用队列/堆栈/ deque数据结构,该结构经过特别优化,可以在生产环境中运行的微服务和无服务器服务使用时执行。 在内部,双端队列将元素存储在动态增长的圆形双向...
主要介绍了java.util.ArrayDeque类使用方法,java.util.ArrayDeque类提供了可调整大小的阵列,并实现了Deque接口,感兴趣的小伙伴们可以参考一下
自定义deque类,复杂度sqrt(n)
SGI STL deque相关代码
创建Deque序列: from collections import deque d = deque() Deque提供了类似list的操作方法:...两端都使用pop: d = deque('12345') len(d) d.popleft() d.pop() d 输出结果: 5 '1' '5' deque(['2', '3',
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。... // Stack 这个类 Java 的文档里推荐写成 Deque stack = new ArrayDeque(); // 注意:只使用 stack 相关的接口 Deque stack = new Ar
案例-评委打分 ...遍历vector容器,取出来每一个选手,执行for循环,可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序,去除最高和最低分 deque容器遍历一遍,累加总分 获取平均分
deque dll
C语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 DEQUEC语言头文件 ...
主要为大家详细介绍了C++ STL入门教程第三篇,deque双向队列的使用方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下