I thought dense arrays used linear storage and only fell back to a hashmap when they got sufficiently hole-y.