Existe-t-il une liste cyclique, une file d'attente, tout ce qui est disponible dans les bibliothèques Java standard?

Question

Je cherche une collection cyclique en Java. J'ai quelques joueurs dans Array (ils attendent leur tour) mais je voudrais changer Array à la collection cyclique donc il sera plus facile d'obtenir le prochain joueur. (Je sais comment cela peut être fait autrement, mais je voudrais utiliser collection cyclique déjà préparée en Java).

Answer 1

Vous pouvez transformer n'importe quel Iterable en une collection cyclique. Continuez à demander Iterator s pour toujours.

class Ring<T> implements Iterable<T> { 
    // Source of all Iterators. 
    final Iterable<T> it; 
    // Current Iterator we are consuming. 
    Iterator<T> i; 

    public Ring(Iterable<T> it) { 
     this.it = it; 
     i = it.iterator(); 
    } 

    @Override 
    public Iterator<T> iterator() { 
     return new Iterator<T>() { 

      @Override 
      public boolean hasNext() { 
       // There's always a next for a Ring. 
       return true; 
      } 

      @Override 
      public T next() { 
       if (!i.hasNext()) { 
        // Iterator is exhausted - make a new one! 
        i = it.iterator(); 
       } 
       return i.next(); 
      } 

     }; 
    } 
} 

public void test() { 
    Ring<String> r = new Ring<>(Arrays.asList("One", "Two", "Three")); 
    int printed = 0; 
    for (String s : r) { 
     System.out.println(s); 
     if (++printed > 10) { 
      break; 
     } 
    } 
} 

Notez qu'il existe un cas de bord étrange lorsque le enveloppé Iterable délivre itérateurs vides mais je laisse ce détail à l'étudiant.