Maps/SortedArrayMap - Revision history

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

2019-10-09T03:39:20Z

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

← Older revision		Revision as of 03:39, 9 October 2019
Line 13:		Line 13:
	==Git link==		==Git link==

	The sorted array implementation of a map is at git.charlesreid1.com: https://charlesreid1.com~~:3000~~/cs/java/src/master/hash/SortedArrayMap.java		The sorted array implementation of a map is at git.charlesreid1.com: https://git.charlesreid1.com/cs/java/src/master/hash/SortedArrayMap.java

	This implements the Map ADT - see [[Maps/ADT]].		This implements the Map ADT - see [[Maps/ADT]].

Admin: /* Abstract map implementation notes */

2017-06-26T03:53:05Z

Abstract map implementation notes

← Older revision		Revision as of 03:53, 26 June 2017
Line 8:		Line 8:

	Next, we define the class itself, which still uses an ArrayList object to store data, but stores it in a sorted order. This makes insertions O(N) or O(log N), depending on the algorithm used.		Next, we define the class itself, which still uses an ArrayList object to store data, but stores it in a sorted order. This makes insertions O(N) or O(log N), depending on the algorithm used.

	~~==Abstract map implementation notes==~~

	=Code=		=Code=

Admin: /* Procedure */

2017-06-26T03:52:08Z

Procedure

← Older revision		Revision as of 03:52, 26 June 2017
Line 2:		Line 2:

	==Procedure==		==Procedure==

			Following the [[Maps/UnsortedArrayMap]] implementation mainly, here.

			While we could have a general parent class, ArrayMap, what we do instead is to repeat our implementation of the ItemIterator utility class. A little bit of copy-pasta, but that's okay.

			Next, we define the class itself, which still uses an ArrayList object to store data, but stores it in a sorted order. This makes insertions O(N) or O(log N), depending on the algorithm used.

	==Abstract map implementation notes==		==Abstract map implementation notes==

Admin: Created page with "=Notes= ==Procedure== ==Abstract map implementation notes== =Code= ==Git link== The sorted array implementation of a map is at git.charlesreid1.com: https://charlesreid1...."

2017-06-26T03:38:01Z

Created page with "=Notes= ==Procedure== ==Abstract map implementation notes== =Code= ==Git link== The sorted array implementation of a map is at git.charlesreid1.com: https://charlesreid1...."

New page

=Notes=

==Procedure==

==Abstract map implementation notes==

=Code=

==Git link==

The sorted array implementation of a map is at git.charlesreid1.com: https://charlesreid1.com:3000/cs/java/src/master/hash/SortedArrayMap.java

This implements the Map ADT - see [[Maps/ADT]].

==Java implementation==

=Flags=

{{MapsFlag}}
[[Category:Maps]]
[[Category:Arrays]]
[[Category:Java]]