/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main
(String argv
[]) { List<String> list = new ArrayList<String>();
list.add("a");
list.add("a");
list.add("a");
list.add("a");
list.add("a");
list.add("a");
list.add("b");
long startTime
= System.
nanoTime(); for(int i=0; i < list.size(); i++){
if(list.get(i).equals("b"))
break;
}
long endTime
= System.
nanoTime();
long duration = endTime - startTime;
System.
out.
println("Second run: "+duration
);
startTime
= System.
nanoTime(); list.contains("b");
duration = endTime - startTime;
System.
out.
println("First run: "+duration
);
startTime
= System.
nanoTime();
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3ZbXSkgewogICAgTGlzdDxTdHJpbmc+IGxpc3QgPSBuZXcgQXJyYXlMaXN0PFN0cmluZz4oKTsKICAgIGxpc3QuYWRkKCJhIik7CiAgICBsaXN0LmFkZCgiYSIpOwogICAgbGlzdC5hZGQoImEiKTsKICAgIGxpc3QuYWRkKCJhIik7CiAgICBsaXN0LmFkZCgiYSIpOwogICAgbGlzdC5hZGQoImEiKTsKICAgIGxpc3QuYWRkKCJiIik7CgogICAgbG9uZyBzdGFydFRpbWUgPSBTeXN0ZW0ubmFub1RpbWUoKTsKICAgIGZvcihpbnQgaT0wOyBpIDwgbGlzdC5zaXplKCk7IGkrKyl7CiAgICAgICAgaWYobGlzdC5nZXQoaSkuZXF1YWxzKCJiIikpCiAgICAgICAgICAgIGJyZWFrOwogICAgfQogICAgbG9uZyBlbmRUaW1lID0gU3lzdGVtLm5hbm9UaW1lKCk7CgogICAgbG9uZyBkdXJhdGlvbiA9IGVuZFRpbWUgLSBzdGFydFRpbWU7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlNlY29uZCBydW46ICIrZHVyYXRpb24pOwoKCXN0YXJ0VGltZSA9IFN5c3RlbS5uYW5vVGltZSgpOwogICAgbGlzdC5jb250YWlucygiYiIpOwogICAgZW5kVGltZSA9IFN5c3RlbS5uYW5vVGltZSgpOwoKICAgICBkdXJhdGlvbiA9IGVuZFRpbWUgLSBzdGFydFRpbWU7CgogICAgU3lzdGVtLm91dC5wcmludGxuKCJGaXJzdCBydW46ICIrZHVyYXRpb24pOwoKICAgIHN0YXJ0VGltZSA9IFN5c3RlbS5uYW5vVGltZSgpOwoKfQp9