对HashMap扩容的耗时的测试以及自己的理解

	Map<String, String> map = new HashMap<String, String>(1024);for (int i = 0; i < 768; i++) {map.put("key"+i, "value"+i);}Long T1 =  System.nanoTime();map.put("1", "1");Long T2 =  System.nanoTime();map.put("2", "2");Long T3 =  System.nanoTime();System.out.println("发生扩容耗时： "+(T2-T1));//发生扩容耗时： 198666System.out.println("未发生扩容耗时："+(T3-T2));//未发生扩容耗时：5333

1、初始化HashMap最大容量，默认加载因子0.75,扩容门限值1024*0.75=7682、当put的元素超过1024*0.75=768（临界值threshold）时,发生扩容，threshold也扩大原来的一倍，数组发生扩容 数组长度扩大原来的一倍，并重新计算新数组的位置. 3、加载因子：为了平衡两个问题，1、减少hash冲突;2、提高空间利用率