Como atualizar dados das conexoes?

Olá, estou desenvolvendo 1 prog. de mensagem instantanea. Porem estou com problema para atualizar a lista de usuarios on line de cada usuario conectado!!O que acontece:
1o User conectado - lista vazia;
2o User conectado - 1o user;
3o User conectado - 1o e 2o user;
E assim por diante!!
Estou usando ServerSocket e socket!
Alguem tem alguma idéia?