Introduction
IntArrayList.java31this.items = …
run
stop in OddList.main
next
step
list
print xxx
Requirement
CPS112: Computational Thinking with Data Structures Algorithms
Lab 10: HashMap
1. (Debugging) I’ve given you a set of java files in OddList.tar.gz. OddList is a
subclass of IntArrayList, except it only allows odd numbers to be stored. If
you compile all the code and attempt to run java OddList, you will get an
error. Using the various debugging strategies and tools discussed this semester,
attempt to find the problem.
Keep all of your debugging windows around so we can look at them as part of the
midway check. If you do not find the bug by 1:50 PM, that’s ok, move on to
the next problem.
2. Building a HashMap Part I
Begin by looking over the files AbstractHashMap.java, ProbingHashMap.java,
and Entry.java so that you are familiar with the functionality (not just the
methods, but instance variables as well) in these various files. Also, you will be
implementing the basic linear probing scheme we discussed in class (i.e., i = 1, 2,
3,…)
Based on the plan you devised/we discussed in class, code and test the following
methods:
a.constructor
b.put
c.resize
d.get
– MIDWAY CHECK –
3. Building a HashMap Part II
Implement the iterator for your ProbingHashMap class. You will need to add
code to ProbingHashMapIterator as well as ProbingHashMap. The
constructor for ProbingHashMapIterator is given for you. In this version
of the iterator, the next method should return an Entry object and not just the
value. Make sure to test.
– FINAL CHECK –
******** Overstock Books Wholesaler's shopping app *******
********MAIN MENU**********
1 Print Inventory
2 Print Shopping Cart
3 Add to Shopping Cart
4 Change Quantity in Cart
5 Checkout Cart
6 quit without checking out
Enter choice:
1
%%%%%%%%%% Book Inventory %%%%%%%%%%%
Title: 1984
Author: George Orwell
Publisher: HarperCollins
In Stock: 202
Unit Price: 20.99
Title: Oliver Twist
Author: Charles Dickins
Publisher: Random House
In Stock: 152
Unit Price: 14.99
Title: White Fang
Author: Jack London
Publisher: Random House
In Stock: 114
Unit Price: 11.00
Title: Dracula
Author: Bram Stoker
Publisher: Penguin Books
In Stock: 234
Unit Price: 15.99
Title: Persuasion
Author: Jane Austin
Publisher: Random House
In Stock: 323
Unit Price: 12.99
&s㭨♹㭨♹㭨♹㭨♹㭨♹㭨㱹⽨㹹഻ਦ㩳ㅹ㤻㠼㑢㱲‾⼍㸊ൔ੩䅴㩡䝤㰍⁵⽴㹨൯ੲ㨠⁄䡩䌼㰊⽬㹩൳੨䥥›㩵㉮ㄠ㉂㱯⼼㹢൲ਠ⁉㩣㈺〠⸳㤱㤷㰼†⼯㸾ਊ♕㬠♐㭥☺㬮☹㭲☠㬊☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻㰦⁹⼻㸦൳੨♹㭨♹㭨♹㭨♹㭲☠㬊☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻㰦⁹⼻㸦൳੨㩹※㱲‾⼍㸊ൔ੩䅴㩬䍴䐠㱴⼺㸠㩴‼ 䡐㱳⼺㸠䥮㩳ㄼ㕢㉲㰠⼊㹉൮ਠ㨼ㅲ㐠ⸯ㤾㤍㰊⽴㸠ੲ♩㬠☲㬳☼㬯☾㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳㱨…⽳㹨൹☦㬻☦㬻☼㬯☾㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳㱨…⽳㹨൹㨦䘠㰊⁴⽬㹥ഺਠ䅁㩩䨠䱥㰼†⼯㸾ਊ㩥⁷䡯㱲‾⼍㸊ੵ䥢㨠⁈ㅡㅲ㥰㱥⽬㹬൩੮†㩮†ㅓㅴっに㰺′⼴㸼ൢੲ☠㬊♕㬠♐㭥☺㬮☹㭲☠㬊☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻㰦⁹⼻㸦൳੨♹㭨♹㭨♹㭨♹㭨♹㭲☠㬊☪㬪☪㭁♉㭅♎㬪☪㬪☪㭲☠㬊☱㭨♹㭲♩㭉♮㭴♯㭢♲㬍☊㭳♨㭐♲㬠♓㭰♩㭃♡㭢♲㬍☊㭳♨㭁♤㭯☠㭰♰㬠♃㬼♢㬾☍㬦♳㬠♃㭧♥㭡♮㭹㰠†⽃㹡൲ੴ㨾䐊㰻⽥㹣൫੯䅵㩴‼䉢‾㱨†⽱㹵൩ੴ㩣䉵㰠⼊㹅൮ੴ䥥†㩥›㈠㌼㑢㱲‾⼍㸊ള਼‾㩬ㄠ㕴㤠㥡㱤‼⽢㹲ഠਯ☾㬹☸㭲☠㬊♑㭴♩㭴♯㭴☠㭣♡㬠☼㬯☾㬰☼㬯☾㬽☽㭒♔㭃♃㭆♕㬠♕㭔♅㬽☽㬠☯㬪☪㬪☪㭉♎㭎♕㬪☪㬪☪㬠☯㬱☠㭹☻㭩♮㭮♶㭯♲㭲☠㬊☲㭨♹㭲♩㭓♨㭩♮㭡♲㭲☠㬊☳㭨㱹⁁⽤㹤ഠੴ♯㭯♰㭧☠㭴☼㬯☾㬠☦㬻☠㭮♧㭵♡㭴♹㬠♃㬼♢㬾☍㬦♳㬠♃㭫♯㭃♡㭢♲㬍☊㭳♨㭱♵㭷♩㭵♴㭥♣㭧☠㬼♢㬾☍㭴♥㭨♯㬺☠㬠☯㬲☼㬯☾㬽☽㬽☽㭁♒㬽☽㬽☽㬽㰽‼⽢㹲ഠਯ㩴㰠⼊㹕൮੩䅴㩥›䨠‹䄹㰾⁑⽵㹡൮ੴ㩲†䡹㱹⽨㹹഻ਦ䥳⁹㨻…㍳㉨㍹㰻⽹㸻ദੳ㩨⁹ㄻ㈦㥨㥹㰻⽹㸻ദੳ♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭢♲㬍☊㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹㰻⽹㸻ദੳ♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭢♲㬍☊㭳♰㭲♴㭴♡㬲☰㬰☼㬯☾㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳㱨…⽳㹨൹㨦䡨㱨…⽳㹨൹䄦㩳䍹…䑳㱹⽨㹹഻ਦ㨦※䈦㰦⁹⼻㸼ൢੲ䤠‾㨪㌪ㄪ㜪㱍⁎⼠㹍㨪‼ㅢㅲ⸠㤯㤾㰍†⼦㹳൨☻㭩♮㭮♶㭯♲㭲☠㬊☲㭨♹㭲♩㭓♨㭩♮㭡♲㭲☠㬊☳㭨♹㭤♤㬠♓㭰♩㭃♡㭢♲㬍☊㭳♨㭃♨㭥☠㭮♴㬠♩㭡♲㭲☠㬊☵㭨♹㭨♥㭵♴㭲♴㬠☯㬶☠㭹☻㭩♴㭴♨㬠♣㭫♩㭯♵㭲☠㬊㱅⽲㸠ൣ੨♯㬺☠㬠☯㬶☼㬯☾㬽☽㭔♨㬠♹㭦♯㭳♩㭯♵㭰♰㬽☽㭢♲㬍☊㭐♕㬠☨㬠♵㬠♩㭴☠㭵♮㭬♩㬠♡㭩♮㭡♹㭲☠㬊☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻㰦⁹⼻㸦൳੨㩹※䘦㱹⽨㹹഻ਦ䅳㩨⁹䔻※䄦㱳※⼦㹳൨㩹※䡨㱨…⽳㹨൹䤦㩹※㜦㥳㍨㱹⽨㹹഻ਦ…㩳㉹㌻⸦㍳㍨㱹⽨㹹഻ਦ♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬼♢㬾☍㬪☪㬪☠㭲♳㭫☠㭫♳㭯♬㭬♥㬠♳㭰♩㭡♰㬪㰪⼪㸼ൢੲ☠㬊☪㬪☪㭁♉㭅♎㬪☪㬪☪㭲☠㬊☱㭨♹㭲♩㭉♮㭴♯㭢♲㬍☊㭳♨㭐♲㬠♓㭰♩㭃♡㭢♲㬍☊㭳♨㭁♤㭯☠㭰♰㬠♃㬼♢㬾☍㬦♳㬠♃㭧♥㭡♮㭹☠㭃♡㭢♲㬍☊㭳♨㭃㱨⽯㹵൴ਠ㩢䄠‶㱩⽵㹴ഠ䅨㩧†䱯䌠㱴†⽣㹨൯੩㨾䠊䌯㰥‥⼥㸥ഥਠ䥂㩥ㅴ㉯㑲㱹‥⼥㸥ഥਥ‥㨾ㄊ㐦㥨㥹㰻⽹㸻ദੳ♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭳♨㭴♯㭤☿㬠☯㭗♨㬠♆㬼♢㬾☍㭡♴㭴♬㭳☠㭥㱡†⽩㹮ഠੴ⩨⩥⨠⩣⩡⩲⩴⨮䴠䅄䥯⁹䵯䕵⩡⩮⩴⨠⩴⩯⨠⩣⩨⩡㱮†⽴㹨ਠㄼ♲㬍 䥴㰠‼⽢㹲ഠਯ㈾☊㭲†⁵䌠㰠†⽣㹡൲ੴ㌿†☼㬯‾䄍‼†⁃䍁㱓⁃⽅㹓㑕⁌♌㭐⁄䍁‽ 䌪㰪⁉⽎㸠്㕎⁕☪㬪䌪 䌾㰠⽹㸻ഠ㙲♮㭮⁶†㱮⁓⽨㹯൰ੰ䕩㨯‾㰍†⼦㹳൨㈻㰠⼠㹴൯ਠ㵓㵨㵯㵰㵰㵩㵮㵧㴠㵃㵡 …⁃㵨㵡㵮㵧㵥㴠㵑㵵㵡㵮㵴㱩†⽩㹮ഠ⩡⩲⩴⨼⩢⩲⨠⨯䴾䄍䤊†䴦䕳⨻⨠⩃⩨⩥⩣⩫⩯⩵⩴㰠⽴㸼ൢੲㄠ ☾㬠…ⁱ䥵㱵⽨㹥ൣ੫㉩♧㭴‼䍯㰺⽲㸠യਾ㌍ ☲㬠 䄾‽‽⁒䍔㰽‽⼽㸽ഽ㐽‽☽㭢䌠⁴⁆䍡㱢 ⼾㸍ഊ㕮♴㭩䍥‼䍢㰾⁑⽵㹡൮ੴ㙩⁴♹㬼…㰻⽹㸻ദੳ䕨㨻…㱳※⼦㹳൨㌻㰦⁹⼻㸦൳੨⁹㼦㱳※⼦㹳൨※䘦㰻⽹㸻ദੳ…⁹…㼦㱨…⽳㹨൹ㄦび㱨…⽳㹨൹㴦㵳㵨⁹䌻䄦⁹䍳䍨䕹䙳䱹䰻䐻䄦䕨䑹※㴼㵢㵲㰠⼊㹔൩ੴ⩬⩥⨺⨠⨱⨹⨸⨴䴼䅢䥲 䴾䔍⩮⩩⩴⨠⩐⩲⩩⩣⩥⨺㰠⼹㸹഼ㅲ†☯㭑⁵⁹䤺㰾…⽳㹨൹㈦♨㭳⁹䍹㱨…⽳㹨൹㌦♨㭳䅹※⁹䌻㱹⽨㹹഻ਦ㑳♹㭨⁹䌻…※䍹㱨…⽳㹨൹㔦♨㭳䍹䍨㱳※⼦㹳൨㘻…♳㬦※†㰊⽹㸻ദੳ䕨㨻…㱳※⼦㹳൨㈻㰦⁹⼻㸦൳੨㵹㴻㴦㵳㵨㵹㴻㴦㵳䍹䄻㵹㴻㴦㵳㵨㵹㴻㴦㵳㵨㵹㴻㴦㵳㵨㱹⽨㹹഻ਦ㩳⁹䘻㱹⽨㹹഻ਦ…㩳ㅹㄻ⸦びと㱹⽨㹹഻ਦ㨻…ㅳと㱹⽨㹹഻ਦ♳㬦♳㬦♳㬦♳㬦♳㬼♢㬾☍㭢♳㭡♲㭯♴㬠☷㬶☸㬠☯㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦♳㬦㱳※⼦㹳൨☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㭹☻㬠☯㬪☪㬪☪㭉♎㭎♕㬪☪㬪☪㬠☯㬱☠㭹☻㭩♮㭮♶㭯♲㭲☠㬊☲㭨♹㭲♩㭓♨㭩♮㭡♲㭲☠㬊☳㭨㱹⁁⽤㹤ഠੴ♯㭰䍰†㩢ㄠㄯ〾⸍《〴㰠⽹㸻ഠ♨㭥☠㭮♴㬠♩㭡♲㭲☠㬊☵㭨♹㭨♥㭵♴㭲♴㬠☯㬶☠㭹☻㭩♴㭴♨㬠♣㭫♩㭯♵㭲☠㬊♅㭲☠㭩♣㬼♢㬾☍㭢♲㬍☊㭬♥㬠♣㭧♥㭡♮㭹☠㬼♢㬾☍㬸㰴⼠㸯ാ⨊⩑⩵⩡⩮⩴⩩⩴䵹䄠䥴†䵰䕵⩩⩮⨠⩣⩡⩲⩴⨿⨠⨼㱢 ⼾㸍ഊਹ‰☰㭲†䤠㱹‱⼲㸠ൣ੯㉰♥㭮†‼䍢㰾⁗⽯㹵൬㌠⁹♯㭩䅥䌠㱭⽲㸠യਾ㐍 ♹㬠 䌾††⁃䍃㱆⁌⽙㸠ൕ㕄⁁♔㬽‽䌽 䌪㰪⽍㹁㘠⁍♅㬪‾※㱩†⽉㹮൶䕮‼㨊′㰠⽹㸻ഠ㍲㱩†⽓㹨൯ੰ⁃⁴㼠㰯 ⼳㸠ദੳ䡨䭹䘻䨠䑁㱤⁴⽯㸠੨⁴†⁹⹑㱵⁴⽩㹴൹ਠ⩩⩮⨠⩃⩡⩲⩴⨼䵢䅲䤠‾䴍䔊⨦⩳⩨⩹⨻⨠⩃⩨⩥⩣㱫⁴⼠㹃ൡੲㅴ‼♢㬾䥹㱩⽵㹴ഠ㉨♣㭧†䍲㱯⼺㸠഼㍲†☯㬲‼䅢 ‽䌠㱔‽⼽㸽ഽ㐽‽☽㬽‽䌽‾†䍴㱡‼⽢㹲ഠਯ㔾☊㭴†䍐‱䌮㱢 ⼾㸍ഊੑ㙵♮㭹›㰦⁹⼻㸦൳੨䕹⁹㨦㱨…⽳㹨൹㌦㱳※⼦㹳൨※㽳㱨…⽳㹨൹ㄦ㥳㡨㑹㰻⽹㸻ദੳ…⁹…㼦㱨…⽳㹨൹☦㬻㌦㉳㱨…⽳㹨൹❹……び……※⸻‼㱢 ⼾㸍ഊ‱ ⁴‰㽢⠠‾⁑⥡㱮⁴⽹㸺ഠਲ㰲⼠㸯ാ♳㬦㰦⁹⼻㸦൳੨㍹㈻㰦⁹⼻㸦൳੨㵹㴻㴦䍨䅹䌻䌦䕳䘻䱳䱨※䑨䅹䔦䑳㵹㴻㴦㱳※⼦㹳൨⨻⨦⩳⩨⩹⨻⨦⩳䵨䅹䤻䵨䕹⩳⩨⩹⨻⨦⩳⩨⩹⨻⨦㱳※⼦㹳൨ㄻ…♳㬦䥹㱨…⽳㹨൹㈦♨㭳⁹䍹㱲‾⼍㸊ദੳ㍨⁹☻㭹※䄦⁹…䍳㰦⁹⼻㸦൳੨㑹※☦㬻…䍳※䌦㰻⽹㸻ദੳ㕨⁹☻㭹※䌦⁹䌻㱹⽨㹹഻ਦ㙳♹㭨⁹⁹…㰻⽹㸻ദੳ䕨㨻…㱳※⼦㹳൨㈻㰼†⼯㸾ਊ㴦㵮㵢㵳㵰㴻㵃㵡㵲⁴䌠䅔㵬㴺㴠㴴㴵㴰㴴㴮㴸㴸㴼㵢㵲㴠㴯㰾…⽳㹨൹㨦䙹㱨…⽳㹨൹※㨦ㅨㅹ⸻〦び㱨…⽳㹨൹㩹※ㄦび㱨…⽳㹨൹☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☦㬻☼㬯☾㬪☪㬪☪㭎☠㭕☪㬪☪㬪☼㬯☾㬠☦㬻☠㭮♴㭶♥㭲♹㬠☯㬲㰠⽹㸻ഠ㩓ㅯ㥰㡰㑩㱮⁃⽡㹲൴਼‾㩳㉹〻⸠㥁㥤㱤⼠㹓൨੯㩲⁴㌼㉢㱲‾⼍㸊ഴਠ☦㬻☠㭮♧㭵♡㭴♹㬠♃㬼♢㬾☍㬦♳㬠♃㭫♯㭃♡㭢♲㬍☊㭳♨㭱♵㭷♩㭵♴㭥♣㭧☠㬼♢㬾☍㭴♥㭨♯㬺☠㬠☯㬴☼㬯☾㭩♴㭴♯㭡♮㭱♵㭩♴㭦☿㬠㰯 ⽦㹪൫ੳ♬㬠☯㭔♨㭴♩㬠♩㭯♴㬠♴㭣♡㭢♲㬍☊㬪☪㭍♁㭍♅㬪☪㬪☪㭢♲㬍☊㭳♨㭐♲㬠♉㭮♴㬼♢㬾☍㬦♳㬠♐㭴☠㭰♰㬠♃㬼♢㬾☍㬦♳㬠♁㭴♯㭯♰㭧㰠⽴㸼ൢੲ☠㬴䌠⁹㩮㝥㠠ㅑ㙡㡮㱴⁹⼠㹩൮ਠ♃㬼♢㬾☍㬦♳㬠♃㭫♯㭃♡㭢♲㬍☊㭳♨㭱♵㭷♩㭵♴㭥♣㭧☠㬼♢㬾☍㭴♥㭨♯㬺☠㬠☯㬴☼㬯☾㭩♴㭴♯㭡♮㭱♵㭩♴㭦☿㬠☯㭁♬㬠♩㭯♮㭬♡㭢㱲‾⼍㸊ൔ੨⩡⩴⨠⩴⩩⩴⩬⩥䴠䅩䥳䵯䕴⩮⨠⩴⩨⩥⨠⩣⩡⩲⩴㰼†⼯㸾ਊㄪ☪㬪⁍䥅㰪⼼㹢൲ਠ㈯‾☍㬦䍴㰼†⼯㸾ਊ㌲†☦㬻†䅐⁓⁃䍡㱢 ⼾㸍ഊਲ਼㐠…♳㬠⁁䍤⁓⁃⁴䌼㰯 ⼴㸠ദੳ㕨⁹☻㭡䍧䍴㱮⽲㹴഼㙲†☯㬵†※⁵㰍†⼦㹳൨䔻⁴㩵⁴㰠⽣㹫൩੮㍧㰠⁴⼼㹢൲ਠEnter choice:
4
Title to change quantity of?
1984
Quantity to put in cart?
10
=== QUANTITY SUCCESSFULLY UPDATED ===
********MAIN MENU**********
1 Print Inventory
2 Print Shopping Cart
3 Add to Shopping Cart
4 Change Quantity in Cart
5 Checkout Cart
6 quit without checking out
Enter choice:
2
========= CART ===============
Title: White Fang
Unit Price: 11.00
Quantity: 5
Title: 1984
Unit Price: 20.99
Quantity: 10
Cart Total: 264.90
********MAIN MENU**********
1 Print Inventory
2 Print Shopping Cart
3 Add to Shopping Cart
4 Change Quantity in Cart
5 Checkout Cart
6 quit without checking out
Enter choice:
5
======== Cart Successfully Checked ut =========
The total is 264.90
========= Thank for Shopping with Us! =========