div class 总结 添加元素 map bsp sys star
初始化需要进行比较的集合,统一增加 10 万个元素,获取整个过程的执行时间。
1、List 集合增加元素
- 1 private static void testList() {
- 2
- 3List list = newArrayList();
- 4
- 5 longstartTime = System.currentTimeMillis();// 获取开始时间
- 6 for(inti = 0; i < 100000; i++) {
- 7
- 8 list.add(i);
- 9
- 10 }
- 11 longendTime = System.currentTimeMillis();// 获取结束时间
- 12
- 13System.out.println("List添加元素程序运行时间为:" + (endTime - startTime) + "ms");// 输出程序运行时间
- 14
- 15}
程序输出:
- List添加10万个元素程序运行时间为:8ms
2、Set 集合增加元素
- 1 private static void testSet() {
- 2
- 3Set set = newHashSet();
- 4
- 5 longstartTime = System.currentTimeMillis();// 获取开始时间
- 6 for(inti = 0; i < 100000; i++) {
- 7
- 8 set.add(i);
- 9
- 10 }
- 11 longendTime = System.currentTimeMillis();// 获取结束时间
- 12
- 13System.out.println("Set添加10万个元素程序运行时间为:" + (endTime - startTime) + "ms");// 输出程序运行时间
- 14
- 15}
程序输出:
- Set添加10万个元素程序运行时间为:17ms
3、LinkedList 集合增加元素
- 1 private static void testLinkedList() {
- 2
- 3List list = newLinkedList();
- 4
- 5 longstartTime = System.currentTimeMillis();// 获取开始时间
- 6 for(inti = 0; i < 100000; i++) {
- 7
- 8 list.add(i);
- 9
- 10 }
- 11 longendTime = System.currentTimeMillis();// 获取结束时间
- 12
- 13 // 输出程序运行时间
- 14System.out.println("LinkedList添加10万个元素程序运行时间为:" + (endTime - startTime) + "ms");
- 15
- 16}
程序输出:
- LinkedList添加10万个元素程序运行时间为:8ms
4、TreeSet 集合增加元素
- 1 private static void testTreeSet() {
- 2
- 3Set set = newTreeSet();
- 4
- 5 longstartTime = System.currentTimeMillis();// 获取开始时间
- 6 for(inti = 0; i < 100000; i++) {
- 7
- 8 set.add(i);
- 9
- 10 }
- 11 longendTime = System.currentTimeMillis();// 获取结束时间
- 12
- 13 // 输出程序运行时间
- 14System.out.println("TreeSet添加10万个元素程序运行时间为:" + (endTime - startTime) + "ms");
- 15
- 16}
程序输出:
- TreeSet添加10万个元素程序运行时间为:40ms
总结:在不考虑去重和排序的情况下,以上几个常用集合的执行效率排序为:ArrayList >= LinkedList > HashSet > TreeSet
5、HashMap 集合增加元素
- 1 private static void testHashMap() {
- 2
- 3Map hashMap = newHashMap();
- 4
- 5 longstartTime = System.currentTimeMillis();// 获取开始时间
- 6 for(inti = 0; i < 100000; i++) {
- 7hashMap.put(i, "test");
- 8 }
- 9
- 10 longendTime = System.currentTimeMillis();// 获取结束时间
- 11
- 12 // 输出程序运行时间
- 13System.out.println("HashMap添加10万个元素程序运行时间为:" + (endTime - startTime) + "ms");
- 14
- 15}
程序输出:
- HashMap添加10万个元素程序运行时间为:17ms
6、TreeMap 集合增加元素
- 1 private static void testTreeMap() {
- 2
- 3Map treeMap = newTreeMap();
- 4
- 5 longstartTime = System.currentTimeMillis();// 获取开始时间
- 6 for(inti = 0; i < 100000; i++) {
- 7treeMap.put(i, "test");
- 8 }
- 9
- 10 longendTime = System.currentTimeMillis();// 获取结束时间
- 11
- 12 // 输出程序运行时间
- 13System.out.println("TreeMap添加10万个元素程序运行时间为:" + (endTime - startTime) + "ms");
- 14}
程序输出:
- TreeMap添加10万个元素程序运行时间为:40ms
总结:在不考虑排序的情况下,HashMap 的执行效率高于 TreeMap:HashMap > TreeMap。
比较 Java 中几个常用集合添加元素的效率
来源: http://www.bubuko.com/infodetail-2034746.html