Necesitas javascript, busca un
buen manual de AJAX, u otro lenguaje del lado cliente. Java en versión JSP seria equivalente al php, PHP i JAVA(JSP) son lenguajes del lado servidor.
Para, por ejemplo, que aparezca un icono indicando que hay un mensaje nuevo necesitas programar algo del lado cliente que ciclicamente consulte al servidor, a PHP o JSP, si hay mensajes y que refresque la pantalla en función del resultado.
Luego estrictamente
NO ES POSIBLE lo que pides
Cita: pero quisiera hacer que la los elementos de la pagina, mensajes, cambios de iconos o colores etc.. cambien sin necesidad de refrescar la pagina con el navegador.
pero puedes hacer que el usuario no se de cuenta de que se ha realizado una actualización. Ahí entra AJAX que permite refrescar partes de la pagina asincronamente.
Todo un mundo, documentate y cuando tengas alguna duda concreta pregunta.