import java.util.*;
class Main
{
private static final int N = 10000000;
public static void main
(String[] args
) {
testArrayList();
testLinkedList();
}
public static void testArrayList()
{
ArrayList<Object> liste = new ArrayList<Object>();
long before
= System.
nanoTime(); for (int i = N; i > 0; --i)
{
liste.add(o);
}
long after
= System.
nanoTime(); long delta = after - before;
double seconds = delta / 1000000000.0;
System.
out.
printf("ArrayList: %.2f seconds%n", seconds
); }
public static void testLinkedList()
{
LinkedList<Object> liste = new LinkedList<Object>();
long before
= System.
nanoTime(); for (int i = N; i > 0; --i)
{
liste.add(o);
}
long after
= System.
nanoTime(); long delta = after - before;
double seconds = delta / 1000000000.0;
System.
out.
printf("LinkedList: %.2f seconds%n", seconds
); }
}
aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgTWFpbgp7CiAgICBwcml2YXRlIHN0YXRpYyBmaW5hbCBpbnQgTiA9IDEwMDAwMDAwOwoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCiAgICB7CiAgICAgICAgdGVzdEFycmF5TGlzdCgpOwogICAgICAgIHRlc3RMaW5rZWRMaXN0KCk7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyB2b2lkIHRlc3RBcnJheUxpc3QoKQogICAgewogICAgICAgIEFycmF5TGlzdDxPYmplY3Q+IGxpc3RlID0gbmV3IEFycmF5TGlzdDxPYmplY3Q+KCk7CiAgICAgICAgT2JqZWN0IG8gPSBuZXcgT2JqZWN0KCk7CiAgICAgICAgU3lzdGVtLmdjKCk7CiAgICAgICAgbG9uZyBiZWZvcmUgPSBTeXN0ZW0ubmFub1RpbWUoKTsKICAgICAgICBmb3IgKGludCBpID0gTjsgaSA+IDA7IC0taSkKICAgICAgICB7CiAgICAgICAgICAgIGxpc3RlLmFkZChvKTsKICAgICAgICB9CiAgICAgICAgbG9uZyBhZnRlciA9IFN5c3RlbS5uYW5vVGltZSgpOwogICAgICAgIGxvbmcgZGVsdGEgPSBhZnRlciAtIGJlZm9yZTsKICAgICAgICBkb3VibGUgc2Vjb25kcyA9IGRlbHRhIC8gMTAwMDAwMDAwMC4wOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRmKCJBcnJheUxpc3Q6ICAlLjJmIHNlY29uZHMlbiIsIHNlY29uZHMpOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCB0ZXN0TGlua2VkTGlzdCgpCiAgICB7CiAgICAgICAgTGlua2VkTGlzdDxPYmplY3Q+IGxpc3RlID0gbmV3IExpbmtlZExpc3Q8T2JqZWN0PigpOwogICAgICAgIE9iamVjdCBvID0gbmV3IE9iamVjdCgpOwogICAgICAgIFN5c3RlbS5nYygpOwogICAgICAgIGxvbmcgYmVmb3JlID0gU3lzdGVtLm5hbm9UaW1lKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IE47IGkgPiAwOyAtLWkpCiAgICAgICAgewogICAgICAgICAgICBsaXN0ZS5hZGQobyk7CiAgICAgICAgfQogICAgICAgIGxvbmcgYWZ0ZXIgPSBTeXN0ZW0ubmFub1RpbWUoKTsKICAgICAgICBsb25nIGRlbHRhID0gYWZ0ZXIgLSBiZWZvcmU7CiAgICAgICAgZG91YmxlIHNlY29uZHMgPSBkZWx0YSAvIDEwMDAwMDAwMDAuMDsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50ZigiTGlua2VkTGlzdDogJS4yZiBzZWNvbmRzJW4iLCBzZWNvbmRzKTsKICAgIH0KfQo=