bedingte Entlassung aus der Verwahrung(eidgenössische Verwaltungsgerichtsbeschwerde gegen den Entscheid des Verwaltungsgerichts des Kantons Zürich [4. Abteilung] vom 4. Mai 2001 [VB. 2001. 00066]), hat sich ergeben: A.- Nach zahlreichen früheren Verurteilungen hatte das Geschworenengericht des Kantons Zürich Z._ (geb. 1940) am 21. Dezember 1977 wegen wiederholter und fortgesetzter Unzucht mit Kindern und weitern Delikten zu 9 Jahren Zuchthaus sowie Fr. 500.-- Busse verurteilt und ihn gemäss Art. 42 StGB verwahrt. Die Justizdirektion des Kantons Zürich verfügte am 29. April 1981 die bedingte Entlassung. Das Obergericht des Kantons Aargau verurteilte ihn am 20. April 1989 wegen wiederholter und fortgesetzter Unzucht mit Kindern usw. und verwahrte ihn gemäss Art. 42 StGB. Auf dieses Urteil hin ordnete die Justizdirektion am 6. Februar 1990 die Rückversetzung in die Verwahrung ab 10. Oktober 1987 an. Sie gewährte ihm mit Verfügung vom 5. August 1994 die bedingte Entlassung unter anderem mit der Weisung, während der Probezeit keine Beschäftigung mit Betreuungs- und Unterrichtsfunktionen gegenüber Kindern und Jugendlichen anzunehmen und keine Stellung in einem Heim für Kinder oder Jugendliche anzutreten. Nach Missachtung dieser Weisung ordnete das Amt für Straf- und Massnahmenvollzug des Kantons Zürich am 22. November 1994 seine Rückversetzung in die Verwahrung an. Mit Verfügungen des Amts vom 24. September 1997 und 19. Oktober 1998 sowie des nunmehr zuständigen Amts für Justizvollzug (JuV) vom 12. November 1999 und vom 6. September 2000 wurden bedingte Entlassungen abgelehnt. B.- Z._ rekurrierte gegen die Verfügung vom 6. September 2000 bei der Direktion der Justiz und des Innern des Kantons Zürich mit Hauptantrag auf bedingte Entlassung. Die Justizdirektion hiess den Rekurs am 22. Januar 2001 teilweise gut und wies das JuV an, umgehend einen auf eine innert nützlicher Frist vorzusehende bedingte Entlassung aus der Verwahrung ausgerichteten Vollzugsplan für Z._ aufzustellen und im Rahmen seiner Mitwirkung und Bewährung umzusetzen. Im Übrigen wies sie den Rekurs ab. Z._ führte am 23. Februar 2001 Beschwerde beim Verwaltungsgericht des Kantons Zürich mit dem Antrag auf bedingte Entlassung aus der Verwahrung. Das Verwaltungsgericht wies die Beschwerde am 4. Mai 2001 ab. C.- Z._ erhebt eidgenössische Verwaltungsgerichtsbeschwerde mit dem Antrag, festzustellen, dass das Verfahren Art. 5 Ziff. 4 EMRK verletze, ihn aus der Verwahrung bedingt zu entlassen und ihm die unentgeltliche Rechtspflege und Verbeiständung zu gewähren. D.- In der Vernehmlassung beantragt das Verwaltungsgericht des Kantons Zürich Abweisung soweit Eintreten und verzichtet im Übrigen auf Vernehmlassung. Der Justizvollzug des Kantons Zürich beantragt Abweisung der Beschwerde.