Problema con Do while

[miguelsanchezvigo]

Código:

import java.io.BufferedReader;
import java.io.InputStreamReader;


public class Map {
	public static void main(String[] arg) {
		try {
			BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
			String palabras[];
			do {
				String linea = br.readLine();
				palabras = linea.split(" ");
				System.out.println("Numero de palabras: " + palabras.length);
				for(String p : palabras) {
					System.out.println("- " + p);
				}
			} while (palabras[0] != "salir");
		} catch(Exception e) {
			System.out.println( e.getMessage() );
		}
	}
}

Hola, tengo este código, que lee una linea, la separa por espacios, mete cada palabra en un array y luego dependiendo de las palabras, hace una cosa u otra. Pero lo básico que es que cuando la primera palabra sea "exit" salga, no lo hace, es un poco tonto, pero no se que es lo que falla. Gracias!

Saludos
MiGueL