Android ArrayDeque源碼

標籤：deque   源碼   

使用迴圈隊列實現的Deque介面，號稱：
-當stack比stack快
-當queue比linkedlist快

Iterator是Fail fast的，在建立時儲存tail位置，next時檢查tail是否改變，如果改變則exception。

滿篇風騷的位操作
-尋找大於numElements的最小二的整次冪：

initialCapacity = numElements;            initialCapacity |= (initialCapacity >>>  1);            initialCapacity |= (initialCapacity >>>  2);            initialCapacity |= (initialCapacity >>>  4);            initialCapacity |= (initialCapacity >>>  8);            initialCapacity |= (initialCapacity >>> 16);            initialCapacity++;

-對二的整次冪取mod

mask = size - 1;(h + 1) & mask;

Android ArrayDeque源碼