Как хранить список пользователей, который будет часто изменяться?

Речь идёт о небольшой сетевой игре. Пользователи подключаются к серверу и желают начать играть. Для этого в списке тех, кто тоже желает, происходит поиск по уровню игрока. Найден - убираем из списка. Не найден - попадает сам в конец списка и ждёт. Каким образом хранить данные список, чтобы обеспечить возможность работы с ним всем потокам сервера, и чтобы операции поиска/удаления/добавления происходили максимально быстро?