HashMap : Java Glossary

• HashMaps work with Iterators where the older Hashtables work with Enumerations
• Hashtables work best with capacities that are prime numbers. HashMaps round capacities up to powers of two.

Read the Hashtable entry. Nearly all of it also applies to HashMap,

The capacity of a table is not the number of elements you plan to add! If you specify a capacity of 128 and a load factor of .75, HashMap will allocate only 128 slots, not the 256 you need for efficient access. The load factor kicks in only when deciding when it is time to double the size of the table, in this case, just after you have added 96 elements, not in deciding its initial size. It is up to you to leave some breathing room.

Don’t use a HashMap unless you need the lookup feature. It takes orders of magnitude more time to build a HashMap than an ArrayList.

Sample Use

AutoBoxing Iterations

In this case we use a String to look up a number in a HashMap. We use the JDK (Java Development Kit) 1.5+ autoboxing features and theJava version 1.5 or later style for:each

Old Style Manual Boxing Iterations

Removing Elements from a HashMap

Modifying HashMap Keys and Values

1. To change a HashMap key, you look up the value object with get, then remove the old key and put it with the new key.
2. To change the fields in a value object, look the value object up by key with get, then use its setter methods.
3. To replace the value object in its entirely, just put a new value object at the old key.
4. To replace the value object with one based on the old, look the value object up with get, create a new object, copy data over from the old one, then put the new object under the same key.

Have a look at this code to see how it is done.

Accumulate: A Real World Code Example

IdentityHashMap

Having Your Cake and Eating It Too

The beauty of Java Collections is you can have all three. Just maintain three different Collections on the same set of objects. The three Collections don’t have to contain the exact same elements.

HashMap will give you an Iterator or an array of the whole collection at any point, which may be sufficient so that you don’t need an auxiliary ArrayList.

Speed

• Use the newer HashMap instead of Hashtable.
• Give HashMap plenty of spare space to work in the constructor.
• Make sure your hash function is quick, possibly caching the result.
• Make sure your equals function compares just the fields needed, testing first the fields least likely to match.

Initialisation

There is no HashMap constructor that takes a pair of arrays or an array of pairs. You could write your own.

You could spell out the initialisation code e.g.

Putting pairs in a CSV (Comma Separated Value) file and loading it in a static initialiser makes it possible to maintain the list without recompiling. There are all kinds of tools to help you maintain CSV files. They are easier to key and proofread that Java source code.

If you are preparing a large HashMap to go into an Applet where you want to keep the size of the jar as small as possible, you can write a separate class to initialise the table, then save it as a serialized gzipped resource you embed in the jar. Then the only code you need in your Applet to initialise the HashMap is a single readObject call.

You can us the Properties class which lets you load from and save to an external file.

Tips

• When you serialize a HashMap, it just outputs key-entry pairs, none of the lookup mechanism. When your load it back again it rehashes and rebuilds the lookup structure.
• Serializing and generics do not mesh well. To get rid of all warning messages and to ensure type safety you are best to output an array and reconstitute the HashMap yourself.
• When you extract a keySet(), values() or entrySet() nothing is duplicated. It just provides a view on the original HashMap.
• To create an effective case-insensitive HashMap, just convert all keys to lower case before feeding them to the HashMap. It is on my to-do list to create CaseInsensitiveHashMap that does this for you.

Learning More