API Reference > bentleyjs-core > Collections Collections Specialized, customizable collection classes like priority queues. Classes Name Description Dictionary Maintains a mapping of keys to values. Entry An entry holds the key and value, and pointers to any older and newer entries. IndexedValue Associates a value of type T with an index representing its insertion order in an IndexMap IndexMap Maintains a set of unique elements in sorted order and retains the insertion order of each. LRUCache A mapping of a key/value pairs, where the size of the cache can be limited. LRUDictionary A LRUCache using a Dictionary as its internal storage, permitting custom key comparison logic. LRUMap A LRUCache using a standard Map as its internal storage. ObservableSet A standard Set that emits events when its contents change. Beta PriorityQueue A priority queue implemented as a heap array. SortedArray Maintains an array of some type T in sorted order. Global Functions Name Description lowerBound Given a sorted array, computes the position at which the specified value should be inserted into the array so that the array remains sorted. shallowClone A CloneFunction that, given a value of type T, returns the same value. Interfaces Name Description DictionaryEntry Represents an entry in a Dictionary. EntryContainer The interface that must be satisfied by the underlying container type used by a LRUCache. Type Aliases Name Description CloneFunction A function that, given a value of type T, returns a copy of that value. ComputePriorityFunction Last Updated: 13 June, 2024