Array vs ArrayList

import java.util.ArrayList;
import java.util.Random;

public class JustATest {

    private class None {
        int someNumber;
        None (int someNumber) {
            this.someNumber=someNumber;
        }
        int get() {
            return someNumber;
        }
    }

    int n;
    int sqrtn;
    Random R = new Random();
    ArrayList<None> theArrayList;
    None[] theArray;

    JustATest(int n) {
        this.n=n;
        this.sqrtn=(int)Math.sqrt(n);
        theArrayList=new ArrayList<None>(n+1);
        theArray=new None[n];
        for (int i=0; i<n; i++) {
            None N = new None(R.nextInt(1000));
            theArrayList.add(N);
            theArray[i]=N;
        }
    }

    public int test1(int j) {
        int counter=0;
        None backup = theArray[j];
        for (int i=n-1; i>=j; i--) theArray[i]=theArray[i-j];
        for (int i=j-1; i>0; i--) theArray[i]=theArray[n+i-j];
        theArray[0]=backup;
        for (int i=0; i<sqrtn; i++) {
            if (theArray[i].get()==theArray[i*i].get()) counter++;
        }
        return counter;
    }

    public int test2(int j) {
        int counter=0;
        None backup = theArrayList.get(j);
        for (int i=n-1; i>=j; i--) theArrayList.set(i,theArrayList.get(i-j));
        for (int i=j-1; i>0; i--) theArrayList.set(i,theArrayList.get(n+i-j));
        theArrayList.set(0,backup);
        for (int i=0; i<sqrtn; i++) {
            if (theArrayList.get(i).get()==theArrayList.get(i*i).get()) counter++;
        }
        return counter;
    }

    public static void main(String[] args) {
        int n = 10000;
        JustATest J = new JustATest(n);
        long totalCounter1=0;
        long totalCounter2=0;
        long a = System.currentTimeMillis();
        for (int i=0; i<n; i++) totalCounter1+=J.test1(i);
        long b = System.currentTimeMillis();
        for (int i=0; i<n; i++) totalCounter2+=J.test2(i);
        long c = System.currentTimeMillis();
        System.out.println("Arrays:     "+(c-b)+" ms");
        System.out.println("ArrayLists: "+(b-a)+" ms");
        System.out.println("Desired result: "+totalCounter1+" = "+totalCounter2+".");
    }
}