Com o que está relacionada a velocidade de comparação de objetos em Set?

A velocidade de comparação de objetos em Set no Flutter (e no Dart em geral) está diretamente relacionada com a implementação dos métodos hashCode e == para os objetos armazenados em Set.

• hashCode: O Set usa uma tabela de hash para armazenar elementos de forma eficiente. O método hashCode do objeto é calculado para determinar em qual "balde" ou "seção" da tabela de hash o objeto pode estar. Se dois objetos forem considerados iguais (de acordo com o operador ==), seus hashCode devem coincidir. Um cálculo rápido e correto do hashCode para cada objeto permite encontrar rapidamente possíveis coincidências na tabela de hash.
• Operador ==: Após encontrar possíveis coincidências em um "balde" da tabela de hash, o operador == é usado para determinar se o objeto verificado é igual ao que já está no Set. Se hashCode coincidir, mas == retornar false, isso indica uma colisão de hash, e o Set continua procurando na mesma "seção". Uma implementação rápida e precisa de == minimiza o tempo de comparação, especialmente quando há muitos elementos com hashCode iguais ou próximos.

Se os métodos hashCode e == estiverem mal implementados ou forem custosos computacionalmente, a velocidade das operações com Set (adicionar, remover, verificar existência) pode diminuir significativamente. Uma implementação ideal de hashCode distribui os hashes de forma uniforme, minimizando colisões, o que leva a uma complexidade média de operações próxima a O(1). A implementação de == deve ser consistente com hashCode e o mais rápida possível.