Коллекции trainee
Какие реализации Set?
Ответ
HashSet — на основе HashMap (значение в виде специальной заглушки). Не сохраняет порядок. LinkedHashSet — HashSet + порядок вставки. TreeSet — на основе TreeMap (красно-чёрное дерево), элементы отсортированы, операции O(log n).
Разбор: HashSet на базе HashMap не сохраняет порядок и даёт O(1) на основных операциях; LinkedHashSet хранит порядок вставки; TreeSet на красно-чёрном дереве (TreeMap) держит элементы отсортированными за O(log n) и требует Comparable/Comparator. Ловушка — менять местами свойства порядка и сортировки или приписывать TreeSet хеш-таблицу, а HashSet — дерево.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.