[Java] Lista sincronizzata

[Mazza2]

Ciao!!

Devo implementare una lista sincronizzata usando java 5... qualcuno sa di una implementazione gia fatta??

grazie

[andbin]

Originariamente inviato da Mazza2

Devo implementare una lista sincronizzata usando java 5... qualcuno sa di una implementazione gia fatta??

Il Vector è synchronized. Altrimenti puoi usare un'altra collezione non synchronized e crearne una versione synchronized tramite il metodo synchronizedCollection (o meglio synchronizedList) della classe Collections.

[Mazza2]

non mi sono spiegato bene credo.

la lista deve andare oltre, nel senso deve essere possible che due client cambino un lista nello stesso momento,..,non vale che uno aspetti che termini l'altro e che poi faccia il suo lavoro,.,.

[andbin]

Originariamente inviato da Mazza2

non mi sono spiegato bene credo.

Infatti ... dal tuo post iniziale non si capiva esattamente cosa volevi fare.

Originariamente inviato da Mazza2

la lista deve andare oltre, nel senso deve essere possible che due client cambino un lista nello stesso momento,..,non vale che uno aspetti che termini l'altro e che poi faccia il suo lavoro,.,.

No, questo non puoi farlo. Se più thread devono accedere contemporaneamente ad una collection, ci deve comunque essere un sistema di sincronizzazione tale per cui soltanto 1 per volta possa operare sulla lista.
La sincronizzazione può essere nella collection (una collection synchronized come il Vector) o può essere fatta a livello della tua applicazione. Ma va fatta.

All'interno di una collection, ad esempio per aggiungere un elemento, vengono fatte una serie di operazioni. Pensa solo all'eventuale (ri)-allocazione dell'array che contiene i dati, all'inserimento del nuovo dato (magari in maniera "ordinata"), ecc...
Queste operazioni, per quanto poche o brevi che siano, vanno fatte comunque in modo "atomico".
Non ha senso dire che si vuole che 2 client possano alterare una collection nello stesso preciso identico momento.

Spero di essermi spiegato, naturalmente.

[Mazza2]

hum,.,. sto capendo qualche cosa in +,.., visto che la lista deve essere aperta a tutti i tipi senza necessariamente fare il cast (come con i generic)puo' essermi utile il package java.util.concurrent.atomic?

piu' che altro se ci fosse un esempio in giro,.

[andbin]

Originariamente inviato da Mazza2

hum,.,. sto capendo qualche cosa in +,.., visto che la lista deve essere aperta a tutti i tipi senza necessariamente fare il cast (come con i generic)puo' essermi utile il package java.util.concurrent.atomic?

No ... allora ... le classi nel package java.util.concurrent.atomic consentono di effettuare più operazioni particolari (es. decrementAndGet, getAndIncrement, ecc...) in modo atomico su certi tipi di dati.

Non c'entrano niente con l'atomicità nella gestione interna delle collection. In una collection certe operazioni (es. add(), remove(), ecc....) devono essere fatte in modo atomico.

Prendiamo per esempio il metodo insertElementAt della classe Vector:

public synchronized void insertElementAt(E obj, int index) {
    modCount++;
    if (index > elementCount) {
        throw new ArrayIndexOutOfBoundsException(index
                                                 + " > " + elementCount);
    }
    ensureCapacityHelper(elementCount + 1);
    System.arraycopy(elementData, index, elementData, index + 1, elementCount - index);
    elementData[index] = obj;
    elementCount++;
}

Come vedi fa diverse cose, prima vede se l'indice non è fuori dai limiti, poi si assicura che abbia abbastanza capacità (ed eventualmente ri-alloca l'array), poi inserisce l'elemento e infine incrementa il contatore.
Se tutto questo non fosse synchronized, e 2 thread chiamassero contemporaneamente il metodo ... sai che macelli succederebbero???

Quindi non confondere l'atomicità nella modifica di 1 valore (che potrebbe essere contenuto in una collection) e l'atomicità nella gestione interna di una collection!

[Mazza2]

pero' intendevo dire che due thread possano inserire un elemento o cancellarne uno in due punti differenti della lista nello stesso momento,.., non lo stesso elemento,..,

[Fenomeno85]

usa metodo produttore consumatore.

In questo modo sincronizzi tutto dalla classe che contiene la lista e i metodi che lavorano su questa.

~§~ Sempre E Solo Lei ~§~

[andbin]

Originariamente inviato da Mazza2

pero' intendevo dire che due thread possano inserire un elemento o cancellarne uno in due punti differenti della lista nello stesso momento,.., non lo stesso elemento,..,

No, nemmeno questo è fattibile.
Come ripeto, certe operazioni sulle collection (es. add(), insertElementAt(), remove(), ecc...) non solo devono essere, viste singolarmente, "atomiche" ma devono essere fatte in modo "esclusivo".
Prendiamo di nuovo il Vector: sia il metodo insertElementAt che il metodo removeElementAt sono marcati synchronized.
Questo vuol dire che se 1 thread entra nel metodo insertElementAt e acquisisce il lock sull'oggetto, allora nessun altro thread può eseguire contemporaneamente lo stesso metodo o qualunque altro metodo marcato synchronized dell'oggetto.

Nel Vector, se chiami insertElementAt per inserire un elemento all'indice 10, non puoi eseguire contemporaneamente un removeElementAt per eliminare l'elemento all'indice 5.
Se i metodi non fossero marcati synchronized (come nel caso della classe ArrayList) è tecnicamente possibile che 1 thread entri nel insertElementAt e contemporaneamente 1 altro thread entri nel removeElementAt. Il risultato però dipenderebbe esclusivamente da quella che viene chiamata "dea bendata", ossia se sei molto fortunato non succedono casini, altrimenti per la ben nota legge di Murphy ... si incasina la lista!

Spero di aver chiarito la cosa.