Java - jak vymazat z ArrayListu množinu položek

[karelguth]

Mám nějaký ArrayListový seznam a k němu jsem dostal jsem dostal pole, které obsahuje indexy, jež určují, které prvky se z ArrayListového seznamu mají vymazat. Když ale začnu v cyklu promazávat ten seznam, tak dojde k rozhození indexace a tím pádem jsou ty původní indexy neplatné.

Existuje nějaký způsob, jak rychle naráz vymazat určité prvky z ArrayListu, které jsou specifikovány nějakou množinou prvků?

[Reklama]

[tecka]

Když ty indexy seřadíš, tak při procházení od nejmenšího víš, o kolik jsou ty další posunuté, nebo při procházení od nejvyššího tě posunutí netrápí. Jak se na tohle můžeš ptát?

[Ondra Satai Nekola]

Opakovaně mazat uprostřed ArrayListu je dost neefektivní.

Chceš promazat ten původní nebo ti stačí vytvořit nový s příslušným obsahem? To druhé je snadné.

Je docela dobře možné, že bude efektivní i udělat nový a jeho obsahem pak překropit ten starý, ale tam by to chtělo detaily a měření.

[Standa Blábol]

Bud si proste vyrob novy arraylist zkopirovanim dat ve foreach cyklu, kde key not in keylist. Keylist array si preved na arraylist a pouzij contains().
Tenhle pristup je vhodny, pokud pocet klicu > polovina delky arraylist


Nebo si vyrob pomocny arraylist pro vsechny keys z keylistu a na puvodnim arraylistu zavolej removeAlll()
Tehnle pristup je vhodny pokud je pocet klicu maly vzhledem k delce arraylistu.

Nepredpokladam, ze resis kazdou milisekundu, to by nebyly daove struktury tak blbe navrzene.

[Zabanovaný Anonymní Troll]

Strc ten arraylist do hashmapy, a v hashmape uz pak muzes mazat prvky dle klice.

[Reklama]

[Idris]

Strc ten arraylist do hashmapy, a v hashmape uz pak muzes mazat prvky dle klice.

Taky by si ho mohl strčit do Fibonacciho haldy.

[raskal]

Mám nějaký ArrayListový seznam a k němu jsem dostal jsem dostal pole, které obsahuje indexy, jež určují, které prvky se z ArrayListového seznamu mají vymazat. Když ale začnu v cyklu promazávat ten seznam, tak dojde k rozhození indexace a tím pádem jsou ty původní indexy neplatné.

Existuje nějaký způsob, jak rychle naráz vymazat určité prvky z ArrayListu, které jsou specifikovány nějakou množinou prvků?

 


   public static void main(final String[] args) {
      final ArrayList<Object> arrayList = new ArrayList<Object>(Arrays.asList("a", "b", "c", "d", "e"));
      System.out.println(arrayList);
      final int[] toRemoveIdxs = new int[]{0, 3, 1, 5};
      Arrays.sort(toRemoveIdxs); // pokud toRemoveIdxs jsou nesetrizeny
      
      { // algoritmus odstraneni podle indexu
         int cnt = 0;
         for (int i = 0, toRemovePtr = 0; i < arrayList.size(); i++) {
            if (cnt > 0) {
               arrayList.set(i - cnt, arrayList.get(i));
            }
            if (toRemovePtr < toRemoveIdxs.length) {
               int toRemoveIdx = toRemoveIdxs[toRemovePtr];
               if (toRemoveIdx == i) {
                  cnt++;
                  toRemovePtr++;
               }
            }
         }
         // odseknu zbytek
         arrayList.subList(arrayList.size() - cnt, arrayList.size()).clear();
      } //

      System.out.println(arrayList);
   }

[Ondrej Nemecek]

Mám nějaký ArrayListový seznam a k němu jsem dostal jsem dostal pole, které obsahuje indexy, jež určují, které prvky se z ArrayListového seznamu mají vymazat. Když ale začnu v cyklu promazávat ten seznam, tak dojde k rozhození indexace a tím pádem jsou ty původní indexy neplatné.

Existuje nějaký způsob, jak rychle naráz vymazat určité prvky z ArrayListu, které jsou specifikovány nějakou množinou prvků?

 

Kód: [Vybrat]


public static void main(final String[] args) {
final ArrayList<Object> arrayList = new ArrayList<Object>(Arrays.asList("a", "b", "c", "d", "e"));
System.out.println(arrayList);
final int[] toRemoveIdxs = new int[]{0, 3, 1, 5};
Arrays.sort(toRemoveIdxs); // pokud toRemoveIdxs jsou nesetrizeny

{ // algoritmus odstraneni podle indexu
...


Proč bych to měl dělat takhle, když můžu použít čitelnější postup Standy Blábola? Viz.
https://forum.root.cz/index.php?topic=21857.msg317204#msg317204

[vitro]

Pomocí streamů:

Kód: [Vybrat]

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

Integer[] indexes = { 1, 3 };
List<Integer> indexesList = Arrays.asList(indexes);
List<String> withItemsRemoved = arrList.stream().filter(i -> !indexesList.contains(arrList.indexOf(i)))
.collect(Collectors.toList());
System.err.println(withItemsRemoved);

Output: [a, c]

Samozřejmě je nutné vzít v potaz kontext, ve kterém se tahle akce provádí a případně použít jiné performantnější řešení.

[vitro]

Jak se na tohle můžeš ptát?

Jak se na tohle můžeš ptát?

[Kit]

Popravdě řečeno, nenapadá mě případ užití toho, co požaduješ. Evidentně si pleteš pojmy pole a seznam, z toho vzniká tohle zmatení.

ArrayList implementuje rozhraní List. Má rozhraní List metodu pro odstranění prvku podle indexu? Nemá, tak ji laskavě nepoužívej.

Abych trochu napověděl: Můžeš použít třeba metodu List.removeAll(), ta by to měla zvládnout.

[raskal]

Proč bych to měl dělat takhle, když můžu použít čitelnější postup Standy Blábola? Viz.
https://forum.root.cz/index.php?topic=21857.msg317204#msg317204

Protoze v zadani je, ze se maji z listu prvky vymazat a ne ze se ma vytvorit novy list.
Navic je tu performance.

[listoper]

Popravdě řečeno, nenapadá mě případ užití toho, co požaduješ. Evidentně si pleteš pojmy pole a seznam, z toho vzniká tohle zmatení.

ArrayList implementuje rozhraní List. Má rozhraní List metodu pro odstranění prvku podle indexu? Nemá, tak ji laskavě nepoužívej.

Abych trochu napověděl: Můžeš použít třeba metodu List.removeAll(), ta by to měla zvládnout.

https://docs.oracle.com/javase/8/docs/api/java/util/List.html#remove-int-

[Ondra Satai Nekola]

ArrayList implementuje rozhraní List. Má rozhraní List metodu pro odstranění prvku podle indexu? Nemá, tak ji laskavě nepoužívej.

nebalábol

[karelguth]

Díky za odpovědi, vyřešil jsem jednoduše vytvořením nového ArrayListu. Šlo mi jen o to se ujistit, zda neexistuje nějaká metoda, kterou by se to dalo sfouknout na jednom řádku kódu.