Which collection to use for critical remove in front and add at end?
<p>I'm implementing an algorithm that will add strings at the end a collection and remove strings at the beginning. In rare cases I will perform random access remove to push it at the end. I'm  mostly a C++ dev, and I'm not sure what will be good to use in my critical loop in java. I don't think a java list will be well suited for the task. Sure it will work, but I'm already struggling with performance issues.</p>

<p>linked list? vector? suggestions?</p>
