Random numbers without duplicates no arrays

I was trying to create a java class that prints random strings of characters without duplicating them. How would I do this? Nothing I tried worked. Also, I cant use arrays. Thanks.