Maps/OOP - Revision history

Admin: Replacing charlesreid1.com:3000 with git.charlesreid1.com

2019-10-09T03:39:01Z

Replacing charlesreid1.com:3000 with git.charlesreid1.com

← Older revision		Revision as of 03:39, 9 October 2019
Line 22:		Line 22:
	* Define abstract methods for size, isEmpty, get, put, remove, key/value set iterators		* Define abstract methods for size, isEmpty, get, put, remove, key/value set iterators

	Link on git.charlesreid1.com: https://charlesreid1.com~~:3000~~/cs/java/src/master/hash/Map.java		Link on git.charlesreid1.com: https://git.charlesreid1.com/cs/java/src/master/hash/Map.java

	Here it is in its entirety:		Here it is in its entirety:

2017-06-26T08:32:02Z

Notes

← Older revision		Revision as of 08:32, 26 June 2017
Line 5:		Line 5:
	* Then describe the use of language features - comparators, iterables		* Then describe the use of language features - comparators, iterables
	* OOP principles like enapsulation, composition design pattern, utility classes		* OOP principles like enapsulation, composition design pattern, utility classes
	* How to use binary search to find keys in an ArrayList containing composite objects		* How to use binary search to find keys in an ArrayList containing composite objects using a custom Comparator object

	==Inheritance Diagram==		==Inheritance Diagram==

2017-06-26T08:31:47Z

← Older revision		Revision as of 08:31, 26 June 2017
Line 3:		Line 3:
	This page describes the application of object oriented principles to the [[Maps]] / [[Dictionaries]] data type.		This page describes the application of object oriented principles to the [[Maps]] / [[Dictionaries]] data type.
	* Start by describing the inheritance diagram		* Start by describing the inheritance diagram
	* Then describe the use of ~~OOP principles~~ - comparators, iterables~~, and encapsulation~~		* Then describe the use of language features - comparators, iterables
	* ~~Composition~~ design pattern ~~for~~ utility classes		* OOP principles like enapsulation, composition design pattern, utility classes
	* How to use binary search to find keys in an ArrayList containing composite objects		* How to use binary search to find keys in an ArrayList containing composite objects

2017-06-26T08:14:14Z

Map interface

← Older revision		Revision as of 08:14, 26 June 2017
Line 19:		Line 19:
	===Map interface===		===Map interface===

	The Map interface is an ADT defining the public methods Map types must expose. Here it ~~is in its entirety~~:		The Map interface is an ADT defining the public methods Map types must expose. Here is what it does:
			* Define abstract methods for size, isEmpty, get, put, remove, key/value set iterators

	Link on git.charlesreid1.com: https://charlesreid1.com:3000/cs/java/src/master/hash/Map.java		Link on git.charlesreid1.com: https://charlesreid1.com:3000/cs/java/src/master/hash/Map.java

			Here it is in its entirety:

	<pre>		<pre>

2017-06-26T08:11:46Z

AbstractMap abstract class

← Older revision		Revision as of 08:11, 26 June 2017
Line 64:		Line 64:
	===AbstractMap abstract class===		===AbstractMap abstract class===

			The AbstractMap class does a few things:
			* Defines a MapItem object that allows for arranging information by key
			* Defines a KeyIterator class that wraps the keys in the key-item ArrayList
			* Defines a KeyIterable class that wraps the KeyIterator class
			* Defines a ValueIterator class that wraps the values in the value-item ArrayList
			* Defines a ValueIterable class that wraps the ValueIterator class
			* Provides an abstract method to generate an Iterable over all key-value items
			* Provides a concrete method to generate an iterator over the key set (returns the KeyIterable object defined above)
			* Provides a concrete method to generate an iterator over the value set (returns the ValueIterable object defined above)

	===Array map class===		===Array map class===

2017-06-26T08:07:34Z

Map interface

← Older revision		Revision as of 08:07, 26 June 2017
Line 21:		Line 21:
	The Map interface is an ADT defining the public methods Map types must expose. Here it is in its entirety:		The Map interface is an ADT defining the public methods Map types must expose. Here it is in its entirety:

	Link on git.charlesreid1.com:		Link on git.charlesreid1.com: https://charlesreid1.com:3000/cs/java/src/master/hash/Map.java

	<pre>		<pre>

2017-06-26T08:07:06Z

Map interface

← Older revision		Revision as of 08:07, 26 June 2017
Line 18:		Line 18:

	===Map interface===		===Map interface===

			The Map interface is an ADT defining the public methods Map types must expose. Here it is in its entirety:

			Link on git.charlesreid1.com:

			<pre>
			import java.util.Iterator;

			/**
			* Formal Map ADT Interface.
			*
			* This defines an interface for any map types.
			*/
			public interface Map<K,V> {

			/** Get the size of the map. */
			int size();

			/** Returns true of there are no elements left in the map. */
			boolean isEmpty();

			/** Get the item corresponding to key. */
			V get(K key);

			/** Put the key value pair into the map. */
			void put(K key, V value);

			/** Remove the item corresponding to key k into the map. */
			V remove(K key);


			// Note: we cannot define entrySet to get iterator over items,
			// because we do not have definition of Items class.


			/** keySet is an iterable wrapping entrySet. */
			Iterable<K> keySet();

			/** valueSet is an iterable wrapping entrySet. */
			Iterable<V> valueSet();
			}

			</pre>

	===AbstractMap abstract class===		===AbstractMap abstract class===

2017-06-26T07:26:35Z

Flags

2017-06-26T07:26:24Z

Flags

2017-06-26T07:25:54Z

Flags