Чи гарантується порядок повернення ключів та значень об’єкта LinkedHashMap?

Я знаю LinkedHashMap, є передбачуваний порядок ітерації (порядок вставки). Чи підтримує і Setповернутий LinkedHashMap.keySet()і Collectionповернутий LinkedHashMap.values()також цей порядок?

Інтерфейс Map надає три представлення колекції , які дозволяють переглядати вміст карти як набір ключів, збір значень або набір відображень ключових значень. Порядок на карті визначаються як порядок , в якому ітератори на вигляді колекційну карти Повернуться їх елементи. Деякі реалізації карт, як-от TreeMap клас, дають конкретні гарантії щодо їх порядку; інші, як і HashMapклас, не роблять.

- Карта

Цей пов'язаний список визначає порядок ітерації, який зазвичай є порядком введення ключів у карту ( порядок вставки ).

- LinkedHashMap

Так що , так, keySet(), values(), і entrySet()(три думки збору згадується) повернені значення в порядку внутрішнього пов'язаного список використання. І так, JavaDoc для цього Mapі LinkedHashMapгарантує це.

В цьому і полягає сенс цього класу.

Дивлячись на джерело, схоже, що це є. keySet(), values()і entrySet()всі використовують один і той же ітератор запису внутрішньо.

Не плутайте LinkedHashMap.keySet()і не LinkedHashMap.entrySet()повертайте Комплект, а значить, він не повинен гарантувати замовлення!

Setінтерфейс з HashSet, і TreeSetтак далі істоти його реалізації. HashSetРеалізація Setінтерфейсу не гарантує порядок. Але TreeSetробить. Також LinkedHashSetробить.

Отже, від того, як Setбуло реалізовано, залежить, LinkedHashMapчи гарантуватиме посилання, що повертається, гарантувати замовлення чи ні. Я пройшов вихідний код LinkedHashMap, це виглядає приблизно так:

private final class KeySet extends AbstractSet<K> {...}
public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> {...}

Таким чином LinkedHashMap / HashMap має власну реалізацію, Setтобто KeySet. Таким чином, не плутайте це з HashSet.

Також порядок підтримується тим, як елементи вставляються у відро. Подивіться на addEntry(..)метод LinkedHashMapта порівняйте його з тим, у HashMapякому виділяється основна відмінність між HashMapта LinkedHashMap.

Можна так припустити. Javadoc говорить "передбачуваний порядок ітерації", і єдиними ітераторами, доступними на карті, є ті, які є для keySet (), entrySet () та значень ().

Отже, за відсутності будь-якої подальшої кваліфікації, явно покликане застосуватись до всіх цих ітераторів.

AFAIK це не документально підтверджено, тому ви не можете «формально» припустити цього. Однак навряд чи поточна реалізація зміниться.

Якщо ви хочете забезпечити замовлення, ви, можливо, захочете повторити його на карті і вставити їх у відсортований набір із функцією замовлення на ваш вибір, хоча ви, звичайно, будете платити за ефективність.

Дивлячись на інтерфейс, він повертає звичайну, Setа не an SortedSet. Тож гарантій немає.

Перш ніж приймати неявну гарантію, дивлячись на реалізацію (завжди погана ідея), також ознайомтеся з реалізаціями у всіх інших реалізаціях Java :)

Ви можете краще створити, наприклад, TreeSet з keySet в конструкторі.

Я не думаю, що ви можете припускати впорядкування keySet () та значень ().

Я легко можу написати реалізацію LinkedHashMap, яка повертає вам не упорядкований keySet () та значення (), якщо я дотримуюся контракту цих двох методів, визначених у Map, і переосмислених у HashMap.