Java Programming: Lesson 55 - Maps (AKA Dictionaries)

PLEASE SUBSCRIBE!!!

In the previous lesson (https://youtu.be/Ty3e09kt4EI), we took a look at sets, which are a data structure in Java in which no duplicate elements are allowed. In this lesson, we take a look at dictionaries, which are key-value pairs between objects. Keys must be unique, but multiple keys can map to the same value.

Dictionaries are a set of key-value pairs. The keys in a dictionary must be unique, but the values need not be unique. The class for dictionaries in Java is called a HashMap. The keys and values in a map must both be objects, but they do not have to be the same data type (but all the keys must be the same data type as each other, and same for the values).
1. import java.util.HashMap;
2. create an instance of HashMap;
3. google HashMap Java API
4. operate on your dictionary using the put, replace, isEmpty, and other methods dicussed in this video or on the API

0:34 Review of Collections.sort(list), max(list), min(list), Iterators, Stacks, and Queues
4:22 Review of Sets
8:00 NEW: Intro to Dictionaries
12:09 NEW: Creating a Map

More information on HashMaps if you skip ahead: https://youtu.be/65RHdfDkAW4 (J57)

A somewhat similar lesson regarding dictionaries in Python is available here: https://youtu.be/tVuK-7IrCWY (even more details, https://youtu.be/lrHgG146lqQ) (P56)

Further down the road, we will see hashtables, which are extremely similar to hashmaps: https://youtu.be/IqkZmd8EvVg (J64)
A third dictionary: linked hash maps https://youtu.be/imFmQ7dsugI
A fourth dictionary: concurrent hash maps https://youtu.be/qq4ESf7_CQo

Ready for the next lesson, which reviews arrays, ArrayLists, LinkedLists, stacks, queues, and sets in great detail? Check it out here: https://youtu.be/jRcpRUaxNvw (J56)

Thanks for watching, and PLEASE SUBSCRIBE!!!