So there's a Collections interface that things like Vector and ArrayList actually implement ... When you create a HashMap, what the Java virtual machine does is it creates a single-dimensional array ...