динамическая смена сss
 

Сразу прошу прошение за столь глупый вопрос, я только 2 день учу Джаву.

У меня есть ДИВ с классом #submenu и в нем хиперлинки с классом #submenu A , как при наведении на ссылку поменять ее СSS класс а при отводе вернуть обратно.

Это не классовый селектор, это селектор идентификатора...

"Джава" для решения твоей задачи не нужна, хватит и возможностей цсс. Используй псевдокласс hover

<style>
a {
   color: red;
}
a:hover {
   color: green;
}
</style>
<a href='#'>Test</a>