Подскажите книги по Java. И стоит ли учить Javа как первый язык?

Я бы вам не советовал. То есть, возможно, если начинать с Java, он и покажется наиболее органичным, но, как по мне, объектно-ориентированные языки сложны именно необходимостью полного понимания не только сути работы процессора и элементарных алгоритмов, но и самой парадигмы, а так же чёткого осознания целей, с которыми вы начали изучение языка. Большинство новичков начинают с языков процедурного типа. Вам я бы посоветовал, если ваши знания сейчас на нуле, присмотреться сначала к изучению СИ, далее перейти на объектно-ориентированный С++, который, кстати, очень сильно похож на эту самую Java. Так и обучение не будет отягощено сложной концепцией, и переход будет очень лёгким.