Java 栈和队列
来源:互联网 发布:诛仙手游有炼器软件吗 编辑:程序博客网 时间:2024/06/05 02:39
Stack
class Stack
栈:后进先出
在java中 继承关系是
Stack -> Vector -> AbstractList -> AbstractCollection -> Collection -> Iterable
Stack 可用 Deque双端队列具体实现类代替。
Stack主要方法有:
1. E push(); 将元素进栈,调用的是Vector中的addElement()方法2. E pop(); 弹出栈顶元素(调用peek()方法),并从栈顶删除该元素。调用Vector 的removeElementAt(len - 1);3. E peek(); 返回栈顶元素(不删),如果栈为空会throw new EmptyStackException();4. boolean empty(); 判断栈是否为空 return size() == 0;5. int search(Object o); 返回该对象距栈顶的位置(第一次出现的),没有该对象则返回-1调用的方法是 int i = lastIndexOf(o); return size() - i;
Queue
interface Queue
队列:先进先出
在java中的继承关系是Queue -> Collection -> Iterable
子类有:BlockingDeque, BlockingQueue, Deque, TransferQueue
Queue的只要方法有:
1. boolean add(E e); 向队顶插入元素,超出指定长度抛出异常。2. boolean offer(E e);向队顶插入元素,不抛异常。3. E remove(); 返回队顶对象并删除该对象,如果队列为空会抛出异常4. E poll(); 返回队顶对象并删除该对象,如果队列为空会返回null5. E element(); 返回队顶对象(不删),如果队列为空会返回null,不抛异常6. E peek(); 返回队顶对象(不删),如果队列为空会抛出异常
0 0
- java 队列和栈
- java 队列和栈
- 【Java】栈和队列
- java--栈和队列
- Java 栈和队列
- java栈和队列
- java 栈和队列
- Java 队列和栈
- java栈和队列实现
- Java实现栈和队列
- Java实现栈和队列
- Java实现栈和队列
- Java数据结构栈和队列
- java数据结构 栈和队列
- java---表、栈和队列
- java---表、栈和队列
- java---表、栈和队列
- java---表、栈和队列
- java多线程编程
- iOS 25个性能优化/内存优化常用方法
- leetcode Palindrome Number 009
- <c:forEach>标签的使用
- 万能适配器----结合知识点CheckBox一起使用
- Java 栈和队列
- 1012.数字分类(20) PAT
- java编程基础经常用到的方法
- Hanoi塔算法分析
- android 公司app升级UI总结
- USACO-Section 3.2 Spinning Wheels(模拟)
- zlib1.dll之64位下载与生成的两种方法
- immutability in java
- angular 学习简单