title: How would I implement a fixed size List in Scala?
body: <p>For example suppose I want a list that contains 0 up to a max of 1000 elements. Above this, the oldest insertions should be dropped first. Do collections support this functionality natively? If not how would I go about the implementation? I understand that certain operations are very slow on Lists so maybe I need a different data type?</p>
  
  <p>Looking at an element should not affect the list. I would like insert and size operations only.</p>