Bude vrácena hodnota 2000, pokud dva paralelní vlákna současně zvýší proměnnou volatile, která je zpočátku rovna nule?

Нет, значение 2000 не гарантировано при одновременном увеличении volatile переменной двумя потоками. Ключевое слово volatile обеспечивает видимость изменений переменной между потоками, но не атомарность операций. Инкремент (++) — это составная операция (чтение, увеличение, запись), которая не является атомарной. Для корректного увеличения в многопоточном окружении нужно использовать атомарные классы, например, AtomicInteger:

import java.util.concurrent.atomic.AtomicInteger;

AtomicInteger counter = new AtomicInteger(0);

// В потоках
counter.incrementAndGet();

Таким образом, без атомарных операций результат может быть меньше ожидаемого.