Можешь привести примеры способов устранения столкновений при работе с хеш-таблицами?

При работе с хеш-таблицами столкновения (коллизии) возникают, когда разные ключи хешируются в одну и ту же ячейку. Основные способы устранения коллизий:

1. Метод цепочек (chaining) — в каждой ячейке хеш-таблицы хранится связный список элементов, которые попали в эту ячейку. При коллизии новый элемент добавляется в список.

2. Открытая адресация (open addressing) — при коллизии ищется следующая свободная ячейка по определённому правилу (линейное пробирование, квадратичное пробирование, двойное хеширование).

Пример метода цепочек:

class HashTable {
    var buckets: [[(key: String, value: Int)]]
    
    init(size: Int) {
        buckets = Array(repeating: [], count: size)
    }
    
    func hash(_ key: String) -> Int {
        return abs(key.hashValue) % buckets.count
    }
    
    func insert(key: String, value: Int) {
        let index = hash(key)
        buckets[index].append((key, value))
    }
}

Таким образом, выбор метода зависит от требований к производительности и памяти.