|
gptkbp:instanceOf
|
gptkb:class
|
|
gptkbp:allowsNullKeys
|
false
|
|
gptkbp:allowsNullValues
|
true
|
|
gptkbp:alternativeTo
|
gptkb:SortedList
gptkb:Dictionary
|
|
gptkbp:availableOn
|
gptkb:.NET_Core
gptkb:.NET_5+
gptkb:.NET_Framework
|
|
gptkbp:defaultComparer
|
gptkb:Comparer<TKey>.Default
|
|
gptkbp:definedIn
|
System.Collections.Generic namespace
|
|
gptkbp:enumerationOrder
|
sorted by key
|
|
gptkbp:genericTypeParameters
|
TKey
TValue
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
SortedDictionary
|
|
gptkbp:implementedIn
|
gptkb:IDictionary
gptkb:IReadOnlyCollection
gptkb:IReadOnlyDictionary
IEnumerable
ICollection
|
|
gptkbp:inheritsFrom
|
object
|
|
gptkbp:insertTimeComplexity
|
O(log n)
|
|
gptkbp:introducedIn
|
gptkb:.NET_Framework_2.0
|
|
gptkbp:keyTypeRequirement
|
must be comparable
|
|
gptkbp:lookupTimeComplexity
|
O(log n)
|
|
gptkbp:method
|
Clear
Add
Remove
ContainsKey
ContainsValue
TryGetValue
|
|
gptkbp:mutable
|
yes
|
|
gptkbp:notRecommendedFor
|
frequent random insertions if order is not needed
|
|
gptkbp:numberOfLocations
|
key-value pairs
|
|
gptkbp:ordersBy
|
gptkb:keyboard
|
|
gptkbp:property
|
gptkb:Comparer
gptkb:Count
Keys
item
Values
|
|
gptkbp:publicConstructor
|
SortedDictionary(IDictionary<TKey,TValue>, IComparer<TKey>)
SortedDictionary()
SortedDictionary(IComparer<TKey>)
SortedDictionary(IDictionary<TKey,TValue>)
|
|
gptkbp:removeTimeComplexity
|
O(log n)
|
|
gptkbp:serialization
|
yes
|
|
gptkbp:sourceCodeAvailableAt
|
https://github.com/dotnet/runtime
|
|
gptkbp:threadSafe
|
no
|
|
gptkbp:usedFor
|
fast lookups with sorted keys
|
|
gptkbp:bfsParent
|
gptkb:.NET_Collections
|
|
gptkbp:bfsLayer
|
6
|