Getting ConcurrentModificationException from onLocationMethod [duplicate]

Question

I am trying to update ArrayList of Locations as per below logic in a service, running in background thread through Runnable.I have edited code to show only relevant code. I am getting ConcurrentModificationException.

public static ArrayList<Location> locationPoints;


@Override
public void onLocationChanged(final Location location) {
    //Log.i(TAG, "onLocationChanged: " + location);
    Log.i(TAG, "onLocationChanged: " + locationPoints.size());

    ArrayList<Location> alnew= locationPoints;

    if(!locationPoints.isEmpty()){
        for(Location l:alnew){
            if(location.distanceTo(l)<=200.0f){
                locationPoints.add(l);
            }else{
                locationPoints.add(location);
            }
        }
    }else{
        locationPoints.add(location);
    }

    sendLocationsToActivity(locationPoints);
}

I want location objects going one after the other, but i see location objects increasing exponentially.

Result from Log in onLocationChanged is as below. Exception is emanating from ArrayList methods but I am unable to find a solution even after using all remedies given here.

onLocationChanged: 0
onLocationChanged: 1
onLocationChanged: 2
onLocationChanged: 4
onLocationChanged: 8
onLocationChanged: 16
onLocationChanged: 32

But if I delete all the ArrayList logic from onLocationChanged and simply add location objects to ArrayList, the results are the way I want

onLocationChanged: 0
onLocationChanged: 1
onLocationChanged: 2
onLocationChanged: 3
onLocationChanged: 4
onLocationChanged: 5

StackTrace:

FATAL EXCEPTION: main
Process: com.amreen.test, PID: 27053
Theme: themes:{default=overlay:com.resurrectionremix.pitchblack, fontPkg:com.resurrectionremix.pitchblack, com.android.systemui=overlay:com.resurrectionremix.pitchblack, com.android.systemui.headers=overlay:com.resurrectionremix.pitchblack, com.android.systemui.navbar=overlay:com.resurrectionremix.pitchblack}
java.util.ConcurrentModificationException
    at java.util.ArrayList$ArrayListIterator.next(ArrayList.java:573)
    at com.amreen.test.MyLocationService.onLocationChanged(MyLocationService.java:146)
    at com.google.android.gms.location.internal.zzk$zzb.handleMessage(Unknown Source)
    at android.os.Handler.dispatchMessage(Handler.java:102)
    at android.os.Looper.loop(Looper.java:148)
    at android.app.ActivityThread.main(ActivityThread.java:5458)
    at java.lang.reflect.Method.invoke(Native Method)
    at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:726)
    at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:616)

Please provide a (short) stack-trace of the exception, and please try to minimize your code and provide a Minimal, Complete, and Verifiable example. Did you search for other ConcurrentModificationException questions? There are lots of resources on this topic. — Martin Nyolt
– Martin Nyolt, Commented Nov 10, 2016 at 8:39
ConcurrentModificationException occurs when you modify the list (adding or removing elements) while traversing a list with Iterator. Here the for-each loop internally makes use of iterator. You need to use another arraylist and keep the elements in that and after exiting from loop update the original collection. — akhil_mittal
– akhil_mittal, Commented Nov 10, 2016 at 8:56
Check the other question + consider making your list thread safe with Collections.synchronizedList(list) — Nicolas Filotto
– Nicolas Filotto, Commented Nov 10, 2016 at 9:11
Your for-loop always adds a new location (or copies a previous one) as many times as there are locations in the collection. Of course the collection then grows exponentially. I don't know what's your exact idea, but probably comparing the new location to all the previous locations isn't what you meant to do. — Markus Kauppinen
– Markus Kauppinen, Commented Nov 10, 2016 at 10:35

akhil_mittal · Accepted Answer · 2016-11-10 09:03:21Z

2

ConcurrentModificationException occurs when you modify the list (adding or removing elements) while traversing a list with Iterator. The for-each loop is nothing but syntactic sugar for java.util.Iterator. So here the logic is like:

for() {
     if(someCondition) {
         locationPoints.add(sth);
   }
}

Rather than that you can try sth like:

for() {
         if(someCondition) {
             someOtherArrayList.add(sth);
       }
    }

And once out of the loop and all then:

locationPoints.addAll(someOtherArrayList);

answered Nov 10, 2016 at 9:03

akhil_mittal

24.3k8 gold badges99 silver badges97 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

user7090887 Over a year ago

I have updated the code but problem still persists, please check if i made new arrayList alnew. But while writing this comment, I realise i made a mistake of referring to same object. I will try as per your instruction.

user7090887 Over a year ago

your method solved exception but weird results still continues

kidnan1991 · Accepted Answer · 2016-11-10 09:05:54Z

It is because the ArrayList implementation, please refer to the document ArrayList document

The iterators returned by this class's iterator and listIterator methods are fail-fast: if the list is structurally modified at any time after the iterator is created, in any way except through the iterator's own remove or add methods, the iterator will throw a ConcurrentModificationException. Thus, in the face of concurrent modification, the iterator fails quickly and cleanly, rather than risking arbitrary, non-deterministic behavior at an undetermined time in the future.

You bet firstly get the iterator, and then use it for add. Example

Iterator<Location> iter = locationPoints.iterator(); while (iter.hasNext()) { Location location = iter.next(); if(location.distanceTo(l)<=200.0f){ iter.add(l); }else{ iter.add(location); } }

Collectives™ on Stack Overflow

Getting ConcurrentModificationException from onLocationMethod [duplicate]

2 Answers 2

2 Comments

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Linked

Related