Te sugiero crear un array con números aleatorios únicos los cuales no se repetirán  e iterar sobre este array.

Crea un método para generar un array de números aleatorios que no se repitan:

    public int[] Numeroaleatorios(int min, int max){    
        Random r = new Random();        
        int[] randomNumbers = ThreadLocalRandom.current().ints(min, max).distinct().limit(max).toArray(); 
        return  randomNumbers;
    }


ahora el método `entrarCoche()` obtendrá este array de numeros aleatorios en insertara los objetos Carro.

En este ejemplo se define como dimension del array 10 (indices de 0 a 9):

        
      private  Carro[] carro;
    
         
        public synchronized void entrarCoche() {
        
                carro = new Carro[10]; //10 objetos carro
                
                int[] numerosAleatorios =  Numeroaleatorios(0,10); //10 numeros aleatorios (0 a 9)
                for (int i = 0; i < numerosAleatorios.length; i++) {
                Carro x = new Carro();                       
                carro[numerosAleatorios[i]] = x; 
                System.out.println("Entró carro en la posición: " + numerosAleatorios[i]);
    
        }   

tendrías una salida por ejemplo:

    Entró carro en la posición: 5
    Entró carro en la posición: 3
    Entró carro en la posición: 0
    Entró carro en la posición: 2
    Entró carro en la posición: 4
    Entró carro en la posición: 6
    Entró carro en la posición: 9
    Entró carro en la posición: 1
    Entró carro en la posición: 8
    Entró carro en la posición: 7