В чём разница между списком и словарём?

Разница между списком и словарём в контексте C# и Unity

В C# и Unity разработке список (List<T>) и словарь (Dictionary<TKey, TValue>) — это две фундаментальные коллекции из пространства имён System.Collections.Generic, которые служат разным целям и имеют кардинально отличающиеся внутренние механизмы работы.

Ключевые различия

Примеры использования в Unity

Список (List<T>)

Идеально подходит, когда важен порядок или вам нужен простой перебор всех элементов (например, список врагов на уровне, очередь задач, инвентарь, где порядок может иметь значение).

using System.Collections.Generic;
using UnityEngine;

public class EnemyManager : MonoBehaviour
{
    public List<GameObject> enemies = new List<GameObject>();

    void Start()
    {
        // Добавление
        enemies.Add(Instantiate(enemyPrefab));
        // Доступ по индексу
        GameObject firstEnemy = enemies[0];
        // Перебор
        foreach (GameObject enemy in enemies)
        {
            enemy.GetComponent<Enemy>().TakeDamage(10);
        }
    }
}

Словарь (Dictionary<TKey, TValue>)

Незаменим для быстрого поиска данных по уникальному идентификатору (например, кэширование компонентов, хранение статов по их названию, система диалогов по ID реплики).

using System.Collections.Generic;
using UnityEngine;

public class ComponentCache : MonoBehaviour
{
    private Dictionary<string, Renderer> _rendererCache = new Dictionary<string, Renderer>();

    Renderer GetRendererByObjectName(string name)
    {
        // Быстрый поиск за O(1) вместо GetComponent или Find
        if (!_rendererCache.TryGetValue(name, out Renderer renderer))
        {
            GameObject obj = GameObject.Find(name);
            if (obj != null)
            {
                renderer = obj.GetComponent<Renderer>();
                _rendererCache.Add(name, renderer); // Кэшируем
            }
        }
        return renderer;
    }
}

Критически важные моменты для собеседования

1. Производительность: Главный аргумент. Используйте словарь, когда основной сценарий — частый поиск по уникальному ключу. Список для этого категорически не подходит, так как требует линейного перебора.
2. Ключи и GetHashCode: Ключи в словаре должны быть неизменяемыми (immutable) на протяжении его жизни. Для кастомных классов-ключей необходимо корректно переопределять методы GetHashCode() и Equals(), иначе словарь будет работать некорректно.
3. Выделение памяти: Dictionary в погоне за скоростью потребляет больше памяти, чем List, из-за структуры хеш-таблицы.
4. Итерация: Перебор всех элементов в List обычно чуть быстрее, чем в Dictionary, так как в словаре итерация идет по внутренним "корзинам" (buckets) хеш-таблицы.

Вывод для Unity разработчика: Выбор между List и Dictionary — это классический компромисс между порядком/простотой и скоростью поиска. В игровой логике Dictionary часто используется для систем с быстрым доступом (базы данных предметов, конфигурация), а List — для динамически изменяющихся групп объектов, где важен порядок или индекс (юниты в отряде, карты в колоде игрока). Понимание этой разницы напрямую влияет на оптимизацию и архитектуру игрового кода.