Index of CORE/CONT

---

Collections are a key feature of the ROOT system. Many, if not most, of the applications you write will use collections. If you have used polymorphic C++ collections before, some of this material will be review. However, much of this tutorial covers aspects of collections specific to the ROOT system. In this tutorial the following features will be demonstrated:

• Chapter about Collections in the Users Guide
• Using collections
• How to create instances of collections
• The difference between lists, ordered collections, hashtables, maps, etc.
• How to add and remove elements of a collection
• How to search a collection for a specific element
• How to access and modify collection elements
• How to iterate over a collection
• How to manage memory for collections and collection elements
• How collection elements are tested for equality (IsEqual())
• How collection elements are compared (Compare()) in case of sorted collections
• How collection elements are hashed (Hash()) in hash tables

Further Reading

List of Classes

Class Index

• TArray Abstract array base class
• TArrayC Array of chars
• TArrayD Array of doubles
• TArrayF Array of floats
• TArrayI Array of ints
• TArrayL Array of longs
• TArrayL64 Array of long64s
• TArrayS Array of shorts
• TAssoc
• TBits Bit container
• TBits::TReference
• TBtree A B-tree
• TBtreeIter B-tree iterator
• TClassTable Table of known classes
• TClonesArray An array of clone objects
• TCollection Collection abstract base class
• TExMap Map with external hash
• TExMapIter TExMap iterator
• THashList Doubly linked list with hashtable for lookup
• THashTable A hash table
• THashTableIter Hash table iterator
• TIter Iterator wrapper
• TIterator Iterator abstract base class
• TList Doubly linked list
• TListIter Linked list iterator
• TMap A (key,value) map
• TMapIter Map iterator
• TObjArray An array of objects
• TObjArrayIter Object array iterator
• TObjectTable Table of active objects
• TOrdCollection An ordered collection
• TOrdCollectionIter Ordered collection iterator
• TPair Pair TObject*, TObject*
• TRefArray An array of references to TObjects
• TRefArrayIter Object array iterator
• TRefTable Table of referenced objects during an I/O operation
• TSeqCollection Sequenceable collection ABC
• TSortedList A sorted list
• TVirtualCollectionProxy