Inicjowanie zestawu za pomocą Iterable

Question

Chcę zainicjować zestaw implementacji (HashSet) w Javie z Iterable. Jednak konstruktor HashSet nie akceptuje Iterables, lecz tylko obiekty typu Collections.

Czy istnieje sposób konwersji z Iterable na jakiś podtyp kolekcji.

Answer 1

HashSet Konstruktor opiera się na więcej niż to, co oferuje Iterable: chce poznać size kolekcji z przodu, aby optymalnie skonstruuj podstawę HashMap. Jeśli masz prawdziwe, surowe Iterable, które nie zna jego rozmiaru, musisz zdać sobie sprawę z Iterable z przodu, zmieniając go w zwykły Collection na wiele oczywistych sposobów.

Jeśli, z drugiej strony, masz bogatszy obiekt, który zna już jego rozmiar, zapłaciłaby za utworzenie minimalistycznej klasy adaptera, która opakowuje twój Iterable w kolekcję, realizując tylko size oprócz przekazywania połączenia do iterator.

public class IterableCollection<T> implements Collection<T> 
{ 
    private final Iterable<T> iterable; 

    public IterableCollection(Iterable<T> it) { this.iterable = it; } 

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

    @Override public int size() { return ... custom code to determine size ... } 

    @Override .... all others ... { throw new UnsupportedOperationException(); } 
} 

Answer 2

Po prostu dodaj każdy.

public static <T> Set<T> setFromIterable(Iterable<T> i) { 
    HashSet<T> set = new HashSet<T>(); 
    Iterator<T> it = i.iterator(); 
    while (it.hasNext()) { 
     set.add(it.next()); 
    } 
    return set; 
} 

Iterable<Integer> someIterable = ...; 
Set<Integer> someSet = setFromIterable(someIterable); 

Zauważ, że ty nie użyć konstruktora new HashSet<Integer>(someIterator), dlatego, że nie istnieje. Po prostu wywołaj metodę statyczną.

Answer 3

Oczywiście, jest to pokazane w this odpowiedzi. Zasadniczo, iteracyjne nad iterable i skopiować jego zawartość w kolekcji:

public static <T> List<T> copyIterable(Iterable<T> iterable) { 
    Iterator<T> iter = iterable.iterator(); 
    List<T> copy = new ArrayList<T>(); 
    while (iter.hasNext()) 
     copy.add(iter.next()); 
    return copy; 
} 

Użyj go w następujący sposób uzyskany List obiekt może być przekazany jako parametr do konstruktora HashSet.

Iterable<Integer> list = Arrays.asList(1, 2, 3); 
List<Integer> copy = copyIterable(list); 
Set<Integer> aSet = new HashSet<Integer>(copy); 

EDIT

Byłem pomylić cały czas. Iterable to superinterface z Collection, więc prosta (ale niebezpieczna) obsada zrobi lewę, o ile Iterable był na początku wymagany jako Collection.

Iterable<Integer> list = Arrays.asList(1, 2, 3); 
Set<Integer> aSet = new HashSet<Integer>((Collection)list); // it works! 

Answer 4

Można użyć Guava.

Set<T> set = Sets.newHashSet(iterable); 

lub aby czytać jak zdanie statycznej importu

import static com.google.common.collect.Sets.*; 

Set<T> set = newHashSet(iterable); 

Answer 5

Interfejs Iterable pozwala składnia "foreach" do pracy, więc najczystszym sposobem jest prawdopodobne:

public <T> Set<T> toSet(Iterable<T> collection) { 
    HashSet<T> set = new HashSet<T>(); 
    for (T item: collection) 
     set.add(item); 
    return set; 
}