62,614
社区成员
发帖
与我相关
我的任务
分享
public static void main(String[] args) {
List<Integer> list = new ArrayList<>(); // 3764/80
// List<Integer> list = new LinkedList<>(); // 6835/15
long start = System.currentTimeMillis();
for (int i = 0; i < 10000000; i++) { // 1千万
list.add(i);
}
System.out.println(System.currentTimeMillis() - start);
start = System.currentTimeMillis();
list.remove(10);
list.add(1, 0);
list.add(10, 0);
list.add(100, 0);
list.remove(10000);
list.add(1000, 0);
list.remove(1);
list.add(10000, 0);
list.add(100000, 0);
list.remove(100000);
list.add(1000000, 0);
list.remove(100);
list.remove(1000);
list.remove(1000000);
System.out.println(System.currentTimeMillis() - start);
}
[quote=引用 4 楼 z1246879396 的回复:] [quote=引用 2 楼 bree06 的回复:] 链表放进去容易,具体使用其中的数据的场景有哪些? 还望大神耐心解答~
而数组的插入删除比链表要慢很多, 这些大家都知道, 我不知道这句,学习了
[quote=引用 2 楼 bree06 的回复:] 链表放进去容易,具体使用其中的数据的场景有哪些? 还望大神耐心解答~
而数组的插入删除比链表要慢很多, 这些大家都知道, 我不知道这句,学习了