Löschen eines keys in einer SortedMap

[PollerJava]

Hallo,

ich möchte einen Eintrag in einer sortedMap löschen, bekomme aber eine Concurrent...Exception.
Weiß jemand, wie man das elegant lösen kann, sodass ich mir in de iteration nicht den key merken muss und dann außerhalb lösche sondern innerhalb der iteration?
Danke!

SortedMap<Long, List<MyType>> dates = ...

for (final Long key : this.getDates().keySet()) {
            for (final Iterator<MyType> iterator = this.getDates().get(key).iterator(); iterator.hasNext();) {
                final MyType myType= iterator.next();
                if (myType.getMarker().intValue() == marker.intValue()) {
                    iterator.remove();
           
                    if (this.getDates().get(key).isEmpty()) {
                        this.getDates().remove(key);
                    }
                    break;
                }
            }
        }

 

[truesoul]

Hallo,

und was spricht dagegen sich den key zu merken?

Du iterierst über eine Map und gleichzeitig löscht du darin werte.
Das funktioniert leider nicht und führst zu dieser Exception.

        SortedMap<String, List<String>> list = new TreeMap<String, List<String>>();
        list.put("1", Arrays.asList("2","3"));
      
        Set<String> keys = new HashSet<>();
      
        for(Map.Entry<String, List<String>> entry : list.entrySet()){
            if(entry.getValue().isEmpty()){
                keys.add(entry.getKey());
            }
        }
      
        for(String key : keys){
            list.remove(key);
        }

 

[CSHW89]

Bin grad unterwegs, kann also kein Code präsentieren. Aber zwei Dinge würde ich ändern. Statt übers keySet zu iterieren, würde ich übers entrySet machen. Dann kannst du mit entry.getValue() auf die Liste zugreifen statt mit get(key). Das ist performanter. Und zweitens kannst du sehr wohl beim iterieren löschen. Du machst es ja auch schon bei der Liste. Mach es bei deiner Map genauso, also statt die Foreach-Schleife benutzen, erstelle einen Iterator aus dem entrySet und lösche ein Objekt mit mapIterator.remove().

Lg Kevin

 

[truesoul]

Hallo,

man kann bei einer SortedMap während man darüber iteriert nicht löschen ohne die Gefahr das es zu einer
ConcurrentModificationException führt.

Siehe hier:

    public static void main(String[] args) throws IOException, ParseException {

        SortedMap<String, List<String>> list = new TreeMap<String, List<String>>();
        for (int i = 0; i < 1000; i++)
            list.put("" + i, Arrays.asList("2", "3"));

        Set<String> keys = new HashSet<>();

        for (Map.Entry<String, List<String>> entry : list.entrySet()) {
            if (!entry.getValue().isEmpty()) {
                list.remove(entry.getKey());
                // keys.add(entry.getKey());
            }
        }

    }

P.S Sollte es nicht zu der Exception führen einfach die 1000 erhöhen.

Edit: Und wenn man unbedingt darauf bestehen will, während der iteration zu löschen:

ConcurrentHashMap

 

[redJava99]

P.S Sollte es nicht zu der Exception führen einfach die 1000 erhöhen.

Was ist das denn für ein Zauber?

Ich habe mal versucht, den ursprünglichen Code zu analysieren und kam zu folgendem Ergebnis:
Du löschst MyType-Objekte aus allen Listen (values der Map), sofern deren "Marker-Wert" - was immer das ist - einen bestimmten Wert hat.
Falls dadurch eine leere My-Type-Liste entsteht, entfernst du den ganzen Eintrag aus der Map. Richtig?

Ergebnis:

this.getDates().values().forEach(v -> {
     v.removeIf(mt -> mt.getMarker().intValue() == marker.intValue());
});
       
this.getDates().entrySet().removeIf(entry -> entry.getValue().isEmpty());

Mit Apache's CollectionUtils lässt sich vielleicht sogar ein Zweizeiler draus machen....

 

[CSHW89]

Doch man kann löschen, aber wie gesagt mit einem Iterator und dessen remove Methode.

Lg kevin