0

В LinkedHashSet есть хедер и там итератор по проходит по связному списку. Но в HashSet нет связного списка. Получается итератор просто по очереди проходит всю хэш таблицу?

1
  • 1
    А почему бы просто не зайти в HashSet и не посмотреть реализацию?
    – Z.John
    11 янв 2020 в 20:12

1 ответ 1

0

HashSet реализован на основе HashMap, соответственно его iterator проходит по ключам этого мапа.

 public class HashSet<E>
     extends AbstractSet<E>
     implements Set<E>, Cloneable, java.io.Serializable {

     ...

     private transient HashMap<E,Object> map;

     ...

     /**
      * Returns an iterator over the elements in this set.  The elements
      * are returned in no particular order.
      *
      * @return an Iterator over the elements in this set
      * @see ConcurrentModificationException
      */
      public Iterator<E> iterator() {
         return map.keySet().iterator();
      }

 }

Что касается LinkedHashSet, то он наследует HashSet и не переопределяет iterator(), это означает, что работает все тот же метод. Да и сложно было ждать чего-то другого, iterator и должен перебирать всю коллекцию.

Ваш ответ

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

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.