1 + 2 + ... + n

int n;
scanf("%s", n);
printf("%s", n * (n + 1) / 2);

Crea una lista (Map<Integer, Socket> clientes), cada vez que se conecte/desconecte vas añadiendo/quitando, y cuando quieras enviar un mensaje a todos basta con un for.
(En vez de Socket en el Map, puedes crear una clase para manejar las conexiones, ahí usa lo que quieras).

Para empezar, en el servidor envías:
salida.writeUTF("Conexión exitosa...n envia un mensaje ");
Y debes hacer luego un:
salida.flush();

En el cliente no veo donde leas esa línea, directamente envías otra:
mensaje.writeUTF("hola que tal!!");

También debes añadir el .flush();

Y luego envías otras dos cadenas, y en el servidor no se leen.

Espero que me entiendas.

Sería más lento (podrías usar otros métodos más seguros y rápidos).
Pero como la colisión en sha1 no es un problema... esto te puede ayudar a evitar que usen diccionarios, pero lo mas óptimo es la solución que te ha dado engel lex.

¿Usando hilos(threads)?

¿Te vale a fuerza bruta?

Sería de ayuda que posteases todo el código, a ciegas es muy difícil.

Ese error indica que tu al constructor le pasas dos parámetros, int y string, y no está definido ningún constructor con esos parámetros, solo hay dos, con dos string, y con tres.

Prueba con:

public boolean addEmail(String email) {
    this.space.add(new DirectoryItem(current, email));
    return true;
 }

pd: Has iniciado la variable space? (this.space = new....)

Es más correcto usar isEmpty()
Es una sugerencia