Molasarmaytonпропущено...

Queue будет быстрее только в особых случаях. Когда у тебя в задаче есть ярко-выраженная операция с очередями.
Такая как добавить в хвост. И взять с головы . И есть 2 (и более потоков) которые это делают асинхронно
и независимо. В остальных случаях Queue может быть хуже чем List.
В моём случае будет 2 потока:
1-ый добавляет элемент в хвост.
2-ой берет и удаляет элемент с головы.
Озверин тоже рекомендовал использовать - ArrayBlockingQueue

Я лет шесть назад написал код на интервью (просто тупо вживую индюку... индюк аж припух ) и потом уже оформил в виде статьи блога
https://vyatkins.wordpress.com/2013/12/21/sleeping-barber-problem/

Потом уже после долгих и смачных дискуссий написал несколько вариаций на эту тему. Все в статье. С исходниками на гихабе
https://github.com/SVyatkin/KafkaSleepingBarberProblem/tree/master/src/main/java/com/sleeping/barber/blockingQueue

Я бы обратил внимание как легко и непринужденно можно от простого потока уйти на пул экзекьютор - хороший навык много где пригодится.