Collection <-- Indexed List <-- List <-- Stack,
Linked List <-- Singly-linked list <-- Linked Stack
Collection <-- Keyed List <-- Hash Table, Tree Set
| Storage Color Codes | Small | Medium- small |
Medium | Medium- high |
High |
| Speed Color Codes | Fast | Medium- Fast |
Medium | Slow | Very Slow |
| Collection Type | [List] | [Stack] | [Linked List] | [Linked Stack] | [Linked Stack] | [Queue] |
| Derived From | [Abstract List] | [List] | [Abstract List] | [Linked List] | [Linked List] | |
| Linear access/Iterator speed | ||||||
| Index-based access speed | ||||||
| Key-based lookup speed | ||||||
| Percent storage overhead (small items) | ||||||
| Percent storage overhead (large items) | ||||||
| Constrained add/remove speed | ||||||
| Any location add/remove speed | ||||||
| Swap |
| Collection Type | [List] | [Linked List] | [Singly-Linked List] |
[Stack] | [Linked Stack] | [Queue] |
| Derived From | [Abstract List] | [Abstract List] | [Abstract List] | [List] | [Linked List] | |
| Linear access/Iterator speed | ||||||
| Index-based access speed | ||||||
| Key-based lookup speed | ||||||
| Percent storage overhead | ||||||
| Constrained add/remove speed | ||||||
| Any location add/remove speed | ||||||
| Swap speed |
| Table of Contents | Qwertie's Site/Mirror |
|