Si hacemos que Bienvenida.java pertenezca al paquete ejemplos, debemos crear un subdirectorio "ejemplos" y meter dentro el archivo Bienvenida.java.
Por ejemplo, en Linux tendríamos esta estructura de directorios:
/<directorio_usuario>/Proyecto_Bienvenida/ejemplos/Bienvenida.java
Debemos tener cuidado con las mayúsculas y las minúsculas, para evitar problemas, tenemos que poner el nombre en "package" exactamente igual que el nombre del subdirectorio.
Para compilar la clase Bienvenida.java que está en el paquete ejemplos debemos situarnos en el directorio padre del paquete y compilar desde ahí:
$ cd /<directorio_usuario>/Proyecto_Bienvenida
$ javac ejemplos/Bienvenida.java
Si todo va bien, en el directorio ejemplos nos aparecerá la clase compilada Bienvenida.class.
Para ejecutar la clase compilada Bienvenida.class que está en el directorio ejemplos, debemos seguir situados en el directorio padre del paquete. El nombre completo de la clase es "paquete.clase", es decir "ejemplos.Bienvenida". Los pasos serían los siguientes:
$ cd /<directorio_usuario>/Proyecto_Bienvenida
$ java ejemplos/Bienvenida
Bienvenido a Java
Si todo es correcto, debe salir el mensaje "Bienvenido a Java" por la pantalla.