# Maps "He's off the map!" -Stan (Mark Ruffalo)

Maps "He's off the map!" -Stan (Mark Ruffalo) Eternal Sunshine of the Spotless Mind 1 Other Data Structures Write a program to count the frequency of all the words in a file. Make a simplification: assume words are anything set off by whitespace Maps

2 Why So Slow Write a contains method for an array based list public boolean contains(E target) { CS 314 Maps 3 A Faster Way - Maps Also known as: table, search table, dictionary, associative array, or associative container

A data structure optimized for a very specific kind of search / access In a map we access by asking "give me the value associated with this key." Recall, in the ArrayList example we did not count the number of occurrences of each word CS 314 Maps 4 Keys and Values Dictionary Analogy:

The key in a dictionary is a word: foo The value in a dictionary is the definition: First on the standard list of metasyntactic variables used in syntax examples A key and its associated value form a pair that is stored in a map To retrieve a value the key for that value must be supplied A List can be viewed as a Map with integer keys CS 314 Maps 5

More on Keys and Values Keys must be unique, meaning a given key can only represent one value but one value may be represented by multiple keys like synonyms in the dictionary. Example: factor: n.See coefficient of X factor is a key associated with the same value (definition) as the key coefficient of X CS 314 Maps

6 The Map Interface in Java void clear() Removes all mappings from this map (optional operation). boolean containsKey(Object key) Returns true if this map contains a mapping for the specified key. boolean containsValue(Object value) Returns true if this map maps one or more keys to the specified value.

Set keySet() Returns a Set view of the keys contained in this map. CS 314 Maps 7 The Map Interface Continued V get(Object key) Returns the value to which this map maps the specified key. boolean isEmpty() Returns true if this map contains no key-value

mappings. V put(K key, V value) Associates the specified value with the specified key in this map CS 314 Maps 8 The Map Interface Continued V remove(Object key)

Removes the mapping for this key from this map if it is present int size() Returns the number of key-value mappings in this map. Collection values() Returns a collection view of the values contained in this map. CS 314 Maps 9

Other Uses? Maps 10

## Recently Viewed Presentations

• Order of Paladins Lesson : 9 Wheel of the Year copyright 2013 Kerr Cuhulain
• Integrated Offender Management Conference 2016 // 9-10 March 2016 // #IOM2016 @IOM2016. Andrew . Selous. MP. South West Bedfordshire. Parliamentary Under-Secretary of State
• Array of texture descriptors [T1, T2, T3, …, Tn] Physician annotated Organ/Tissue Liver Step4 - Classification Apply Gabor filters to the image Texture Descriptors Classification rules for tissue/organs in CT images The process of identifying a region as part of...
• Getting to Know Combined Access Log Data. In the real world, enterprises have numerous applications and most of them will be running on a heterogeneous infrastructure, which includes all sorts of hardware, databases, middleware, and application programs.
• • Automobile passive safety standards have been adopted across the globe based on research conducted in many countries . Theory of knowledge: • Do conservation laws restrict or enable further development in physics? Utilization: • Jet engines and rockets •...
• LAN (local area network) ... stands for data communication equipment; these devices control the speed of data over networks, convert signals from cables to wireless, check for corrupted data, and route data to its destination. Network Nodes (2 of 3)
• Engaging Parents: An Important Role for Early Childhood Practitioners. ... Family-centered practices are practices that place primary emphasis on creating a relationship with a parent in such a manner that uses and builds on the parent's capabilities and competencies when...
• * As noted in the text box… if you do not login, you will not have access to the a great majority of the full-text articles - except for articles in the open access journals - e-books and other resources....