- Data structures are essential for any programming task. Most of modem programming languages have a library of reusable data structures. In this project, Smalltalk-like collection classes have been implemented as a Java package. This package, collections, contains several useful data structures such as binary tree, B-Tree, bag, list, hash table and hash dictionary. Each of the data structures implemented in the package also has an associated enumeration. The enumerations in the package have an extensive hierarchy which facilitates different ways of traversal on the collections. Package collections also contains several generic algorithms for searching an element in a collection, sorting a collection, copying one collection into another, removing undesired elements from a collection and transforming a collection by applying some operation on its elements. The generic algorithms are designed so that they are not dependent on the type of data structure.
Package collections can be used in any programming task where any of the data structures implemented in the package are required. It helps in cutting down the software development time and in building robust code.