☕ Вопросы интервью по Java

Ответ: HashSet - это класс в Java Collection Framework, который реализует интерфейс Set и хранит только уникальные элементы. Он использует хеш-таблицу внутренне для эффективного хранения и извлечения элементов.

• Не позволяет дублирующихся значений
• Не сохраняет порядок вставки
• Использует хеширование для хранения элементов и обеспечивает быстрый поиск, вставку и удаление операции

HashSet<Integer> hashSet = new HashSet<>();
hashSet.add(1);
hashSet.add(2);
hashSet.add(3);
hashSet.add(2);  // Дубликата будет проигнорирована

System.out.println(hashSet);  // Вывод: [1, 2, 3]
                

• Каждый элемент хешируется для получения хеш-кода
• Хеш-код используется для определения индекса в основном массиве
• Если коллизии (два элемента с одинаковым хешем), используется связный список или дерево
• Временная сложность: O(1) в среднем случае

Ответ: LinkedHashSet - это упорядоченная версия Hashset, которая поддерживается двусвязным списком, проходящим через все элементы. Это очень полезно, когда требуется порядок итерации. Во время итерации в LinkedHashSet элементы возвращаются в том же порядке, в котором они были вставлены.

LinkedHashSet<E> hs = new LinkedHashSet<E>();
                

LinkedHashSet<Integer> hs = new LinkedHashSet<>();
hs.add(1);
hs.add(2);
hs.add(5);
hs.add(3);

System.out.println("Values: " + hs);
// Вывод: Values:[1, 2, 5, 3]
// Порядок сохранен!
                

Ответ: Map - это интерфейс в Java Collection Framework, который хранит данные в виде пар ключ-значение, где каждый ключ уникален и используется для получения соответствующего значения.

• Хранит элементы как пары ключ-значение
• Не позволяет дублирующихся ключей, но дублирующиеся значения разрешены
• Частые реализации включают HashMap, LinkedHashMap и TreeMap

Map<Integer, String> map = new HashMap<>();
map.put(1, "One");
map.put(2, "Two");
map.put(3, "Three");

System.out.println(map.get(1));  // Вывод: One
                

Ответ: TreeMap - это тип map, который хранит данные в виде пар ключ-значение. Он реализован с использованием красно-черного дерева. Характеристики TreeMap:

• Содержит только уникальные элементы
• Не может иметь NULL ключ
• Может иметь несколько NULL значений
• Не синхронизирован
• Хранит элементы в возрастающем порядке (по умолчанию)

TreeMap<Integer, String> treeMap = new TreeMap<>();
treeMap.put(3, "Three");
treeMap.put(1, "One");
treeMap.put(2, "Two");

// Элементы автоматически отсортированы по ключам
for (Integer key : treeMap.keySet()) {
    System.out.println(key + " : " + treeMap.get(key));
}
// Вывод:
// 1 : One
// 2 : Two
// 3 : Three
                

• Автоматическое сортирование по ключам
• Предсказуемый порядок итерации
• Поддержка диапазонных операций (subMap, headMap, tailMap)

Ответ: EnumSet - это специализированная реализация интерфейса Set для использования с типами перечисления (enumeration). Несколько характеристик EnumSet:

• Не синхронизирован
• Быстрее чем HashSet
• Все элементы в EnumSet должны быть из единого типа перечисления
• Не позволяет null объекты и выбрасывает NullPointerException для исключений
• Использует fail-safe итератор

public abstract class EnumSet<E extends Enum<E>>
// Параметр: E определяет элементы
                

enum Day { MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY, SUNDAY }

EnumSet<Day> weekdays = EnumSet.range(Day.MONDAY, Day.FRIDAY);
EnumSet<Day> weekend = EnumSet.of(Day.SATURDAY, Day.SUNDAY);

System.out.println(weekdays);   // [MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY]
System.out.println(weekend);    // [SATURDAY, SUNDAY]
                

Ответ: Blocking Queue - это Queue, который поддерживает операции, которые ждут, пока очередь станет непустой при извлечении и удалении элемента, и ждут, пока в очереди станет свободное место при добавлении элемента.

public interface BlockingQueue<E> extends Queue<E>
// Параметры: E - это тип элементов, хранящихся в Collection
                

LinkedBlockingQueue, ArrayBlockingQueue - это популярные реализации BlockingQueue

Ответ: ConcurrentHashMap реализован с использованием Hashtable.

public class ConcurrentHashMap<K, V>
    extends AbstractMap<K, V>
    implements ConcurrentMap<K, V>, Serializable

// Параметры:
// K - это тип объекта ключа
// V - это тип объекта значения
                

• Класс ConcurrentHashMap потокобезопасен
• Уровень конкурентности ConcurrentHashMap по умолчанию 16
• Невозможно вставлять null объекты в ConcurrentHashMap ни в качестве ключа, ни в качестве значения
• Использует блокировку сегмента вместо полной блокировки

ConcurrentHashMap<Integer, String> map = new ConcurrentHashMap<>();
map.put(1, "One");
map.put(2, "Two");
map.put(3, "Three");

System.out.println(map.get(1));  // Вывод: One

// map.put(4, null);  // ❌ NullPointerException - null не допускается
                

• Лучше масштабируется чем Collections.synchronizedMap()
• Позволяет конкурентное чтение и ограниченную конкурентную запись
• Более производительный для многопоточных приложений

Ответ: Да, мы можем использовать любой класс в качестве ключа Map, если он соблюдает определенные предопределенные правила:

• Класс, переопределяющий метод equals(), также должен переопределить метод hashCode()
• Класс ConcurrentHashMap потокобезопасен
• Уровень конкурентности ConcurrentHashMap по умолчанию 16
• Вставка null объектов в ConcurrentHashMap невозможна ни в качестве ключа, ни в качестве значения

class Person {
    private String name;
    private int age;
    
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
    
    @Override
    public int hashCode() {
        return name.hashCode() + age;
    }
    
    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null) return false;
        if (getClass() != obj.getClass()) return false;
        Person other = (Person) obj;
        return name.equals(other.name) && age == other.age;
    }
}

// Использование
Map<Person, String> map = new HashMap<>();
Person p1 = new Person("John", 30);
map.put(p1, "Developer");
                

Ответ: Iterator - это интерфейс в Java Collection Framework, который используется для обхода или итерации через элементы коллекции один за другим. Он предоставляет унифицированный способ доступа к элементам коллекции без раскрытия основной структуры данных.

• Используется для обхода коллекций таких как ArrayList, HashSet и LinkedList
• Предоставляет методы такие как hasNext(), next() и remove()
• Позволяет безопасно удалять элементы при итерации через коллекцию

ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");

Iterator<String> it = list.iterator();
while (it.hasNext()) {
    System.out.println(it.next());
}
// Вывод: A, B, C
                

Ответ: Enumeration - это интерфейс в Java, который используется для обхода элементов устаревших классов коллекций таких как Vector и Hashtable. Это позволяет элементам быть доступными по одному в последовательном порядке.

• Используется в основном с устаревшими классами коллекции Vector и Hashtable
• Предоставляет методы hasMoreElements() и nextElement()
• Это курсор только для чтения и не поддерживает удаление элементов

Vector<String> vector = new Vector<>();
vector.add("A");
vector.add("B");
vector.add("C");

Enumeration<String> e = vector.elements();
while (e.hasMoreElements()) {
    System.out.println(e.nextElement());
}
// Вывод: A, B, C
                

• Enumeration - более старый способ, используется с Vector и Hashtable
• Iterator - более новый, используется со всеми современными коллекциями
• Iterator поддерживает удаление, Enumeration - нет