The reason was that we need to create a container for the actual object anyway (Entry). So I think there is no reason to store it in an array as we always access either from first to last or from last to first. So it should be even faster then before. Why you think it is a big deal ?