Map、Set、List初始化大小的影响
2016-01-31 21:18
387 查看
import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.List; import java.util.Map; import java.util.Set; public class Test { public static void main(String[] args) { testHashMap(16); testHashMap(5000000); System.out.println("----------------"); testHashSet(16); testHashSet(5000000); System.out.println("----------------"); testArrayList(16); testArrayList(5000000); } public static void testHashMap(int initSize) { Map<Integer, String> map = new HashMap<Integer, String>(initSize); long beginTime = System.currentTimeMillis(); for (int i = 0; i < 5000000; i++) { map.put(i, "hellooiuytrewq"); } long endTime = System.currentTimeMillis(); System.out.println(endTime - beginTime); } public static void testHashSet(int initSize) { Set<Integer> set = new HashSet<Integer>(initSize); long beginTime = System.currentTimeMillis(); for (int i = 0; i < 5000000; i++) { set.add(i); } long endTime = System.currentTimeMillis(); System.out.println(endTime - beginTime); } public static void testArrayList(int initSize) { List<Integer> list = new ArrayList<Integer>(initSize); long beginTime = System.currentTimeMillis(); for (int i = 0; i < 5000000; i++) { list.add(i); } long endTime = System.currentTimeMillis(); System.out.println(endTime - beginTime); } }
4329
2184
----------------
2832
2088
----------------
1185
451
相关文章推荐
- 莫队算法 Codeforces617E XOR and Favorite Number
- C#学习二之多态的实现
- spring cron表达式 Spring定时器
- 搬家与流式处理
- DEDE高级应用 小助手扩展教程 helper
- Android 菜单(OptionMenu)大全 建立你自己的菜单
- HDU 4475 Downward paths (找规律)
- Stack&Vector源码解析
- 九度oj 最大公约数(gcd)(这缩写!!!) 最小公倍数(lcm) 1056,1438,1439
- HDU 1301 && POJ 1251 jungle Roads
- Linux主要发行版本中提供的网络工具
- 2016-1-30 linux基础学习4
- 303+304. Range Sum Query && Range Sum Query 2D
- 单例模式
- ngTable动态更新的三种方式
- Linux下的正则表达式
- Linux系统一些知识
- HTML对字体的所有操作详解(经典)
- c语言:用scanf函数输入数据,举例并分析错误原因
- Linux数据库服务器的性能调优