Vitaliy Petrychuk

Посмотрел как делает Мегафон. Йота думаю использует похожий подход.
map.megafonmoscow.ru/ — пример карты без лишних скриптов
map.megafonmoscow.ru/i/4g081012/z10/618_321.png — фрагмент зоны покрытия. Таких картинок грузится несколько штук (они определяется координатами крайних точек карты, которые видны на экране).
В зависимости от зума карты подгружаются и разные картинки (..., z10, z9, z8,… в URL)
А дальше просто изображение накладывается на карту средствами Ядрекс.API :)
Не знаю как именно т.к. не работал с этими картами, но в GoogleMaps для подобных манипуляций есть Layers.

Реально ли дома по книжкам изучить Java...

Да, но как вы поймете материал зависит только от вас. Я сам занимался программированием на PHP и сейчас хожу на курсы Java. Могу точно сказать, что освоить Java сложнее, но в этом её прелесть :)
Из литературы рекомендую:

• Еккель — Философия Java (4-е издание)
• Шилдт — Полный справочник по Java (7-е издание)
• Вязовик — Программирование на Java
• Sierra, эта женщина составляет тесты, которые проходят на сертификации. Книжек пару штук, не помню названий
• ...

PS. Никогда не читайте из одной книжки ;)