Trovare elemento più frequente in un array

[John360]

ciao, mi è capitato questo esercizio che chiede appunto di scrivere un metodo che trovi l'elemento più frequente in un array, allora ho provato così:

 
class OccorrenzaArray{
	public static int occorrenza(int a[]){
		int[] oc = new int[a.length];
		for(int p=0; p<a.length; p++){
			for(int i=0; i<a.length; i++){
				if(a[p] == a[i]){
					oc[p] = oc[p] + 1;
				}
			}
		}
		int max = oc[0];
		for(int j=1; j<oc.length; j++){
			if(oc[j]>oc[j-1])
				max = j;
		}
		return a[max];
	}
}

però il codice mi sembra un po pesante... come avreste fatto voi?
(non sto chiedendo di farmi l'esercizio eh! l'ho fatto gia!)

[VincenzoTheBest]

Originariamente inviato da John360
però il codice mi sembra un po pesante... come avreste fatto voi?
(non sto chiedendo di farmi l'esercizio eh! l'ho fatto gia!)

Così:

    public static int moda(int A[]){
	HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();    	
    	int moda = 0;
    	
    	for(int e : A){
    		map.put(e, (map.get(e) == null ? 1 : map.get(e) + 1 ) );
    		
    		if( map.get(moda) == null || map.get(e) > map.get(moda) )
    			moda = map.get(e);
    	}
    	
    	return moda;
    }

Però dovresti definire un qualcosa di più generico, ad esempio:

public static Object moda(Object A[])

oppure ricorrendo all'uso dei Generics.

[John360]

tutte cose che non abbiamo ancora fatto(università) XD

[VincenzoTheBest]

Originariamente inviato da John360
tutte cose che non abbiamo ancora fatto(università) XD

Di sicuro puoi migliorare il tuo algoritmo, ad esempio tenendo in memoria la massima frequenza e confrontarla con l'i-esima frequenza calcolata.

[John360]

cioè dove potrei inserire questo? devo cancellare direttamente il vettore dove ho memorizzato le occorrenze di ogni numero?

[VincenzoTheBest]

Originariamente inviato da John360
devo cancellare direttamente il vettore dove ho memorizzato le occorrenze di ogni numero?

Si, esatto.

[John360]

non ho capito bene come dovrei fare però... forse così?:

 
int max=0;
int ind=0;
for(int i=0; i<a.length; i++){
    int maxp=0;
    for(int j=0; j<a.length; j++){
        if(a[i] == a[j])
            maxp++;
    }
    if(maxp>max){
    max = maxp;
    ind=i;
}
return ind;

premetto che l'ho scritto al volo questo senza provarlo... anche perchè probabilmente ho scritto ca***te XD

[VincenzoTheBest]

Originariamente inviato da John360
non ho capito bene come dovrei fare però... forse così?:

 
int max=0;
int ind=0;
for(int i=0; i<a.length; i++){
    int maxp=0;
    for(int j=0; j<a.length; j++){
        if(a[i] == a[j])
            maxp++;
    }
    if(maxp>max){
    max = maxp;
    ind=i;
}
return ind;

premetto che l'ho scritto al volo questo senza provarlo... anche perchè probabilmente ho scritto ca***te XD

Si, può anche andare. Sistema le parentesi.

[John360]

bene, un'ultima richiesta: mi spiegheresti gentilmente la soluzione che avevi scritto all'inizio?(ricordo che non ho studiato niente del genere... magari con parole semplici)
grazie

[VincenzoTheBest]

Originariamente inviato da John360
bene, un'ultima richiesta: mi spiegheresti gentilmente la soluzione che avevi scritto all'inizio?(ricordo che non ho studiato niente del genere... magari con parole semplici)
grazie

HashMap è una implementazione tipica del dato astratto Dizionario (in java, Map) che concettualmente è un sottoinsieme del prodotto cartesiano di due insiemi di entità.
Quindi, l'istanza di HashMap contiene le coppie (chiave, valore), entrambi di tipo Integer, e nello specifico le chiavi sono gli elementi nell'array (preso come argomento) e i valori sono le relative frequenze.

L'algoritmo:
scorre una sola volta l'array e aggiorna la frequenza associata alla chiave dell'i-esimo elemento, quindi controlla se tale frequenza è maggiore di quella massima.