Если на объект больше не ссылаются, он все еще существует в куче, но он также свободен для сборки мусора (если мы не говорим об объектах Class, которые живут в пространстве PermGen и никогда не собираются мусором - но как правило, это не то, о чем вам нужно беспокоиться).
Нет гарантии того, как скоро это произойдет, но ваше приложение не исчерпает память до того, как память из этих объектов будет освобождена.
Однако сборка мусора требует дополнительных затрат, поэтому, если вы создаете больше объектов, чем нужно, и можете легко создать меньше, тогда делайте это любыми способами.
Редактировать : в ответ на ваш комментарий, если объект действительно ни на что не ссылается, он будет возвращен во время сборки мусора (при условии, что вы используете последнюю версию JVM от Sun; я не могу говорить по отношению к другим реализациям). Причина в следующем: все объекты расположены в куче. Когда должен произойти GC, JVM следует всем ссылкам, чтобы «пометить» объекты, которые, как она знает, достижимы - эти объекты затем перемещаются в другую, чистую область. Старая область тогда считается свободной памятью. Все, что не может быть найдено по ссылке, не может быть перемещено. Дело в том, что GC не нужно «находить» объекты, на которые нет ссылок. Во всяком случае, я бы больше беспокоился об объектах, на которые все еще ссылаются, когда они не предназначены, что приведет к утечкам памяти.