初始化需要进行比较的集合,统一增加10万个元素,获取整个过程的执行时间。
1、List集合增加元素
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
private static void testList() {
List<Integer> list = new ArrayList<Integer>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for ( int i = 0 ; i < 100000 ; i++) {
list.add(i);
}
long endTime = System.currentTimeMillis(); // 获取结束时间
System.out.println( "List添加元素程序运行时间为:" + (endTime - startTime) + "ms" ); // 输出程序运行时间
}
|
程序输出:
List添加10万个元素程序运行时间为:8ms
2、Set集合增加元素
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
private static void testSet() {
Set<Integer> set = new HashSet<Integer>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for ( int i = 0 ; i < 100000 ; i++) {
set.add(i);
}
long endTime = System.currentTimeMillis(); // 获取结束时间
System.out.println( "Set添加10万个元素程序运行时间为:" + (endTime - startTime) + "ms" ); // 输出程序运行时间
}
|
程序输出:
Set添加10万个元素程序运行时间为:17ms
3、LinkedList集合增加元素
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
private static void testLinkedList() {
List<Integer> list = new LinkedList<Integer>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for ( int i = 0 ; i < 100000 ; i++) {
list.add(i);
}
long endTime = System.currentTimeMillis(); // 获取结束时间
// 输出程序运行时间
System.out.println( "LinkedList添加10万个元素程序运行时间为:" + (endTime - startTime) + "ms" );
}
|
程序输出:
LinkedList添加10万个元素程序运行时间为:8ms
4、TreeSet集合增加元素
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
private static void testTreeSet() {
Set<Integer> set = new TreeSet<Integer>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for ( int i = 0 ; i < 100000 ; i++) {
set.add(i);
}
long endTime = System.currentTimeMillis(); // 获取结束时间
// 输出程序运行时间
System.out.println( "TreeSet添加10万个元素程序运行时间为:" + (endTime - startTime) + "ms" );
}
|
程序输出:
TreeSet添加10万个元素程序运行时间为:40ms
总结:在不考虑去重和排序的情况下,以上几个常用集合的执行效率排序为:ArrayList >= LinkedList > HashSet > TreeSet
5、HashMap集合增加元素
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
private static void testHashMap() {
Map<Integer, Object> hashMap = new HashMap<Integer, Object>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for ( int i = 0 ; i < 100000 ; i++) {
hashMap.put(i, "test" );
}
long endTime = System.currentTimeMillis(); // 获取结束时间
// 输出程序运行时间
System.out.println( "HashMap添加10万个元素程序运行时间为:" + (endTime - startTime) + "ms" );
}
|
程序输出:
HashMap添加10万个元素程序运行时间为:17ms
6、TreeMap集合增加元素
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
private static void testTreeMap() {
Map<Integer, Object> treeMap = new TreeMap<Integer, Object>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for ( int i = 0 ; i < 100000 ; i++) {
treeMap.put(i, "test" );
}
long endTime = System.currentTimeMillis(); // 获取结束时间
// 输出程序运行时间
System.out.println( "TreeMap添加10万个元素程序运行时间为:" + (endTime - startTime) + "ms" );
}
|
程序输出:
TreeMap添加10万个元素程序运行时间为:40ms
总结:在不考虑排序的情况下,HashMap的执行效率高于TreeMap:HashMap > TreeMap。
以上这篇浅谈Java中几个常用集合添加元素的效率就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持服务器之家。