Queue是FIFO的單向隊(duì)列,Deque是雙向隊(duì)列。 Queue有一個(gè)直接子類PriorityQueue,而Deque中直接子類有兩個(gè):LinkedList以及ArrayDeque。 PriorityQueue的底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組,而無邊界的形容,那么指明了PriorityQueue是自帶擴(kuò)容機(jī)制的。 ArrayDeque是無初始容量的雙端隊(duì)列,LinkedList則是雙向鏈表。
www.dbjr.com.cn/article/2201...htm 2025-6-5