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(); 返回队顶对象并删除该对象,如果队列为空会返回null
5. E element(); 返回队顶对象(不删),如果队列为空会返回null,不抛异常
6. E peek(); 返回队顶对象(不删),如果队列为空会抛出异常