PriorityQueueTCapacity Property |
Namespace: Ookii.Collections.Generic
Exception | Condition |
---|---|
ArgumentOutOfRangeException | Capacity is set to a value that is less than count. |
Capacity is the number of elements that the PriorityQueueT can store before resizing is required, while Count is the number of elements that are actually in the PriorityQueueT.
Capacity is always greater than or equal to Count. If Count exceeds Capacity while adding elements, the capacity is increased by automatically reallocating the internal array before copying the old elements and adding the new elements.
The capacity can be decreased by setting the Capacity property explicitly. When the value of Capacity is set explicitly, the internal array is also reallocated to accommodate the specified capacity, and all the elements are copied.
Retrieving the value of this property is an O(1) operation; setting the property is an O(n) operation, where n is the new capacity.