初学求有经验者给点意见

我想知道用哪个类搜索最快；大致是这样我监控一堆socket，每个socket有一些关联的东西，比如这个连接的用户ID，用户状态等。。。这些我也要保存起来，假设保存到一个arraylist里；因为我用Selector进行监控，所以返回是一个可操作的socket集合；那么我必须拿出每个socket再到保存用户的arraylist里找到该用户，根据用户状态等再进行读或写或断开等操作；但是我想如果用户多的话这个循环似乎太大了；所以我想知道有没有办法我从返回的socket集合中拿出一个socket可以很方便的获得它关联的用户