ДА
Так и хешсет перебирает все хеши
Ему незачем
Size: a a a
2020 August 22
ДА
Хеш - это ключ словаря
RR
Перебор так или иначе будет
ДА
на самом деле да, но сложность вставки всё равно стремится к О(1)
ДА
Считаем хеш, получаем число, грубо говроря это число - индекс в массиве
ДА
По этому индексу записываем значение
ДА
Перебор будет на самом деле только в случае коллизии
ДА
Потому что хеш конечно не индекс массива - никто не будет держать массив размером в инт.
ДА
Массив меньше, но хеш сопастовляется с конкретным индексом, и если там что-то есть, то среди этого набора уже будет перебор
ДА
Но всё равно это намного быстрее, чем перебор всего массива
MC
А если парсить весь html, то это напряжно слишком для маленького виджета
А ты парси, только когда точно новое пришло. И распараллель как-нибудь
А ещё можно несколько апи ключей использовать наверное
А ещё можно несколько апи ключей использовать наверное
L
Там банально проблемно получить сам HTMl
L
Ведь ютьюб грузит тока пару элементов и свой код, чтоб догрузить остальное. И чтоб получить всё надо использовать WebView, а он напряжен для виджета такого махонького
L
Иначе не знаю как загрузить весь html с ютьюба
MC
Полный перебор на каждое добавление, зато не надо хеши считать :-D
Можно сначала на == сравнить сообщение, потом длину сообщения
MC
Иначе не знаю как загрузить весь html с ютьюба
Jint
MC
Но всё равно это намного быстрее, чем перебор всего массива
Интересно, почему анализатор шарпа всеж использует поиск по массиву, а не сравнение с хешсетом
K
Только данные с чата и количество смотрящих
на всякий случай глянь YoutubeExplode
K
а если там не будет нужных данных, то просто по сорсам глянуть, как он парсит