gistfile1.txt

package boundedset

class BoundedSet[T](capacity: Int) {
  private var data = List[T]()

  def add(elem:T) = {
    if(elem == null ) {
      throw new NullPointerException()
    }

    data = data.filterNot(_ == elem)
    data = if (data.size == capacity) data.tail else data
    data = data.appended(elem)
  }

  def contains(elem: T) : Boolean = {
    data.contains(elem)
  }
}