Summary

This chapter provided an overview of Spring4D’s extensive support for data collection. I introduced the Spring4D library and discussed some potential incompatibilities with the previous version. Then, I spent some time looking at the IEnumerable<T> interface, which is common to all Spring collections and implements a rich set of functionalities. After that, I looked into Spring’s implementation of the basic computer science collections – stacks, queues, and deques.

In the second half of the chapter, I introduced the concept of trees, which is largely unfamiliar to Delphi programmers, and then continued with a description of the Spring implementation of a red-black tree, which is used in many collection types, but also available for direct use in code.

I completed the chapter with a description of extremely useful sets, multisets, dictionaries, and multimaps, which all appear in multiple sub-implementations. This chapter compared their implementations...