- /* 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 
- { 
- 	{ 
- 		int testCount = 1000000; 
-         test(testCount); 
-         test(testCount); 
-         test(testCount); 
-         test(testCount); 
-         test(testCount); 
-         test(testCount); 
-         test(testCount); 
-         test(testCount); 
-         test(testCount); 
- 	} 
- 	public static void test(int test) { 
-         long-  start  = System- . currentTimeMillis();
 
-         for (int i = 0; i< test; i++) { 
-             list.add(0, i); 
-         } 
-         long-  finish  = System- . currentTimeMillis();
 
-         System- . out- . println("time  " + (- finish -- start ));
 
-     } 
- } 
				LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCB0ZXN0Q291bnQgPSAxMDAwMDAwOwogICAgICAgIHRlc3QodGVzdENvdW50KTsKICAgICAgICB0ZXN0KHRlc3RDb3VudCk7CiAgICAgICAgdGVzdCh0ZXN0Q291bnQpOwogICAgICAgIHRlc3QodGVzdENvdW50KTsKICAgICAgICB0ZXN0KHRlc3RDb3VudCk7CiAgICAgICAgdGVzdCh0ZXN0Q291bnQpOwogICAgICAgIHRlc3QodGVzdENvdW50KTsKICAgICAgICB0ZXN0KHRlc3RDb3VudCk7CiAgICAgICAgdGVzdCh0ZXN0Q291bnQpOwoJfQoJcHVibGljIHN0YXRpYyB2b2lkIHRlc3QoaW50IHRlc3QpIHsKICAgICAgICBMaXN0IGxpc3QgPSBuZXcgTGlua2VkTGlzdCgpOwogICAgICAgIGxvbmcgc3RhcnQgPSBTeXN0ZW0uY3VycmVudFRpbWVNaWxsaXMoKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaTwgdGVzdDsgaSsrKSB7CiAgICAgICAgICAgIGxpc3QuYWRkKDAsIGkpOwogICAgICAgIH0KICAgICAgICBsb25nIGZpbmlzaCA9IFN5c3RlbS5jdXJyZW50VGltZU1pbGxpcygpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigidGltZSAgIiArIChmaW5pc2gtc3RhcnQpKTsKICAgIH0KfQ==