ArrayDeque
来源:互联网 发布:hack支付源码 编辑:程序博客网 时间:2024/05/16 19:34
ArrayDeque
Java中不存在Queue这个类,这是一个接口,虽然存在Stack类,但是Java官方已不建议使用。所以在操作栈和队列时 ,首选ArrayDeque,其次是LinkedList
ArrayDeque底层是通过循环数组实现的额,但是不是线程安全
Deque接口是Queue接口的子接口,它代表一个双端队列,该队列允许从两端来操作队列中的元素。Deque不仅可以当成双端队列使用,而且可以当成栈来使用。
ArrayDeque集合是Deque接口的实现类,它是一个基于数组的双端队列,创建Deque时同样可以指定一个numElements参数,该参数用于指定Object[]数组的长度;如果不指定该参数,Deque底层数组长度为16。
ArrayDeque集合既可当队列使用,也可当栈使用
ArrayDeque和LinkedList比较
ArrayDeque,是用数组实现的Deque,用作堆栈时优于Stack,用于队列时,快于LinkedList。ArrayDeque可以指定其capacity,初始容量为16。
LinkedList 使用链表实现的,不可以指定初始长度,它只有一个空的构造器,由于同时继承了List和Deque,所以它可以使用二者全部的方法,从功能的广度上来说它是最强大的。
二者都不是线程安全的
介绍一下Deque, ArrayDeque是Deque的数组实现,
Deque
“Double ended queue”意思是双向队列,既可以当栈使用,又可以当队列使用。
FIFO(先进先出)实现Queue
LIFO(后进先出)实现Stack类
三个方法分别表示,入栈,出栈,查看栈顶元素。
在Deque类中,插入,删除,获取各有两个方法,不同点是,一个抛出异常,一个返回FALSE
- ArrayDeque
- ArrayDeque
- ArrayDeque
- ArrayDeque
- ArrayDeque
- ArrayDeque
- ArrayDeque 源码
- ArrayDeque解析
- ArrayDeque类
- ArrayDeque解析
- ArrayDeque源码分析
- ArrayDeque 双端队列
- Android ArrayDeque源码
- ArrayDeque源码图析
- 循环数组 and ArrayDeque
- Java类-ArrayDeque学习
- Java.util.ArrayDeque类
- ArrayDeque源码分析
- Linux_入门基础
- 10多岁比智力,20多岁比体力,30来岁拼专业,40岁拼人脉
- 326. Power of Three
- shader初步之ShaderLab语法
- webpack的安装步鄹,对于小白易懂!
- ArrayDeque
- git教程
- 最短距离模板
- 代理服务器(Proxy Server)与网络地址转换(NAT)
- 从零开始学习laravel web(五)
- 【数据结构】红黑树详解
- 学习java小笔记
- C中结构体边界对齐
- 面试经验