Statements (45)
Predicate | Object |
---|---|
gptkbp:instanceOf |
generic class
|
gptkbp:builtBy |
SortedList()
SortedList(IComparer<TKey>) SortedList(IDictionary<TKey,TValue>) SortedList(int) SortedList(int, IComparer<TKey>) SortedList(IDictionary<TKey,TValue>, IComparer<TKey>) |
gptkbp:definedIn |
System.Collections.Generic namespace
|
gptkbp:distinctFrom |
SortedDictionary<TKey,TValue> (SortedList uses arrays, SortedDictionary uses a tree)
|
https://www.w3.org/2000/01/rdf-schema#label |
SortedList<TKey,TValue>
|
gptkbp:implementedIn |
IDictionary<TKey,TValue>
ICollection<KeyValuePair<TKey,TValue>> IEnumerable<KeyValuePair<TKey,TValue>> IReadOnlyCollection<KeyValuePair<TKey,TValue>> IReadOnlyDictionary<TKey,TValue> |
gptkbp:indexer |
TValue this[TKey key]
|
gptkbp:inheritsFrom |
object
|
gptkbp:key |
TKey
|
gptkbp:method |
Clear()
Add(TKey, TValue) ContainsKey(TKey) ContainsValue(TValue) GetEnumerator() IndexOfKey(TKey) IndexOfValue(TValue) Remove(TKey) RemoveAt(int) TrimExcess() TryGetValue(TKey, out TValue) |
gptkbp:order |
sorted by TKey
|
gptkbp:partOf |
gptkb:.NET_Core
gptkb:.NET_Standard gptkb:.NET_Framework |
gptkbp:period |
O(log n) for search
O(n) for insertion and removal |
gptkbp:property |
gptkb:Comparer
gptkb:Count Keys Values Capacity |
gptkbp:threadSafe |
not thread-safe
|
gptkbp:uses |
when you need a sorted dictionary
|
gptkbp:valueType |
TValue
|
gptkbp:bfsParent |
gptkb:System.Collections.Generic
|
gptkbp:bfsLayer |
7
|