Java集合Queue-ArrayDeque有什么作用-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

Java集合Queue-ArrayDeque有什么作用

本篇内容介绍了“Java集合Queue-ArrayDeque有什么作用”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

创新互联公司网站建设公司是一家服务多年做网站建设策划设计制作的公司,为广大用户提供了网站建设、网站制作,成都网站设计,一元广告,成都做网站选创新互联公司,贴合企业需求,高性价比,满足客户不同层次的需求一站式服务欢迎致电。

ArrayDeque 的结构是一个循环数组,用作栈比Stack 性能优秀,用作队列比LinkedList 要好

Java集合Queue-ArrayDeque有什么作用

1 成员变量及构造函数

  1. 成员变量

    因为是循环数组,所以本身就是一个数组elements来存储元素,并且有数组的容量;而循环意味着在插入删除元素的时候必定有两个方向,所以会有headtail,类似于双指针。

    Java集合Queue-ArrayDeque有什么作用

  2. 构造函数

    Java集合Queue-ArrayDeque有什么作用

    分析allocateElements ,原理上和HashMap中的计算容量的算法是差不多的

    Java集合Queue-ArrayDeque有什么作用

    Java集合Queue-ArrayDeque有什么作用

    以上函数是为了找到大于等于需要长度的最小2的幂整数。

2 增加

  1. offer

    Java集合Queue-ArrayDeque有什么作用

  2. add

    Java集合Queue-ArrayDeque有什么作用

  3. push

    Java集合Queue-ArrayDeque有什么作用

可以看到所有关于新增的操作都是调用了add 相关函数,源码的解释也如上图所示。

3 删除

  1. remove

    Java集合Queue-ArrayDeque有什么作用

  2. pop

    Java集合Queue-ArrayDeque有什么作用

  3. poll

    Java集合Queue-ArrayDeque有什么作用

4 查看

  1. contains

    Java集合Queue-ArrayDeque有什么作用

  2. peek

    Java集合Queue-ArrayDeque有什么作用

5 扩容

扩容发生的时机在增加中有体现,当head == tail 的时候就会调用doubleCapacity 进行扩容

Java集合Queue-ArrayDeque有什么作用

为什么不直接用一次System.arraycopy 来完成数组的迁移呢

Java集合Queue-ArrayDeque有什么作用

如果直接一次性全部迁移就会面临一个问题,head和tail分别指向哪里呢。

  • 对于head,增加元素下标自减,删除元素自增;对于tail,增加元素下标自增,删除元素自减。

  • 一般情况下,head指向的是头元素,tail指向的是尾元素

基于上述两方面的考虑,最终的迁移如图所示。

  • 往头部增加元素:那么和一开始的分析一样,在element.length - 1 下标往小下标增加。

  • 删除头部元素:那么就是4 = 0,并且head指向5,这里的数字是指元素而不是下标

  • 往尾部增加元素:tail正常往右移动

  • 删除尾部元素:3 = 0,并且tail指向3

“Java集合Queue-ArrayDeque有什么作用”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!


网站栏目:Java集合Queue-ArrayDeque有什么作用
当前网址:http://kswsj.cn/article/jcjhig.html

其他资讯