•arrays and ArrayLists locate
entries by index
–index is an integer position,
starting at 0
•A Map locates entries by key
–key is often a String (think
dictionary, phone book)
•A map stores key-value pairs
–key: “Java” value: “a modern OO language”
–
–
–key: “UMass” value: