I would prefer ```ArrayList``` here, as it's faster, have smaller footprint and we don't need fast insertion in the middle.