Совет по Java: если нужна максимально хорошая производительность в общем случае, бери HashMap как реализацию Map.

✅HashMap внутри реализован как хеш-таблица, и в среднем put(), get() и remove() работают за O(1).

🪲Он не потокобезопасный (если нужна thread-safety, используй ConcurrentHashMap).

Пример:

Map<String, Integer> ages = new HashMap<>();

// Добавляем данные
ages.put("Michael", 31);
ages.put("Lisa", 25);
ages.put("Alice", 42);

// Поиск
System.out.println("Возраст Lisa: " + ages.get("Lisa"));

// Удаление
ages.remove("Alice");

// Итерация
for (Map.Entry<String, Integer> entry : ages.entrySet()) {
    System.out.println(entry.getKey() + ": " + entry.getValue());
}

👉 Java Portal