System.currentTimeMillis

[classio10]

import java.util.ArrayList;


public class Test {

	
	public static void main(String[] args) {
		
		int n = 150000;
    	ArrayList<String> list = new ArrayList<String>();
    	long a = System.currentTimeMillis();
        //einfügen von n elemente am ende
    	for (int i=0; i<n; i++) {
            list.add("element #" + i);
          }
        System.out.println(System.currentTimeMillis() - a);


	
        long b = System.currentTimeMillis();
        //einfügen von n elemente am anfang
        for (int i=0; i<n; i++) {
        list.add(0, "element #" + i);
        }
        System.out.println(System.currentTimeMillis() - b);
		}
}

wenn ich das programm laufen lasse bekomme ich nur das ergebniss für a,
wieso bekomme ich b nicht ausgeben?? habe ich da beim code irgendwas falsch??

gruß
gök

 

[eRaaaa]

Nö, du bist zu ungeduldig 😀
Da du immer vorne(bzw besser gesagt nicht hinten) einfügst, muss bei JEDEM Einfügen das Array kopiert werden, das dauert halt....

 

[Ebenius]

Weil Du nicht lang genug wartest. Nimm doch erstmal ein viel kleineres 'n' zum testen.

Ebenius

 

[Der Müde Joe]

http://www.java-forum.org/java-basics-anfaenger-themen/101233-system-currenttimemillis.html

EDIT:
ach ja..Am meisten Zeit wird das concaten vom String brauchen.
Der mach nämlich sowas daraus:
new StringBuilder().append("element").append(i).toString()

 

[classio10]

ja stimmt, habs gemerkt..

 

[agentone]

Du kannst übrigens mithilfe des Konstruktors von ArrayList auch die Start-Kapazität setzen:
(Du weißt ja bereits vorher wieviele Elemente du genau (bzw. ungefähr) einfügen willst, nämlich 2*n.)

ArrayList<String> list = new ArrayList<String>(2*n);