title: Android Collection for First In All Out
body: <p>I have a problem where I need to use a type of collection in my android application. The collection should insert items at the top and will remove from the top too but also clear all the bottom most items from it.</p>
  
  <p>For example, if I have following in the collection.</p>
  
  <pre><code>1 | 2 | 3 | 4 | 5
  </code></pre>
  
  <p>I insert "6".</p>
  
  <pre><code>1 | 2 | 3 | 4 | 5 | 6
  </code></pre>
  
  <p>I remove "6"</p>
  
  <pre><code>Empty
  </code></pre>
  
  <p>I insert "7"</p>
  
  <pre><code>7
  </code></pre>
  
  <p>And I insert "8"</p>
  
  <pre><code>7 | 8
  </code></pre>