deque热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

LeetCode 239 - Sliding Window Maximum

A long array A[] is given to you. There is a sliding window of size w which is moving from the very left of the array to the very right. You can only see the w numbers in the window. Each time the sl ...

deque

yuanhsh 评论(0) 有3814人浏览 2015-03-12 05:17

ArrayDeque 源码分析

ArrayDeque不是线程安全的。 ArrayDeque不可以存取null元素，因为系统根据某个位置是否为null来判断元素的存在。当作为栈使用时，性能比Stack好；当作为队列使用时，性能比LinkedList好。 1. 两个重要的索引：head和tail // 第一个元素的索引 private transient int head; // 下个要添加元素的位 ...

java collection queue stack deque

czj4451 评论(0) 有4492人浏览 2013-01-24 16:47