c # limited Dictionary

Я хочу создать Словарь (ключ, значение), но я хочу, чтобы этот Словарь имел ограниченный размер, например 1000 записей, поэтому, когда я увеличиваю этот предельный размер, я хочу удалить первый элемент и добавить новый элемент (FIFO).

Я хочу использовать словарь, потому что я всегда ищу ключи в словаре (мне нужно, чтобы это было быстро)

Как это сделать?