SourcePro Core : Essential Tools Module User's Guide : Collection Classes : Smalltalk‑like Collection Classes : Tables of the Smalltalk-like Classes
Tables of the Smalltalk-like Classes
The following table and figure summarize the Essential Tools Module Smalltalk-like classes. Table 14 lists all 17 classes, along with their typedefs, iterators, and implementations. Following is the class hierarchy.
Table 14 – Smalltalk-like collection classes and their iterators, typedefs, and implementations
Class
Iterator
Smalltalk typedef (deprecated)
Implemented as
Bag
Dictionary of occurrences
SortedCollection
Binary tree
 
 
B-tree in memory
 
 
B-tree of associations
Collection
Abstract base class
 
Doubly-linked list
 
Hash table
Dictionary
Hash table of associations
IdentityDictionary
Hash table of associations
IdentitySet
Hash table
OrderedCollection
Vector of pointers
Sequenceable
Abstract base class
Set
Hash table
LinkedList
Singly-linked list
(n/a)
Queue
Singly-linked list
(n/a)
Stack
Singly-linked list
 
Vector of pointers, using insertion sort
The class hierarchy of the Smalltalk-like collection classes
 
RWCollection (abstract base class)
 
 
 
 
 
 
 
 
 
 
 
RWSequenceable (abstract base class)
 
 
 
RWDlistCollectables (doubly-linked lists)
 
 
 
 
 
 
 
 
 
 
RWSlistCollectables (singly-linked lists)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
NOTE: Some of these classes use multiple-inheritance: this hierarchy is shown relative to the RWCollectable base class.
Additional product documentation
About SourcePro
SourcePro Resources
Technical Support
Visit us at: https://www.perforce.com/support/request-support

Copyright © 2023 Perforce Software, Inc. All rights reserved.