Что такое Set?

Что такое Set в контексте разработки под Unity?

В Unity (и в программировании на C# в целом) Set (множество) — это коллекция для хранения уникальных элементов, которая не гарантирует определённый порядок их хранения. Главная характеристика Set — уникальность всех его элементов, что означает невозможность наличия дубликатов. Это фундаментальное отличие от списков (List) или массивов, где одинаковые элементы могут встречаться многократно.

Ключевые реализации в C# и Unity

В Unity разработке мы в основном работаем с двумя типами множеств:

• HashSet<T> — наиболее распространённая и высокопроизводительная реализация. Она использует хэш-таблицу для хранения элементов, обеспечивая в среднем O(1) сложность для операций добавления, удаления и поиска.
• SortedSet<T> — упорядоченное множество, которое хранит элементы в отсортированном виде (по возрастанию). Операции с ним выполняются за O(log n) времени.

Основные преимущества и случаи использования

Set незаменим в сценариях, где критична уникальность и требуется быстрая проверка на принадлежность элемента коллекции.

• Управление уникальными идентификаторами или ключами: Например, хранение ID всех игроков, подключённых к сессии, или ключей подобранных предметов.
• Быстрая проверка существования элемента: Определение, находится ли точка на карте в списке посещённых локаций.
• Операции с множествами: Объединение, пересечение, вычитание — идеально для игровой логики (например, определение общих умений у двух персонажей).

  HashSet<string> mageSkills = new HashSet<string> { "Fireball", "Teleport", "Shield" };
  HashSet<string> warriorSkills = new HashSet<string> { "Charge", "Shield", "Cleave" };
  
  // Пересечение: общие умения
  mageSkills.IntersectWith(warriorSkills); // Результат: {"Shield"}
  
  // Объединение: все уникальные умения
  var allSkills = new HashSet<string>(mageSkills);
  allSkills.UnionWith(warriorSkills); // {"Fireball", "Teleport", "Shield", "Charge", "Cleave"}
  

• Устранение дубликатов из другой коллекции: Самый эффективный способ получить только уникальные элементы из списка.

  List<int> scoresWithDuplicates = new List<int> { 100, 85, 100, 70, 85, 90 };
  HashSet<int> uniqueScores = new HashSet<int>(scoresWithDuplicates);
  // uniqueScores содержит { 100, 85, 70, 90 } (порядок может быть любым)
  

Сравнение с List и массивом

• Быстрый поиск (Contains): HashSet — O(1) в среднем, List — O(n).
• Порядок элементов: List и массив сохраняют порядок вставки, HashSet — нет (если не используется LinkedHashSet из сторонних библиотек).
• Дубликаты: List разрешает, HashSet — запрещает.
• Доступ по индексу: List позволяет (list[0]), HashSet — не позволяет. Это главное ограничение при выборе.

Важные особенности при работе в Unity

1. Производительность: Для частых операций проверки наличия элемента в большой коллекции HashSet значительно быстрее List.
2. Сравнение элементов: HashSet полагается на методы GetHashCode() и Equals() для определения уникальности. При использовании пользовательских классов (например, MyItemData) эти методы должны быть корректно переопределены.

   public class PlayerData {
       public int Id;
       public string Name;
   
       public override bool Equals(object obj) {
           return obj is PlayerData data && Id == data.Id;
       }
       public override int GetHashCode() {
           return Id.GetHashCode();
       }
   }
   // Теперь можно безопасно использовать в HashSet<PlayerData>
   

3. Отсутствие индексатора: Нельзя обратиться к элементу по индексу. Для перебора используется только foreach.
4. Порядок при итерации: В HashSet порядок элементов при обходе (foreach) не определён и может меняться. Если порядок важен, используйте List, SortedSet или, например, LinkedHashSet из System.Collections.Generic .NET 7+.

Практический пример в Unity

Допустим, мы создаём систему крафта, где рецепт требует уникальный набор компонентов без повторов.

public class CraftingRecipe {
    public HashSet<Item> RequiredComponents { get; private set; }
    public Item ResultItem;

    public CraftingRecipe(Item result, params Item[] components) {
        ResultItem = result;
        RequiredComponents = new HashSet<Item>(components);
        // Дупликаты компонентов будут автоматически проигнорированы
    }

    public bool CanCraftWith(ICollection<Item> playerInventory) {
        // Быстрая проверка: является ли множество инвентаря надмножеством необходимых компонентов
        return RequiredComponents.IsSubsetOf(playerInventory);
    }
}

Резюме: Set (HashSet<T>) — это мощный инструмент в арсенале Unity-разработчика, оптимизированный для работы с уникальными данными и выполнения операций проверки принадлежности. Его осознанное применение в подходящих контекстах (вместо привычных списков) может значительно упростить логику и повысить производительность игрового кода.