Error principiante en JAVA

Buenas, estoy "intentado" aprender Java, para ello sigo un libro bastante básico donde la verdad lo explican todo muy sencillo. Bueno, al tema. El primer error lo he encontrado en el primer ejemplo, en este programa:

public class Hola {
public static void main (String[] args) {
System.out.println("Hola a todos.");
}
}

Y al compilarlo tanto en NetBeans como con javac me aparece el siguiente error:

init:
deps-jar:
Compiling 1 source file to C:\Documents and Settings\Javi\JavaApplication1\build\classes
C:\Documents and Settings\Javi\JavaApplication1\src\javaapplication1\Main.java:4: class Hola is public, should be declared in a file named Hola.java
public class Hola {
1 error
BUILD FAILED (total time: 0 seconds)

He buscado en Google pero no encuentro nada, ¿donde falla?

Gracias