Как найти словарь в массиве по значению ключа?

dethain, ссылка будет на объект из массива.
В текущей реализации без перебора не обойтись, решение, которое предложил 0xD34F -- это все равно перебор.
Я бы рекомендовал переписать структуру так, чтобы вместо массива использовать словарь, если id юзеров все уникальные и сообщения от них не приходят по нескольку раз.