Готовчиц Максим, 396, MultiFileHashMap

Вроде не зависит. http://docs.oracle.com/javase/7/docs/api/java/util/Random.html Тут ссылаются на книгу Кнута. В ней метод не использует время.