Java

Datový typ Set (množina) je kolekce prvků, kdy každý z prvků se v množině může vyskytovat maximálně jednou. Set se používá jako struktura, která odfiltruje duplicity. Následně je ale často potřeba převést Set na seznam (List). Díky tomu, že Set implementuje rozhraní Collection, je možné použít konstruktor new ArrayList<>(set).

Set set = new HashSet<>();
set.add(7L);
set.add(2L);
set.add(19L);
set.add(7L);
set.add(7L);
set.add(2L);

List list = new ArrayList<>(set);

System.out.println(Arrays.toString(list.toArray()));

Výsledek

[2, 19, 7]

V případě, že Set je prázdný, vytvoří se prázdný List.

Set set = new HashSet<>();
List list = new ArrayList<>(set);

System.out.println(Arrays.toString(list.toArray()));

Výsledek

[]

Mějme následující seznam

List list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");

Zkusme z něj odstranit položku.

for (String item : list) {
	if (item.equals("a")) {
		list.remove(item);
	}
}

Jakýkoliv pokus o odsranění položky ze seznamu tímto způsobem vyhodí java.util.ConcurrentModificationException. Zkusme tedy použít klasický cyklus a přistoupit k položce pomocí indexu.

for (int i = 0; i < list.size(); i++) {
	if (list.get(i).equals("a")) {
		System.out.println("removing");
		list.remove(i);
	}
}

Výsledek je [b, c, d] což je správně a nedošlo k vyhození výjimky.

Zkusme ale odstranit „b“ a zároveň „c“.

for (int i = 0; i < list.size(); i++) {
	if (list.get(i).equals("b") || list.get(i).equals("c")) {
		System.out.println("removing");
		list.remove(i);
	}
}

K chybě nedošlo, ale výsledek je [a, c, d], což je špatně. Odstranili jsme „b“, seznam se zmenšil a „c“ se posunulo na index 1 (kde bylo původně „d“). Cyklus ale pokračoval na indexu 2. Pokud bychom chtěli správný výsledek, kód by vypadal následovně.

for (int i = 0; i < list.size(); i++) {
	if (list.get(i).equals("b") || list.get(i).equals("c")) {
		System.out.println("removing");
		list.remove(i);
		i--;
	}
}

Pro modifikaci seznamu je nejlepší použít iterátor.

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
	String item = iterator.next();
	if (item.equals("b") || item.equals("c")) {
		iterator.remove();
	}
}