Пишу программу для обхода веб-графа в ширину. 
Входные параметры: набор исходных ссылок, глубина обхода, максимальное число загружаемых страниц. 
Во время загрузки каждой страницы из нее извлекаются ссылки на страницы. По одной ссылке можно пройти только 1 раз. 
Программа должна завершать работы при достижении заданной глубины обхода или при достижении максимального числа загружаемых страниц.

Хочу реализовать так: создать общую очередь, из которой потоки будут брать url страниц. В потоке будет лишь загрузка страниц (getContent()).
Метод getContent() из потока будет передавать данные в основной поток, где уже и будут доставаться ссылки.

Собственно вопрос: как сделать так, чтобы потоки работали многократно и общались о очередью, которая пополняется основным потоком?/

Ну это ж и есть основной механизм работы всяких там тред-пулов и очередей. Читать про BlockingQueue и Executors.