Какую коллекцию Java следует использовать в этом случае?

Мне нужно хранить большое количество элементов (500 КБ или около того) в списке или наборе, который мне нужен для высокопроизводительного обхода, добавления и удаления . Это будет сделано в многопоточной среде, и мне все равно, смогу ли я увидеть обновления, сделанные после начала обхода (слабо согласованно), какая коллекция Java подходит для этого сценария?