浅谈Java中几个常用集合添加元素的效率
初始化需要进行比较的集合，统一增加10万个元素，获取整个过程的执行时间。
1、List集合增加元素
privatestaticvoidtestList(){
Listlist=newArrayList();
longstartTime=System.currentTimeMillis();//获取开始时间
for(inti=0;i<100000;i++){
list.add(i);
}
longendTime=System.currentTimeMillis();//获取结束时间
System.out.println("List添加元素程序运行时间为："+(endTime-startTime)+"ms");//输出程序运行时间
}
程序输出：
List添加10万个元素程序运行时间为：8ms
2、Set集合增加元素
privatestaticvoidtestSet(){
Setset=newHashSet();
longstartTime=System.currentTimeMillis();//获取开始时间
for(inti=0;i<100000;i++){
set.add(i);
}
longendTime=System.currentTimeMillis();//获取结束时间
System.out.println("Set添加10万个元素程序运行时间为："+(endTime-startTime)+"ms");//输出程序运行时间
}
程序输出：
Set添加10万个元素程序运行时间为：17ms
3、LinkedList集合增加元素
privatestaticvoidtestLinkedList(){
Listlist=newLinkedList();
longstartTime=System.currentTimeMillis();//获取开始时间
for(inti=0;i<100000;i++){
list.add(i);
}
longendTime=System.currentTimeMillis();//获取结束时间
//输出程序运行时间
System.out.println("LinkedList添加10万个元素程序运行时间为："+(endTime-startTime)+"ms");
}
程序输出：
LinkedList添加10万个元素程序运行时间为：8ms
4、TreeSet集合增加元素
privatestaticvoidtestTreeSet(){
Setset=newTreeSet();
longstartTime=System.currentTimeMillis();//获取开始时间
for(inti=0;i<100000;i++){
set.add(i);
}
longendTime=System.currentTimeMillis();//获取结束时间
//输出程序运行时间
System.out.println("TreeSet添加10万个元素程序运行时间为："+(endTime-startTime)+"ms");
}
程序输出：
TreeSet添加10万个元素程序运行时间为：40ms
总结：在不考虑去重和排序的情况下，以上几个常用集合的执行效率排序为：ArrayList>=LinkedList>HashSet>TreeSet
5、HashMap集合增加元素
privatestaticvoidtestHashMap(){
MaphashMap=newHashMap();
longstartTime=System.currentTimeMillis();//获取开始时间
for(inti=0;i<100000;i++){
hashMap.put(i,"test");
}
longendTime=System.currentTimeMillis();//获取结束时间
//输出程序运行时间
System.out.println("HashMap添加10万个元素程序运行时间为："+(endTime-startTime)+"ms");
}
程序输出：
HashMap添加10万个元素程序运行时间为：17ms
6、TreeMap集合增加元素
privatestaticvoidtestTreeMap(){
MaptreeMap=newTreeMap();
longstartTime=System.currentTimeMillis();//获取开始时间
for(inti=0;i<100000;i++){
treeMap.put(i,"test");
}
longendTime=System.currentTimeMillis();//获取结束时间
//输出程序运行时间
System.out.println("TreeMap添加10万个元素程序运行时间为："+(endTime-startTime)+"ms");
}
程序输出：
TreeMap添加10万个元素程序运行时间为：40ms
总结：在不考虑排序的情况下，HashMap的执行效率高于TreeMap：HashMap>TreeMap。
以上这篇浅谈Java中几个常用集合添加元素的效率就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。