Conforme sugerido [nesta resposta no SOEn][1], é possível fazer da seguinte forma, utilizando [**`JDialog`**][2]:

	JOptionPane optionPane = new JOptionPane();
	javax.swing.JDialog dialog = optionPane.createDialog(this, "Aviso");
	java.awt.Toolkit.getDefaultToolkit().beep();
	dialog.setAlwaysOnTop(true);	
	dialog.setVisible(true);

O método [`setAlwaysOnTop`][3] define que esta janela de diálogo fique acima de todas as outras, embora isso não possa ser garantido, pois quem decide é o sistema operacional. Em testes aqui no windows, funcionou perfeitamente, mas pode não funcionar desta forma em outros sistemas.

Adaptando para o exemplo do teu código, ficaria da forma abaixo, caso esta janela seja utilizada apenas nesta tela:


    import javax.swing.JOptionPane;
    
    public class Teste extends javax.swing.JFrame {
    
        public Teste() {
            initComponents();
        }
    	
        private void initComponents() {
    
            jButton1 = new javax.swing.JButton();
    
            setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE);
    
            jButton1.setText("jButton1");
            jButton1.addActionListener(new java.awt.event.ActionListener() {
                public void actionPerformed(java.awt.event.ActionEvent evt) {
                    jButton1ActionPerformed(evt);
                }
            });
    
            javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane());
            getContentPane().setLayout(layout);
            layout.setHorizontalGroup(
                layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
                .addGroup(layout.createSequentialGroup()
                    .addGap(156, 156, 156)
                    .addComponent(jButton1)
                    .addContainerGap(171, Short.MAX_VALUE))
            );
            layout.setVerticalGroup(
                layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
                .addGroup(layout.createSequentialGroup()
                    .addGap(79, 79, 79)
                    .addComponent(jButton1)
                    .addContainerGap(198, Short.MAX_VALUE))
            );
    
            pack();
        }// </editor-fold>                        
    
        private void jButton1ActionPerformed(java.awt.event.ActionEvent evt) {                                         
            conta();
        }                                        
    
        public static void main(String args[]) {
    
            try {
                for (javax.swing.UIManager.LookAndFeelInfo info : javax.swing.UIManager.getInstalledLookAndFeels()) {
                    if ("Nimbus".equals(info.getName())) {
                        javax.swing.UIManager.setLookAndFeel(info.getClassName());
                        break;
                    }
                }
            } catch (ClassNotFoundException | InstantiationException | IllegalAccessException | javax.swing.UnsupportedLookAndFeelException ex) {
                java.util.logging.Logger.getLogger(Teste.class.getName()).log(java.util.logging.Level.SEVERE, null, ex);
            } 
            java.awt.EventQueue.invokeLater(new Runnable() {
                public void run() {
                    new Teste().setVisible(true);
                }
            });
        }
        
        public void conta(){
    		    
            for(int i = 0; i < 50000; i++){
            
                System.out.println(i);
            }
    		showCustomAlert("Terminado");
        }
    	
    	public void showCustomAlert(String message){
    		
    		JOptionPane optionPane = new JOptionPane(message);
    		javax.swing.JDialog dialog = optionPane.createDialog(this, "Aviso");
    		java.awt.Toolkit.getDefaultToolkit().beep();
    		dialog.setAlwaysOnTop(true);	
    		dialog.setVisible(true);
    		//coloca a janela na frente após fechar o aviso
    		this.toFront();
    		
    	}
    
        // Variables declaration - do not modify                     
        private javax.swing.JButton jButton1;
        // End of variables declaration                   
    
    }


Repare que, para exibir uma mensagem ao `JDialog`, é necessário passar uma `String` a instancia do `JOptionPane`.

 Se for utilizar em outras classes, o mais interessante é criar uma `JDialog` a parte, no site há alguns [exemplos](https://pt.stackoverflow.com/questions/tagged/jdialog) de como manipular essas janelas de dialogo.


  [1]: https://stackoverflow.com/a/10957032/5524514
  [2]: http://docs.oracle.com/javase/8/docs/api/javax/swing/JDialog.html
  [3]: http://docs.oracle.com/javase/8/docs/api/java/awt/Window.html#setAlwaysOnTop-boolean-