Ну, Java проживёт ещё долгие годы это точно, C# & .Net должны по идее жить, пока виндовс жив. Я ставлю на то, что Java переживёт C#. Java это энтерпрайз - разного рода сервера и Web, C# вроде бы активно тоже туда лезет, но по большей части пока находится в нише десктопных GUI приложений (на Java их тоже пишут). Java это множество платформ, одна из перспективных - Android, C# это только виндовс, хотя и есть мультиплатформенная среда Mono, но её удел вечно догонять .Net, поэтому серьёзных проектов на ней раз, два и обчёлся. В .Net более проработанная виртуальная машина, сам язык поприятнее за счёт "сахара" & LINQ. А у Java более зрелые технологии.
Вообще, язык это фигня, если писать на одном из этих языков, то язык это одна небольшая ступенька (заменить которую на оппонента - плёвое дело - буквально одного вечера чтения книги), а за языком идёт стек технологий, изучение которых уже гораздо более долгая и трудная задача. Но для обучения программированию выбор одного из этих языков роли не играет, они похожи.