上述 KeyedPriorityQueue<T, K, V> 類中，T 是要存儲在這個帶鍵值的優先隊列中的數據的類型，K 是鍵的數據類型，V 是值的數據類型。
Dictionary<K, int> keys 字段用於存儲鍵(K)在堆(heap)中的索引。
bool ContainsKey(K key) 方法用於查找指定的鍵是否在該優先隊列中。
Update(T v) 方法用於更新指定項目的值。注意，如果要使用這個方法的話，T 不能是值類型。之所以在這個方法的第二行:
if (typeof(T).IsValueType) throw new InvalidOperationException("T 不能是值類型");
進行這個判斷，而不是在將該類聲明為：
class KeyedPriorityQueue<T, K, V> where T : class { ... }
這是因為，如果不需要調用 Update(T v) 方法的話，T 還是允許是值類型的。
該類的其他方面，除了加入對 keys 字段的處理以外，就和標准的優先隊列差不多了。
有了這個 KeyedPriorityQueue<T, K, V> 類，就可以從中派生出 PriorityQueue<T> 類來：
class PriorityQueue<T> : KeyedPriorityQueue<T, object, object>
{
public PriorityQueue() : base(null) { }
public PriorityQueue(int capacity) : base(capacity, null) { }
public PriorityQueue(IComparer<T> comparer) : base(comparer, null) { }
public PriorityQueue(int capacity, IComparer<T> comparer) : base(capacity, comparer, null) { }
}
對於 PriorityQueue<T> 類的實例，如果調用 ContainsKey 方法，總是返回 false。如果調用 Update 方法，總是引發 NotSupportedException 異常。
現在讓我們回到上一篇隨筆 Timus 1037. Memory management 中，需要稍微修改一下我們的內存管理器程序。
首先，Block 必須從結構改為類，如下所示：
sealed class Block
{
public int Id { get; private set; }
public int Time { get; set; }
public Block(int id, int time) { Id = id; Time = time; }
}
