下面小编就为大家带来一篇浅谈Java中几个常用集合添加元素的效率。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
初始化需要进行比较的集合，统一增加10万个元素，获取整个过程的执行时间。
1、List集合增加元素
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集合增加元素
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集合增加元素
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集合增加元素
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集合增加元素
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集合增加元素
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。
轻轻的风，吹开你紧锁的眉头，
