taille limitée Collection dans Java

Question

Quel type de collection dans Java dois-je utiliser si je veux avoir quelque chose comme Size-limited queue that holds last N elements in Java.

J'ai une liste et je veux limiter la taille de la liste à "100". Donc si j'ajoute le 101 ème élément dans la liste, le premier élément devrait être supprimé automatiquement (FIFO). Par exemple:

List<Item> items = ??; 
items.add(item_1); 
... 
items.add(item_101); // implicitly calls items.remove(0); 
items.add(item_102); // implicitly calls items.remove(0); 

Answer 1

Vous pouvez essayer d'écrire votre propre en 5 minutes en fait, voici très croquis sale Je mis en place:

static class LFUList<T> extends AbstractCollection<T> { 

    private final int size; 

    private List<T> list; 

    public Test(int size) { 
     super(); 
     this.size = size; 
     list = new ArrayList<>(size); 
    } 

    @Override 
    public Iterator<T> iterator() { 
     return list.iterator(); 
    } 

    @Override 
    public int size() { 
     return list.size(); 
    } 

    @Override 
    public boolean add(T e) { 
     if (list.size() == size) { 
      list.remove(0); 
     } 
     return list.add(e); 
    } 

    @Override 
    public boolean remove(Object o) { 
     return list.remove(o); 
    } 

}