deque內部實現原理

deque的元素數據採用分塊的線性結構進行存儲，如圖所示。deque分成若干線性存儲塊，稱爲deque塊。塊的大小一般爲512個字節，元素的數據類型所佔用的字節數，決定了每個deque塊可容納的元素個數。 所有的deque塊使用一個Map塊進行管理，每個Map數據項記錄各個deque塊的首地址。Map是deque的中心部件，將先於deque塊，依照deque元素的個數計算出deque塊數，作爲Ma

>>阅读原文<<