Steps to follow when writing a custom implementation

The process of writing a custom implementation follows:

1. Choose the appropriate abstract implementation class from the preceding list.

2. Provide implementations for all the class's abstract methods. If your custom collection is to be modifiable, you'll have to override one or more of the concrete methods as well. The API documentation for the abstract implementation class will tell you which methods to override.

3. Test and, if necessary, debug the implementation. You now have a working custom collection implementation.

4. If you're concerned about performance, read the abstract implementation class's API documentation for all the methods whose implementations you're inheriting. If any seem too slow, override them. If you override any methods, be sure to measure the performance of the method before and after the override. How much effort you put into tweaking performance should be a function of how much use the implementation will get and how critical to performance its use is. (Often this step is best omitted.)