1. Map

• A searchable collection of key-value entries
• For searching, inserting and deleting items!
• NO MULTIPLE ENTRIES WITH THE SAME KEY IS ALLOWED

*Multi map

A searchable collection of key-valueS(k, E(k)) entries, where E(k) is the list of entries

2. Operation

*multi map

3. Implementation

List-based Map

*unsorted

• Performance is ehhh
• Put - O(1), but then if there is the SAME KEY already, O(n)
• Get, remove - O(n)
• It would be good for maps of small size or for those in which puts are the most common op