Hi

import java.util.*;

public class LinkedListExample {
static final int N = 10000;
static List values;
static {
Integer vals[] = new Integer[N];
Random rn = new Random();
for (int i = 0, currval = 0; i < N; i++) {
vals[i] = new Integer(currval);
currval += rn.nextInt(100) + 1;
}
values = Arrays.asList(vals);
}

static long timeList(List lst){
long start = System.currentTimeMillis();

for (int i = 0; i < N; i++) {
// look up a value in the list
// using binary search

int indx = Collections.binarySearch(lst, values.get(i));
if (indx != i) {
System.out.println("Array list not found");
}
}
return System.currentTimeMillis() - start;
}

public static void main(String args[]) {
System.out.println("Time for ArrayList = " +timeList(new ArrayList(values)));
System.out.println("Time for LinkedList = " +timeList(new LinkedList(values)));
}
}


-------------------------------------------------

Read for more information.

http://www.roseindia.net/java/beginners/linked-list-demo.shtml