Digamos que extiendoArrayAdapter y en el código donde estoy anulandogetView(int i, View v, ViewGroup g), Recupero el elemento actual usandogetItem(i). ¿Puedo estar seguro de quegetItem(i) devolverá un elemento incluso si otros hilos manipulan el mismoArrayAdapter?

No estoy seguro, pero creo que la respuesta es no. Si es así, ¿qué sugieres que haga para que sea seguro para subprocesos?