建设银行手机银行网站,wordpress网站描述插件,seo网站排名优化,初三毕业适合女生学的专业数据结构
ArrayDeque类是 双端队列的线性实现类。
具有以下特征#xff1a;
ArrayDeque是采用数组方式实现的双端队列。ArrayDeque的出队入队是通过头尾指针循环#xff0c;利用数组实现的。ArrayDeque容量不足时是会扩容的#xff0c;每次扩容容量增加一倍。ArrayDeque可…数据结构
ArrayDeque类是 双端队列的线性实现类。
具有以下特征
ArrayDeque是采用数组方式实现的双端队列。ArrayDeque的出队入队是通过头尾指针循环利用数组实现的。ArrayDeque容量不足时是会扩容的每次扩容容量增加一倍。ArrayDeque可以直接作为栈使用。当用作栈时性能优于Stack当用于队列时性能优于LinkedList。无容量大小限制容量按需增长。非线程安全队列无同步策略不支持多线程安全访问。具有fail-fast特性不能存储null值支持双向迭代器遍历。
方法列表
类型方法类型添加元素public void addFirst(E e)在数组前面添加元素public void addLast(E e)在数组后面添加元素public boolean offerFirst(E e)在数组前面添加元素并返回是否添加成功public boolean offerLast()在数组后面添加元素并返回是否添加成功删除元素public E pollFirst()删除第一个元素并返回删除元素的值如果元素为null将返回nullpublic E removeFirst()删除第一个元素并返回删除元素的值,如果元素为null将抛出异常public E pollLast()删除最后一个元素并返回删除元素的值如果为null将返回nullpublic E removeLast()删除最后一个元素并返回删除元素的值如果为null将抛出异常public boolean removeFirstOccurrence(Object o)删除第一次出现的指定元素public boolean removeLastOccurrence(Object o)删除最后一次出现的指定元素获取元素public E getFirst()获取第一个元素,如果没有将抛出异常public E getLast()获取最后一个元素如果没有将抛出异常队列操作public boolean add(E e)在队列尾部添加一个元素public boolean offer(E e)在队列尾部添加一个元素并返回是否成功public E remove()删除队列中第一个元素并返回该元素的值如果元素为null将抛出异常(其实底层调用的是removeFirst()public E peek()获取第一个元素如果返回null栈操作public void push(E e)栈顶添加一个元素public E pop()移除栈顶元素,如果栈顶没有元素将抛出异常其他public int size()获取队列中元素个数public boolean isEmpty()判断队列是否为空public Iterator iterator()迭代器从前向后迭代public Iterator descendingIterator()迭代器从后向前迭代public boolean contains(Object o)判断队列中是否存在该元素public Object[] toArray()转成数组public T[] toArray(T[] a)转成a数组常public void clear()清空队列public ArrayDeque clone()克隆(复制)
当成队列用时
DequeE queue new ArrayDeque();
queue.size()
E aqueue.addLast()
E bqueue.removeFirst()当成栈用时
DequeE stack new ArrayDeque();
stack.size()
E astack.addLast()
E bstack.removeLast()