Коллекции Java, поддерживающие порядок вставки

Почему некоторые структуры данных коллекции не поддерживают порядок вставки? Что особенного достигается по сравнению с поддержанием порядка вставки? Получим ли мы что-то, если не будем поддерживать порядок?