Erro na lógica!

/* Faça um programa Java para controlar as vagas de um estacionamento
 * para carros com N vagas. O programa deve controlar a entrada e saida
 * dos carros caso o não exista mais vagas o programa deve exibir uma
 * menssagem sempre que o usuário clicar na entrada de um novo carro.
 */
 
/* Nesse caso teremos q ultilizar um contador pra controlar a entrada
 * e a saida, e vamos ultilizar um ma palavra sentinela " SAIR ",
 * se o usuario digita-la o programa mostrará quantos carros há no
 * estacionamento
 */
 
import javax.swing.JOptionPane;

public class Estacionamento {
   public static void main( String[] args ) {
   
      String lotacao;
      String escolha;
      int    contador;
      int    capacidade;

// Estou ultilizando esses valores pra ele poder entrar no looping
      escolha = " ";
      contador = 0;
      
      lotacao = JOptionPane.showInputDialog( " Digite a lotacao do estacionamento " );
// aqui ele esta convertendo a String recebida em Inteiro
      capacidade = Integer.parseInt( lotacao );
      
      while( escolha != "SAIR" ) {
      
         escolha = JOptionPane.showInputDialog( " Digite  E  p/ entrada e  S  p/ saida " );

         if( escolha == "E" || escolha == "e" ) {
            contador ++;

            if( contador > capacidade ) {
               JOptionPane.showMessageDialog( null,
                  " ! Capacidade do estacionamento lotada ! ", " Atenção ",
                  JOptionPane.WARNING_MESSAGE);
            }
         }
            
         if( escolha == "S" || escolha == "s" ) {
            contador --;
         }
         
         if( escolha == "SAIR" ) {
            JOptionPane.showMessageDialog( null,
                  " No momento há " + contador + " veículos no estacionamento ", " ! VERIFICANDO ! ",
                  JOptionPane.WARNING_MESSAGE);
         }
      }
   }
}