Maps/OOP: Difference between revisions
From charlesreid1
(→Notes) |
|||
| Line 12: | Line 12: | ||
The top-level base class is the Map interface class, which defines public behaviors that Map objects must expose. | The top-level base class is the Map interface class, which defines public behaviors that Map objects must expose. | ||
The next level down is the Abstract Map class, which defines a few private behaviors and some utility classes. | |||
The SortedArrayMap and UnsortedArrayMap share quite a bit of code and should probably inherit from an ArrayMap base class, but they do not. They fulfill all the requirements of the [[Maps/ADT]] Maps abstract data type. | |||
==Flags== | ==Flags== | ||
{{MapsFlag}} | {{MapsFlag}} | ||
Revision as of 07:20, 26 June 2017
Notes
This page describes the application of object oriented principles to the Maps / Dictionaries data type.
- Start by describing the inheritance diagram
- Then describe the use of OOP principles - comparators, iterables, and encapsulation
- Composition design pattern for utility classes
- How to use binary search to find keys in an ArrayList containing composite objects
Inheritance Diagram
The top-level base class is the Map interface class, which defines public behaviors that Map objects must expose.
The next level down is the Abstract Map class, which defines a few private behaviors and some utility classes.
The SortedArrayMap and UnsortedArrayMap share quite a bit of code and should probably inherit from an ArrayMap base class, but they do not. They fulfill all the requirements of the Maps/ADT Maps abstract data type.
Flags
 |
Maps and Dictionaries Part of Computer Science Notes
Series on Data Structures
Maps/Dictionaries Maps · Maps/ADT · Maps in Java · Maps/OOP · Maps/Operations and Performance Map implementations: Maps/AbstractMap · Maps/UnsortedArrayMap · Maps/SortedArrayMap Dictionary implementations: Dictionaries/LinkedDict · Dictionaries/ArrayDict
Hashes Hash Maps/OOP · Hash Maps/Operations and Performance Hash Maps/Dynamic Resizing · Hash Maps/Collision Handling with Chaining Hash functions: Hash Functions · Hash Functions/Cyclic Permutation Hash map implementations: Hash Maps/AbstractHashMap · Hash Maps/ChainedHashMap
Skip Lists · Java/ConcurrentSkipList · Java implementations: SkipList
Sets Sets · Sets/ADT · Sets in Java · Sets/OOP · Multisets
|