Is List:ArrayList::Map:HashMap ?
And if not, what are the differences in how these relate to each other?
If you're asking whether or not HashMap implements the Map interface, like ArrayList implements the List interface, then yes.
public class ArrayList<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable
public class HashMap
extends AbstractMap
implements Map, Cloneable, Serializable