欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java集合框架之Stack Queue Deque使用详解刨析

程序员文章站 2022-06-19 14:59:08
目录1. stack2. queue3. deque1. stack1.1 介绍stack 栈是 vector 的一个子类,它实现了一个标准的后进先出的栈。它的底层是一个数组。堆栈只定义了默认构造函数...

1. stack

1.1 介绍

stack 栈是 vector 的一个子类,它实现了一个标准的后进先出的栈。它的底层是一个数组。

堆栈只定义了默认构造函数,用来创建一个空栈。堆栈除了包括由 vector 定义的所有方法,也定义了自己的一些方法。

1.2 常见方法

方法 描述
e push(e item) 压栈
e pop() 出栈
e peek() 查看栈顶元素,不删除
boolean empty() 判断栈是否为空

注意: 下面的示例都是一份代码分开拿出来的,上下其实是有逻辑关系的

示例一: 用 stack 构造一个元素为整形的栈

stack<integer> stack = new stack<>();

示例二: 压栈

stack.push(1);
stack.push(2);
stack.push(3);
// 结果为:[1, 2, 3]

示例三: 查看栈顶元素不删除

system.out.println(stack.peek());
system.out.println(stack);
// 结果为:3 和 [1, 2, 3]

示例四: 出栈

system.out.println(stack.pop());
system.out.println(stack);
// 结果为:3 和 [1, 2]

示例五: 判断栈是否为空

system.out.println(stack.empty());
// 结果为:false

2. queue

2.1 介绍

queue 队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。

linkedlist 类实现了 queue 接口,因此我们可以把 linkedlist 当成 queue 来用。

2.2 常见方法

方法 描述
boolean offer(e e) 入队列(出现错误返回特殊值)
boolean add(e e) 入队列(出现错误抛异常)
e poll() 出队列(出现错误返回特殊值)
e remove() 出队列(出现错误抛异常)
e peek() 得到队首元素,不删除(出现错误返回特殊值)
e element() 得到队首元素,不删除(出现错误抛异常)
boolean isempty() 判断队列是否为空

注意: 接下来使用 linkedlist 演示队列的使用方法,只要把握先进先出的原则就行。下面的示例都是一份代码分开拿出来的,上下其实是有逻辑关系的

示例一: 使用 linkedlist 创建一个元素为整型的队列

linkedlist<integer> linkedlist = new linkedlist<>();

示例二: 入队列

linkedlist.offer(1);
linkedlist.offer(2);
linkedlist.offer(3);

示例三: 出队列

system.out.println(linkedlist.poll());
// 结果为:1

示例四: 得到队首元素,不删除

system.out.println(linkedlist.peek());
// 结果为:2

示例五: 判断队列是否为空

system.out.println(linkedlist.isempty());
// 结果为:false

3. deque

3.1 介绍

双端队列是指允许两端都可以进行入队和出队操作的队列。元素可以从队头出队和入队,也可以从队尾出队和入队

linkedlist 类实现了 deque 接口,因此我们可以把 linkedlist 当成 deque 来用。

3.2 常见方法

方法 描述
boolean offerfirst(e e) 从队头入队
boolean offerlast(e e) 从队尾入队
e pollfirst() 从队头出队
e polllast() 从队尾出队
e peekfirst() 得到队头元素,不删除
e peeklast() 得到队尾元素,不删除

注意: 接下来使用 linkedlist 演示队列的使用方法,只要把握先进先出的原则就行。下面的示例都是一份代码分开拿出来的,上下其实是有逻辑关系的

示例一: 使用 linkedlist 创建一个元素为整型的队列

linkedlist<integer> linkedlist = new linkedlist<>();

示例二: 从队头入队

linkedlist.offerfirst(1);
linkedlist.offerfirst(2);
linkedlist.offerfirst(3);
// 队列为:[3, 2, 1]

示例三: 从队尾入队

linkedlist.offerlast(7);
linkedlist.offerlast(8);
linkedlist.offerlast(9);
// 队列为:[3, 2, 1, 7, 8, 9]

示例四: 从队头出队

system.out.println(linkedlist.pollfirst());
// 结果为:3

示例五: 从队尾出队

system.out.println(linkedlist.polllast());
// 结果为:9

示例六: 得到队头元素,不删除

system.out.println(linkedlist.peekfirst());
// 结果为:2

示例七: 得到队头元素,不删除

system.out.println(linkedlist.peeklast());
// 结果为:8

到此这篇关于java集合框架之stack queue deque使用详解刨析的文章就介绍到这了,更多相关java 集合框架内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!