Visual Basic.NET How to Program (PDF)

Chapter 23 Data Structures and Collections 1197
The binary search tree facilitates duplicate elimination. As the tree is created, attempts to insert a
duplicate value are recognized, because a duplicate follows the same “go left” or “go right” decisions
on each comparison as did the original value. Thus, the duplicate eventually is compared
with a node containing the same value.
Classes that implement interface IComparable define method CompareTo, which compares
the object that invokes the method with the object that the method receives as an argument.
Class ArrayList can be used as a dynamic array.
ArrayList method Add adds an Object to the ArrayList.
ArrayList method Remove removes the first occurrence of the specified Object from the
ArrayList.
The ArrayList subscript operator accesses elements of an ArrayList as if the ArrayList
were an array.
Class Stack is provided in the System.Collections namespace.
Stack method Push performs the push operation on the Stack.
Stack method Pop performs the pop operation on the Stack.
Class Hashtable is provided in the System.Collections namespace.
Hashtable method Add adds a key/value pair to the Hashtable.
Programs can use an IEnumerator (also called an enumerator or an iterator) to traverse elements
of an ArrayList one element at a time.
Interface IEnumerator defines methods MoveNext and Reset and property Current.
MoveNext moves the enumerator to the next element in the ArrayList. Method Reset positions
the enumerator before the first element of the ArrayList. Property Current returns the
object residing at the current location in the ArrayList.
TERMINOLOGY
Add method of ArrayList IEnumerator interface
ArgumentException IndexOf method of ArrayList
ArrayList class InvalidOperationException
binary tree linked list
BinarySearch method of ArrayList MoveNext method of IEnumerator
Capacity property of ArrayList Peek method of Stack
Clear method of ArrayList Pop method of Stack
Clear method of Hashtable Push method of Stack
collection queue
Contains method of ArrayList Remove method of ArrayList
Contains method of Stack Remove method of Hashtable
ContainsKey method of Hashtable RemoveAt method of ArrayList
Count property of ArrayList RemoveRange method of ArrayList
Count property of Stack Reset method of IEnumerator
Current property of IEnumerator searching
data structure self-referential class
dynamic data structure Sort method of ArrayList
enumerator sorting
GetEnumerator method of IEnumerable stack
GetHashCode method of Object Stack class
Hashtable class System.Collections namespace
IDictionaryEnumerator interface TrimToSize method of ArrayList