1、簡介
? ? ? ? 這個是c#封裝的隊列類型,同棧相反,這個是先進先出,一般用于事件注冊,或者數據的按順序處理,理解為需要排隊處理的可以用隊列來處理。注意,隊列一定是有順序的,先進確實是會先出,但是哈希結構就不一定是按照插入的順序來進行的排序了,數組類型可以和下標掛鉤。
? ? ? ??
? ? ? ? 由于需要頭尾分開操作,因此他是一個循環數組。注意他的擴容并不相同,他的底層進行擴容是通過增長因子直接乘以容量得到,因此他會有一個容量裁剪的方法(參考ArrayList的裁剪方法)。
2、構造函數
? ? ? ? 這里只額外介紹一個最后一個構造函數,它可以指定隊列容量的同時可以指定增長因子
3、屬性
? ? ? ? 與stack相同,可以參考stack
4、方法
????????與stack相同,可以參考stack
備注:其實與Stack不同的是底層實現的數據結構不同,這個使用的是一個循環數組,也就是說他的擴容是根據增長因子,而不是簡單的尾數據的index和size對比,如果count能夠容納這么的隊列,那么只會存在指針循環