频繁的查找，又需要频繁的插入，而且保持有序，哪种数据结构合适？

今天在工作中碰到这样一个问题，大致是：有个列表记录着在线用户，一台通知服务器不停的通知你，用户上下线。

你需要不断的更新这个列表，同时，这个列表需要按照登录时间有序。

开始，我简单的想list实现，可是每当用户上下线是时候，list每次都需要遍历一遍。

有没有更好的方法呢？下次再聊。