title: Is there a drop-in replacement for Java Stack that is not synchronized?
body: <p>I have a large codebase (written by me) that uses the Stack data structure. This was used for convenience and I am using it as Stack sometimes or Vector/List some other times.</p>
  
  <p>After a performance review however it was decided that we do not want to pay extra for the synchronization safety. I need now to replace this structure with a non-synchronized one (and it is mentioned a lot of times in the code).</p>
  
  <p>I was happy to discover that Apache collections includes an <a href="http://commons.apache.org/collections/api-2.1.1/org/apache/commons/collections/ArrayStack.html" rel="noreferrer">ArrayStack</a> which is exactly what I want (same as Java stack but non-synchronized). However this does NOT have generics as modern Java 5 code (which is what I use). And I am not going to convert my code to look like Java 1.4</p>
  
  <p>So is there any other Java 5 compliant drop-in replacement for Java Stack or do I need to write my own?</p>
  
  <p><strong>Update:</strong></p>
  
  <p>I used LinkedList with tuned "pop"/"push" methods.</p>