public boolean containsKey(T element) {
    return cache.contains(element);
  }
LinkedinHashSet of bounded size {@code size} with a FIFO eviction policy

This class is not thread-safe
samza-core/src/main/java/org/apache/samza/util/BoundedLinkedHashSet.java