Java - Math.random java ayuda

Buenas quiero hacer un programa en java pero aún soy muy noob en esto que me recomiendan hacer o que tengo que hacer para que esté programa funcione.bueno este programa consiste en que me devuelva 25 numeros al azar del 1 al 18 sin que ningun numero este junto por ejemplo (1,5,1,8,15,6,4,7,8,16,17,18....)., y tambien que no devuelva secuencias de numeros como (1,2,1),(2,1,2)

Es una funcionalidad sencilla.

con un while con el contador a 25 y dentro solo insertar en el array siempre que cumpla que sea menor al ultimo numero insertado -1 o mayor al ultimo numero insertado +1 debería valerte.

lo malo de eso es que no hará 25 recursiones justas, puede darse el caso que necesite solo 25 como que necesite 1000, depende la suerte que tengas con los random.