Параллелизм в Java - запись в разные индексы одного и того же массива

Предположим, у меня есть массив данных, могут ли 2 потока безопасно записывать одновременно в разные индексы одного и того же массива? Меня беспокоит скорость записи, и я хочу синхронизировать бит «получить индекс для записи в» с фактической записью.

Я пишу код, который позволяет предположить, что 2 потока не получат одинаковый индекс.