ArrayDeque雙端隊列完全解析

ArrayDeque雙端隊列完全解析 重點: 底層通過循環數組實現 倆個重要屬性 head tail 不能添加null值,不然會報空指針 每次擴容都是2的n次方 可以實現普通隊列先進先出排序,也可以實現棧先進後出的排序 特別留意,它裏面通過二進制方式判斷數組是否已滿 (tail = (tail + 1) & (elements.length - 1)) == head 注意操作插入和移除時,有Th
相關文章
相關標籤/搜索