Data Structures and Algorithms with Object-Oriented Design Patterns in C#
next up previous contents index

Array Implementation

A regular set may contain either zero or one instance of a particular item. As shown in the preceding section if the number of possible items is not excessive, we may use an array of bool variables to keep track of the number of instances of a particular item in a regular set. The natural extension of this idea for a multiset is to keep a separate count of the number of instances of each item in the multiset.

Program gif introduces the MultisetAsArray class. The MultisetAsArray class extends the AbstractSet class defined in Program gif and it implements the Multiset interface defined in Program gif. The multiset is implemented using an array of tex2html_wrap_inline66461 counters. Each counter is an int in this case.

Program: MultisetAsArray class.

next up previous contents index

Bruno Copyright © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.