У мене є ArrayList, який я хочу використовувати для зберігання об’єктів RaceCar, які розширюють клас Thread, як тільки вони закінчаться. Клас, званий Race, обробляє цей ArrayList, використовуючи метод зворотного виклику, який викликає об'єкт RaceCar, коли його завершення виконується. Метод зворотного виклику, addFinisher (фінішер RaceCar), додає об’єкт RaceCar до ArrayList. Це має дати порядок, в якому потоки закінчують виконання.

Я знаю, що ArrayList не синхронізований і, отже, не є потокобезпечним. Я спробував використати метод Collections.synchronizedCollection (c Collection), передавши новий ArrayList і призначивши повернену Колекцію ArrayList. Однак це видає помилку компілятора:

Race.java:41: incompatible types
found   : java.util.Collection
required: java.util.ArrayList
finishingOrder = Collections.synchronizedCollection(new ArrayList(numberOfRaceCars));

Ось відповідний код:

public class Race implements RaceListener {
    private Thread[] racers;
    private ArrayList finishingOrder;

    //Make an ArrayList to hold RaceCar objects to determine winners
    finishingOrder = Collections.synchronizedCollection(new ArrayList(numberOfRaceCars));

    //Fill array with RaceCar objects
    for(int i=0; i<numberOfRaceCars; i++) {
    racers[i] = new RaceCar(laps, inputs[i]);

        //Add this as a RaceListener to each RaceCar
        ((RaceCar) racers[i]).addRaceListener(this);
    }

    //Implement the one method in the RaceListener interface
    public void addFinisher(RaceCar finisher) {
        finishingOrder.add(finisher);
    }

Мені потрібно знати, чи використовую я правильний підхід, і якщо ні, то що я повинен використовувати, щоб зробити свій код безпечним для потоку? Дякую за допомогу!

Використовуйте Collections.synchronizedList().

Приклад:

Collections.synchronizedList(new ArrayList<YourClassNameHere>())

Зміна

private ArrayList finishingOrder;

//Make an ArrayList to hold RaceCar objects to determine winners
finishingOrder = Collections.synchronizedCollection(new ArrayList(numberOfRaceCars)

до

private List finishingOrder;

//Make an ArrayList to hold RaceCar objects to determine winners
finishingOrder = Collections.synchronizedList(new ArrayList(numberOfRaceCars)

Список - це надтип ArrayList, тому вам потрібно це вказати.

Інакше те, що ти робиш, здається добре. Інший варіант - ви можете використовувати вектор, який синхронізується, але це, мабуть, те, що я б зробив.

CopyOnWriteArrayList

Використовуйте CopyOnWriteArrayListклас. Це поточно безпечна версія ArrayList.

Можливо, ви використовуєте неправильний підхід. Те, що одна нитка, що імітує автомобіль, закінчується перед іншою ниткою симуляції автомобіля, не означає, що перша нитка повинна виграти змодельоване змагання.

Це багато в чому залежить від вашої програми, але, можливо, краще мати одну нитку, яка обчислює стан усіх автомобілів через невеликі проміжки часу, поки гонка не закінчиться. Або, якщо ви віддаєте перевагу використанню кількох ниток, ви можете попросити кожну машину записати "змодельований" час, необхідний для завершення гонки, і вибрати переможця як того, хто має найкоротший час.

Ви також можете використовувати synchronizedключове слово для такого addFinisherметоду

    //Implement the one method in the RaceListener interface
    public synchronized void addFinisher(RaceCar finisher) {
        finishingOrder.add(finisher);
    }

Таким чином, ви можете використовувати ArrayList add метод, безпечний для потоку, таким чином.

Всякий раз, коли ви хочете використовувати безпечну версію об’єкта колекції мурашок, зверніться за допомогою до java.util.concurrent. * . Він має майже всі паралельні версії несинхронізованих об'єктів колекції. наприклад: для ArrayList у вас є java.util.concurrent.CopyOnWriteArrayList

Ви можете зробити Collections.synchronizedCollection (будь-який об’єкт колекції), але пам’ятайте про цю класичну синхронізацію. техніка дорога і поставляється з накладними витратами. Пакет java.util.concurrent. * є менш дорогим і краще керує продуктивністю за допомогою таких механізмів, як

копіювати на запис, порівнювати та міняти місцями, блокувати, ітератори знімків тощо.

Отже, віддайте перевагу чомусь із пакету java.util.concurrent. *

Ви можете замість цього використовувати як вектор, оскільки вектори безпечні для потоку, а список списків - ні. Хоча вектори старі, але вони можуть легко вирішити вашу мету.

Але ви можете зробити ваш Arraylist синхронізованим, як код, враховуючи це:

Collections.synchronizedList(new ArrayList(numberOfRaceCars())); 

Ви можете перейти з ArrayList на тип Vector, в якому кожен метод синхронізується.

private Vector finishingOrder;
//Make a Vector to hold RaceCar objects to determine winners
finishingOrder = new Vector(numberOfRaceCars);