对比ArrayList和LinkedList插入速度

package com.binary;


import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;




public class Binary {
public static void main(String[] args) {
List<User> usersLinked = new LinkedList<User>();
Long sLinked = System.currentTimeMillis();
for(int i=1;i<=5000000;i++){
User user = new User(i+"", "name"+i);
usersLinked.add(user);
}
Long eLinked = System.currentTimeMillis();
System.out.println("LinkedList花费时长："+(eLinked-sLinked)/1000);

List<User> usersArray = new ArrayList<User>();
Long sArray = System.currentTimeMillis();
for(int i=1;i<=5000000;i++){
User user = new User(i+"", "name"+i);
usersArray.add(user);
}
Long eArray = System.currentTimeMillis();
System.out.println("ArrayList花费时长："+(eArray-sArray)/1000);
}

}




class User{
private String id;
private String name;

public User() {
super();
}


public User(String id, String name) {
super();
this.id = id;
this.name = name;
}


public String getId() {
return id;
}


public void setId(String id) {
this.id = id;
}


public String getName() {
return name;
}


public void setName(String name) {
this.name = name;
}

}

结果

LinkedList花费时长：10
ArrayList花费时长：3